Název:
Decomposition of probability tables representing Boolean functions
Překlad názvu:
Rozklad pravděpodobnostních tabulek representujících boolovské funkce
Autoři:
Vomlel, Jiří Typ dokumentu: Příspěvky z konference Konference/Akce: Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty /8./, Třešť (CZ), 2005-09-18 / 2005-09-21
Rok:
2005
Jazyk:
eng
Abstrakt: [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.
Klíčová slova:
Boolean functions; conditional probability; tensor rank-one decomposition Číslo projektu: CEZ:AV0Z10750506 (CEP), GA201/04/0393 (CEP), 1M0572 (CEP) Poskytovatel projektu: GA ČR, GA MŠk Zdrojový dokument: Proceedings of the 8th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty
Instituce: Ústav teorie informace a automatizace AV ČR
(web)
Informace o dostupnosti dokumentu:
Dokument je dostupný v příslušném ústavu Akademie věd ČR. Původní záznam: http://hdl.handle.net/11104/0131518