Decomposition of probability tables representing Boolean functions

0411437 - UTIA-B 20050167 RIV CZ eng C - Konferenční příspěvek (zahraniční konf.)
Vomlel, Jiří
Decomposition of probability tables representing Boolean functions.
[Rozklad pravděpodobnostních tabulek representujících boolovské funkce.]
Praha: Oeconomica, 2005. ISBN 80-245-0915-6. In: Proceedings of the 8th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty. - (Kroupa, T.; Vejnarová, J.), s. 159-166
[Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty /8./. Třešť (CZ), 18.09.2005-21.09.2005]
Grant CEP: GA ČR GA201/04/0393; GA MŠMT 1M0572
Výzkumný záměr: CEZ:AV0Z10750506
Klíčová slova: conditional probability * Boolean functions * tensor rank-one decomposition
Kód oboru RIV: BD - Teorie informace

We apply tensor rank-one decompositionnto conditional probability tables representing Boolean functions. We present a numerical algorithm that can be used to find a minimal tensor rank-one decomposition together with the results of the experiments performed using the proposed algorithm. We pay special attention to a family of Boolean functions that are common in probabilistic models from practice - monotone and symmetric Boolean functions.

V článku aplikujeme "rozklad na tensory ranku jedna" na pravděpodobnostní tabulky representující boolovské funkce. Představujeme numerický algoritmus, který může být použit pro nalezení minimálního "rozkladu na tensory ranku jedna". Prezentujeme výsledky experimentů provedených s pomocí navrženého algoritmu. Zvláštní pozornost věnujeme rodině boolovských funkcí, které se často vysktují v pravděpodobnotních modelech reálných problémů - monotóním a symetrickým boolovským funkcím.
Trvalý link: http://hdl.handle.net/11104/0131518