<?xml version='1.0' encoding='utf-8'?>
<!DOCTYPE page SYSTEM "http://www.kybernetika.cz/kybernet.dtd">
<?xml-stylesheet type='text/xsl' href='/pagetheme/default/theme.xsl'?>
<page theme="/pagetheme/blue/">
<title>Kybernetika - Article detail</title>
<header><title>Kybernetika</title>
<description>International journal published by Institute of Information Theory and Automation</description>
</header>
<menu id="kybernetika" style="vertical" selected="journal"><title>Journal</title>
<menuitem id="home"><link url="/home.html">home</link></menuitem>
<menuitem id="content"><link url="/content.html">contents of journal</link></menuitem>

<menuitem id="search"><link url="/search_author.html">search</link>
<menuitem id="search_author"><link url="/search_author.html">by author</link></menuitem>
<menuitem id="search_title"><link url="/search_title.html">by title</link></menuitem>
<menuitem id="search_keyword"><link url="/search_keyword.html">by keyword</link></menuitem>
<menuitem id="search_msc"><link url="/search_msc.html">by MSC</link></menuitem>
</menuitem>
<menuitem id="for_authors"><link url="/for_authors.html">instructions for authors</link></menuitem>
<menuitem id="editorial"><link url="/editorial.html">editorial board</link></menuitem>
<menuitem id="distribution"><link url="/distribution.html">distribution</link></menuitem>
<menuitem id="contact"><link url="/contact.html">contact</link></menuitem>
<menuitem id="partners"><link url="/partners.html">partners</link></menuitem>
</menu>
<menu id="user" style="vertical" selected="journal"><title>Account</title>
<menuitem id="login"><link url="/login.html">login</link></menuitem>
<menuitem id="account_i"><link url="/account_i.html">create account</link></menuitem>
<menuitem id="pwdsend"><link url="/pwdsend.html">forgotten password</link></menuitem>
</menu>
<body>
<article url="/content/2007/5/747" issue_url="/content/2007/5" page_range="747-764" type="Article" volume="43" year="2007" issue="5">
<artitle>Exploiting tensor rank-one decomposition in probabilistic inference</artitle><author name="Petr" surname="Savicky" url="/articles.html?author=2938"/>
<author name="Jiří" surname="Vomlel" url="/articles.html?author=2590"/>
<abstract>We propose a new additive decomposition of probability tables - {\em tensor rank-one decomposition}. The basic idea is to decompose a {\em 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 {\em 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.</abstract>
</article>
<files>
<file title="paper.pdf" url="/content/2007/5/747/paper.pdf" type="pdf"/>
</files>
</body>
<footer><text><link url="http://www.kybernetika.cz/">Kybernetika</link> - international journal published by <link url="http://www.utia.cas.cz">ÚTIA</link> | <link url="mailto:kybernetika@kybernetika.cz">kybernetika@kybernetika.cz</link> | design by <link url="http://chcigrafiku.cz/">chcigrafiku.cz</link></text></footer>
</page>

