Počet záznamů: 1
Applying Bayesian networks in the game of Minesweeper
- 1.
SYSNO ASEP 0331175 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Applying Bayesian networks in the game of Minesweeper Překlad názvu Aplikace bayesovských sítích ve hře Minesweepe Tvůrce(i) Vomlelová, M. (CZ)
Vomlel, Jiří (UTIA-B) RID, ORCIDZdroj.dok. Proceedings of Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty. - Ostrava : Universitatis Ostraviensis, 2009 / Novák V. ; Pavliska V. ; Štěpnička M. Rozsah stran s. 153-162 Poč.str. 10 s. Forma vydání WWW - WWW Akce Czech-Japan Seminar on Data Analysis and Decision-Making under Uncertainty /12./ Datum konání 24.09.2009-27.09.2009 Místo konání Litomyšl Země CZ - Česká republika Typ akce WRD Jazyk dok. eng - angličtina Země vyd. CZ - Česká republika Klíč. slova Bayesian network ; probabilistic inference ; tensor rank-one decomposition Vědní obor RIV BD - Teorie informace CEP 1M0572 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy GA201/09/1891 GA ČR - Grantová agentura ČR CEZ AV0Z10750506 - UTIA-B (2005-2011) Anotace 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. Pracoviště Ústav teorie informace a automatizace Kontakt Markéta Votavová, votavova@utia.cas.cz, Tel.: 266 052 201. Rok sběru 2010
Počet záznamů: 1