Original title:
Decomposition of probability tables representing Boolean functions
Translated title:
Rozklad pravděpodobnostních tabulek representujících boolovské funkce
Authors:
Vomlel, Jiří Document type: Papers Conference/Event: Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty /8./, Třešť (CZ), 2005-09-18 / 2005-09-21
Year:
2005
Language:
eng Abstract:
[eng][cze] 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.
Keywords:
Boolean functions; conditional probability; tensor rank-one decomposition Project no.: CEZ:AV0Z10750506 (CEP), GA201/04/0393 (CEP), 1M0572 (CEP) Funding provider: GA ČR, GA MŠk Host item entry: Proceedings of the 8th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty
Institution: Institute of Information Theory and Automation AS ČR
(web)
Document availability information: Fulltext is available at the institute of the Academy of Sciences. Original record: http://hdl.handle.net/11104/0131518