论文信息 - On the Use of Skeletons when Learning in Bayesian Networks

On the Use of Skeletons when Learning in Bayesian Networks

In this paper, we present a heuristic operator which aims at simultaneously optimizing the orientations of all the edges in an intermediate Bayesian network structure during the search process. This is done by alternating between the space of directed acyclic graphs (DAGs) and the space of skeletons. The found orientations of the edges are based on a scoring function rather than on induced conditional independences. This operator can be used as an extension to commonly employed search strategies. It is evaluated in experiments with artificial and real-world data.

Harald Steck

[1] W. H. Sewell,et al. Social Class, Parental Encouragement, and Educational Aspirations , 1968, American Journal of Sociology.

[2] Peter C. Cheeseman,et al. Bayesian Classification (AutoClass): Theory and Results , 1996, Advances in Knowledge Discovery and Data Mining.

[3] Gregory F. Cooper,et al. The ALARM Monitoring System: A Case Study with two Probabilistic Inference Techniques for Belief Networks , 1989, AIME.

[4] Ian Craib,et al. What is Social Class? , 2002, The SAGE Encyclopedia of Trans Studies.

[5] Judea Pearl,et al. Probabilistic reasoning in intelligent systems , 1988 .

[6] Judea Pearl,et al. Equivalence and Synthesis of Causal Models , 1990, UAI.

[7] Judea Pearl,et al. Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[8] Bo Thiesson,et al. Learning Mixtures of DAG Models , 1998, UAI.

[9] David Maxwell Chickering,et al. A Transformational Characterization of Equivalent Bayesian Network Structures , 1995, UAI.

[10] D. Madigan,et al. Bayesian model averaging and model selection for markov equivalence classes of acyclic digraphs , 1996 .

[11] David Maxwell Chickering,et al. Learning Bayesian Networks is NP-Complete , 2016, AISTATS.

[12] David Maxwell Chickering,et al. Learning Equivalence Classes of Bayesian Network Structures , 1996, UAI.

[13] P. Holland,et al. Discrete Multivariate Analysis. , 1976 .