A chain graph allows both directed and undirected edges, and contains the underlying mathematical properties of the two. An important method of learning graphical models is to use scoring criteria to measure how well ...A chain graph allows both directed and undirected edges, and contains the underlying mathematical properties of the two. An important method of learning graphical models is to use scoring criteria to measure how well the graph structures fit the data. In this paper, we present a scoring criterion for learning chain graphs based on the Kullback Leibler distance. It is score equivalent, that is, equivalent chain graphs obtain the same score, so it can be used to perform model selection and model averaging.展开更多
Chain graph (CG) is a general model of graphical Markov models. Some different chain graphs may describe the same conditional independence structure, then we say that these CGs are Markov equivalent. In 1990 Frydenber...Chain graph (CG) is a general model of graphical Markov models. Some different chain graphs may describe the same conditional independence structure, then we say that these CGs are Markov equivalent. In 1990 Frydenberg showed that every class of Markov equivalent CGs has a CG which is called the largest chain graph with the greatest number of lines. This paper presents an efficient algorithm for finding the largest chain graph of the corresponding Markov equivalent class of a given CG. The computational complexity of the algorithm is O(n3). It is more efficient than the complexity O(n!) of the present algorithms. Also a more intuitive graphical characterization of the largest chain graph is provided based on the algorithm in this paper.展开更多
文摘A chain graph allows both directed and undirected edges, and contains the underlying mathematical properties of the two. An important method of learning graphical models is to use scoring criteria to measure how well the graph structures fit the data. In this paper, we present a scoring criterion for learning chain graphs based on the Kullback Leibler distance. It is score equivalent, that is, equivalent chain graphs obtain the same score, so it can be used to perform model selection and model averaging.
基金supported by the National Natural Science Foundation of China(Grant Nos..39930160&19871003).
文摘Chain graph (CG) is a general model of graphical Markov models. Some different chain graphs may describe the same conditional independence structure, then we say that these CGs are Markov equivalent. In 1990 Frydenberg showed that every class of Markov equivalent CGs has a CG which is called the largest chain graph with the greatest number of lines. This paper presents an efficient algorithm for finding the largest chain graph of the corresponding Markov equivalent class of a given CG. The computational complexity of the algorithm is O(n3). It is more efficient than the complexity O(n!) of the present algorithms. Also a more intuitive graphical characterization of the largest chain graph is provided based on the algorithm in this paper.