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:1(2006), pp. 65-81. [10.1111/j.1467-9469.2006.00478.x]

On block ordering of variables in graphical modelling

LA ROCCA, Luca
2006

Abstract

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.
2006
33
1
65
81
On block ordering of variables in graphical modelling / A., Roverato; LA ROCCA, Luca. - In: SCANDINAVIAN JOURNAL OF STATISTICS. - ISSN 0303-6898. - STAMPA. - 33:1(2006), pp. 65-81. [10.1111/j.1467-9469.2006.00478.x]
A., Roverato; LA ROCCA, Luca
File in questo prodotto:
File Dimensione Formato  
RoveLaro2006sjs.pdf

Accesso riservato

Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 212.9 kB
Formato Adobe PDF
212.9 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/306055
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 7
social impact