Perfect sequences: a contribution to structuring conditional independence models

0411436 - UTIA-B 20050166 RIV CZ eng C - Conference Paper (international conference)
Kleiter, G. D. - Jiroušek, Radim
Perfect sequences: a contribution to structuring conditional independence models.
[Perfektní posloupnosti: příspěvek ke studiu strukturálních vlastností modelů podmíněné nezávislosti.]
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. 65-75
[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 AV ČR IAA2075302; GA MŠMT 1M0572
Grant - others:AKTION(CZ) KONTAKT 2004/19
Institutional research plan: CEZ:AV0Z10750506
Keywords : multidimensional distribution * conditional independence * Bayesian network
Subject RIV: BA - General Mathematics

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