Název:
Perfect sequences: a contribution to structuring conditional independence models
Překlad názvu:
Perfektní posloupnosti: příspěvek ke studiu strukturálních vlastností modelů podmíněné nezávislosti
Autoři:
Kleiter, G. D. ; Jiroušek, Radim 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] The paper shows how the properties of perfect sequences can be employed in learning independence models. The concept of a sink - usually defined in directed graphs only - is generalized to essential graphs and perfect sequences. A method that finds the number of labelings of a given unlabeled essential graph is described. The impact with respect to structuring the model space and learning the structure of models is discussed.V příspěvku je ukázáno, jak mohou být vlastnosti perfektních posloupností vhodně využity ke konstrukci modelů podmíněné nezávislosti. Pojem terminálního uzlu, který se obvykle používá v acyklických orientovaných grafech, je zobecněn na (tzv.) esenciální grafy a perfektní posloupnosti. Dále je popsána metoda, pomocí které je možné najít všechna očíslování esenciálních grafů, a její použití pro hledání struktury modelů.
Klíčová slova:
Bayesian network; conditional independence; multidimensional distribution Číslo projektu: CEZ:AV0Z10750506 (CEP), IAA2075302 (CEP), KONTAKT 2004/19, 1M0572 (CEP) Poskytovatel projektu: GA AV ČR, AKTION, 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/0131517