Počet záznamů: 1
Exploiting Tensor Rank-One Decomposition in Probabilistic Inference
- 1.
SYSNO ASEP 0047082 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název Exploiting Tensor Rank-One Decomposition in Probabilistic Inference Překlad názvu Využití rozkladu tenzoru na tenzory ranku jedna pro pravděpodobnostní inferenci Tvůrce(i) Savický, Petr (UIVT-O) SAI, RID, ORCID
Vomlel, Jiří (UTIA-B) RID, ORCIDZdroj.dok. Kybernetika. - : Ústav teorie informace a automatizace AV ČR, v. v. i. - ISSN 0023-5954
Roč. 43, č. 5 (2007), s. 747-764Poč.str. 18 s. Jazyk dok. eng - angličtina Země vyd. CZ - Česká republika Klíč. slova graphical probabilistic models ; probabilistic inference ; tensor rank Vědní obor RIV BD - Teorie informace CEP 1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy 1M0572 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy GA201/04/0393 GA ČR - Grantová agentura ČR CEZ AV0Z10300504 - UIVT-O (2005-2011) AV0Z10750506 - UTIA-B (2005-2011) UT WOS 000252708100011 EID SCOPUS 43649104508 Anotace 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 one-dimensional tables. Entries in tables are allowed to be any real number, i.e. they can be also negative numbers. The possibility of having negative numbers, in contrast to a multiplicative decomposition, opens new possibilities for a compact representation of probability 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 and propose a numerical algorithm that can be used in cases when the closed form solution is not known. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2008
Počet záznamů: 1