In graphical modelling, the existence of substantive background knowledge on block ordering of variables is used to perform structural learning within the family of chain graphs (CGs) in which every block corresponds to an undirected graph and edges joining vertices in different blocks are directed in accordance with the ordering. We show that this practice may lead to an inappropriate restriction of the search space and introduce the concept of labelled block ordering B corresponding to a family of B-consistent CGs in which every block may be either an undirected graph or a directed acyclic graph or, more generally, a CG. In this way we provide a flexible tool for specifying subsets of chain graphs, and we observe that the most relevant subsets of CGs considered in the literature are families of B-consistent CGs for the appropriate choice of B. Structural learning within a family of B-consistent CGs requires to deal with Markov equivalence. We provide a graphical characterization of equivalence classes of B-consistent CGs, namely the B-essential graphs, as well as a procedure to construct the S-essential graph for any given equivalence class of B-consistent chain graphs. Both largest CGs and essential graphs turn out to be special cases of B-essential graphs.
On block ordering of variables in graphical modelling / A., Roverato; LA ROCCA, Luca. - In: SCANDINAVIAN JOURNAL OF STATISTICS. - ISSN 0303-6898. - STAMPA. - 33(2006), pp. 65-81.
|Data di pubblicazione:||2006|
|Titolo:||On block ordering of variables in graphical modelling|
|Autore/i:||A., Roverato; LA ROCCA, Luca|
|Digital Object Identifier (DOI):||http://dx.doi.org/10.1111/j.1467-9469.2006.00478.x|
|Codice identificativo ISI:||WOS:000236601500005|
|Codice identificativo Scopus:||2-s2.0-33645062435|
|Citazione:||On block ordering of variables in graphical modelling / A., Roverato; LA ROCCA, Luca. - In: SCANDINAVIAN JOURNAL OF STATISTICS. - ISSN 0303-6898. - STAMPA. - 33(2006), pp. 65-81.|
|Tipologia||Articolo su rivista|
I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris