Decomposition of probability tables representing Boolean functions

0411437 - UTIA-B 20050167 RIV CZ eng C - Conference Paper (international conference)
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]
R&D Projects: GA ČR GA201/04/0393; GA MŠMT 1M0572
Institutional research plan: CEZ:AV0Z10750506
Keywords : conditional probability * Boolean functions * tensor rank-one decomposition
Subject RIV: BD - Theory of Information

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.
Permanent Link: http://hdl.handle.net/11104/0131518