Publication details
Conference Paper (international conference)
An Approximate Tensor-Based Inference Method Applied to the Game of Minesweeper
,
: Probabilistic Graphical Models, p. 535-550 , Eds: van der Gaag Linda C. , Feelders Ad J.
: 7th European Workshop, PGM 2014,, (Utrecht, NL, 17.09.2014-19.09.2014)
: GA13-20012S, GA ČR, GA14-13713S, GA ČR
: Bayesian Networks, Probabilistic Inference, CP Tensor Decomposition, Symmetric Tensor Rank
: 10.1007/978-3-319-11433-0_35
: http://library.utia.cas.cz/separaty/2014/MTR/vomlel-0431896.pdf
(eng): We propose an approximate probabilistic inference method based on the CP-tensor decomposition and apply it to the well known computer game of Minesweeper. In the method we view conditional probability tables of the exactly l-out-of-k functions as tensors and approximate them by a sum of rank-one tensors. The number of the summands is min{l+1,k-l+1}, which is lower than their exact symmetric tensor rank, which is k. Accuracy of the approximation can be tuned by single scalar parameter. The computer game serves as a prototype for applications of inference mechanisms in Bayesian networks, which are not always tractable due to the dimensionality of the problem, but the tensor decomposition may significantly help.
: IN
: 10201