Název: Applying Bayesian networks in the game of Minesweeper
Překlad názvu: Aplikace bayesovských sítích ve hře Minesweepe
Autoři: Vomlelová, M. ; Vomlel, Jiří
Typ dokumentu: Příspěvky z konference
Konference/Akce: Czech-Japan Seminar on Data Analysis and Decision-Making under Uncertainty /12./, Litomyšl (CZ), 2009-09-24 / 2009-09-27
Rok: 2009
Jazyk: eng
Abstrakt: [eng] [cze]
We use the computer game of Minesweeper to illustrate few modeling tricks utilized when applying Bayesian network (BN) models in real applications. Among others, we apply rank-one decomposition (ROD) toconditional probability tables (CPTs) representing addition. Typically, this transformation helps to reduce the computational complexity of probabilistic inference with the BN model. However, in this paper we will see that (except for the total sum node) when ROD is applied to the whole CPT it does not bring any savings for the BN model of Minesweeper. Actually, in order to gain from ROD we need minimal rank-one decompositions of CPTs when the state of the dependent variable is observed. But this is not known and it is a topic for our future research. Na počítačové hře Minesweeper ilustrujeme různé techniky používané při využití bayesovských sítí v reálných aplikacích. Mezi jinými používáme metodu rozkladu na tensory ranku jedna pro rozklad pravděpodobnostních tabulek reprezentujících sčítání.
Klíčová slova: Bayesian network; probabilistic inference; tensor rank-one decomposition
Číslo projektu: CEZ:AV0Z10750506 (CEP), 2C06019 (CEP), 1M0572 (CEP), GA201/09/1891 (CEP), ICC/08/E010 Eurocores LogICCC (CEP)
Poskytovatel projektu: GA MŠk, GA MŠk, GA ČR, GA ČR
Zdrojový dokument: Proceedings of Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty

Instituce: Ústav teorie informace a automatizace AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný na externích webových stránkách.
Externí umístění souboru: http://library.utia.cas.cz/separaty/2009/MTR/vomlel-applying bayesian networks in the game of minesweeper.pdf
Původní záznam: http://hdl.handle.net/11104/0176770

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-40604


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav teorie informace a automatizace
Konferenční materiály > Příspěvky z konference