Advertisement
Published in:
2014 | OriginalPaper | Chapter
An Approximate Tensor-Based Inference Method Applied to the Game of Minesweeper
Authors : Jiří Vomlel, Petr Tichavský
Published in: Probabilistic Graphical Models
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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 ℓ-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.