Konferenční příspěvek

Vomlel J., Savický P.

Proceedings of the 11th International Conference on Information Processing and Management of Uncertianlty in Konowledge-based Systems.

Bouchon-Meunier B., Yager R. R. eds.

Paris

2006

2292-2299

Ing. Jiří Vomlel, Ph.D. (ÚTIA - Oddělení matematické teorie rozhodování)

graphical probabilistic models, probabilistic inference

We propose a new additive decomposition of probability tables - tensor rank-one decomposition. The basic idea is to decompose a probability table into a series of tables, such that the table that is the sum of the series is equal to the original table. Each table in the series has the same domain as the original table but can be expressed as a product of onedimensional tables. We show that tensor rank-one decomposition can be used to reduce the space and time requirements in probabilistic inference. We provide a closed form solution for minimal tensor rank-one decomposition for some special tables.