Tensor Rank-One Decomposition of Probability Tables

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F06%3A00040730" target="_blank" >RIV/67985807:_____/06:00040730 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Tensor Rank-One Decomposition of Probability Tables
Original language description
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. Weprovide a closed form solution for minimal tensor rank-one decomposition for some special tables.
Czech name
Rozklad pravděpodobnostních tabulek na tenzory ranku jedna
Czech description
Navrhujeme nový typ součtového rozkladu pravděpodobnostních tabulek - rozklad na tenzory ranku 1. Základní myšlenka je rozložit pravděpodobnostní tabulku na posloupnost tabulek tak, že součet posloupnosti je roven původní tabulce. Každá tabulka v posloupnosti má stejnou množinu indexů jako původní tabulka, ale může být vyjádřena jako součin jednorozměrných tabulek. Ukazujeme, že rozklad na tenzory ranku 1 může být použit k redukci prostorové a časové složitosti pravděpodobnostní inference. Podáváme explicitní řešení pro minimální rozklad na tenzory ranku 1 pro některé speciální tabulky

Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Information Processing and Management of Uncertainty in Knowledge-Based Systems
ISBN
2-84254-112-X
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
2292-2299
Publisher name
Editions EDK
Place of publication
Paris
Event location
Paris
Event date
Jul 2, 2006
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)