Institute of Information Theory and Automation

You are here

Bibliography

Conference Paper (international conference)

Decomposition of probability tables representing Boolean functions

Vomlel Jiří

: Proceedings of the 8th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty, p. 159-166 , Eds: Kroupa T., Vejnarová J.

: Oeconomica, (Praha 2005)

: Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty /8./, (Třešť, CZ, 18.09.2005-21.09.2005)

: CEZ:AV0Z10750506

: GA201/04/0393, GA ČR, 1M0572, GA MŠk

: conditional probability, Boolean functions, tensor rank-one decomposition

(eng): 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.

(cze): 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.

: 09J

: BD

2019-01-07 08:39