A Hybrid Approach For Learning Markov Equivalence Classes Of Bayesian Network

Haiyang Jia,Dayou Liu,Juan Chen,Xin Liu
DOI: https://doi.org/10.1007/978-3-540-76719-0_67
2007-01-01
Abstract:Bayesian Networks is a popular tool for representing uncertainty knowledge in artificial intelligence fields. Learning BNs from data is helpful to understand the casual relation between the variable. But Learning BNs is a NP hard problem. This paper presents a novel hybrid algorithm for learning Markov Equivalence Classes, which combining dependency analysis and search-scoring approach together. The algorithm uses the constraint to perform a mapping from skeleton to MEC. Experiments show that the search space was constrained efficiently and the computational performance was improved.
What problem does this paper attempt to address?