Abstract:This article presents an algorithm for learning the essential graph of a Bayesian network. The basis of the algorithm is the Maximum Minimum Parents and Children algorithm developed by previous authors, with three substantial modifications. The MMPC algorithm is the first stage of the Maximum Minimum Hill Climbing algorithm for learning the directed acyclic graph of a Bayesian network, introduced by previous authors. The MMHC algorithm runs in two phases; firstly, the MMPC algorithm to locate the skeleton and secondly an edge orientation phase. The computationally expensive part is the edge orientation phase. The first modification introduced to the MMPC algorithm, which requires little additional computational cost, is to obtain the immoralities and hence the essential graph. This renders the edge orientation phase, the computationally expensive part, unnecessary, since the entire Markov structure that can be derived from data is present in the essential graph. Secondly, the MMPC algorithm can accept independence statements that are logically inconsistent with those rejected, since with tests for independence, a `do not reject' conclusion for a particular independence statement is taken as `accept' independence. An example is given to illustrate this and a modification is suggested to ensure that the conditional independence statements are logically consistent. Thirdly, the MMHC algorithm makes an assumption of faithfulness. An example of a data set is given that does not satisfy this assumption and a modification is suggested to deal with some situations where the assumption is not satisfied. The example in question also illustrates problems with the `faithfulness' assumption that cannot be tackled by this modification.

Learning Essential Graph with Immune Co-evolutionary Algorithm

Learning Equivalence Classes of Bayesian Network with Immune Genetic Algorithm

Learning Markov Equivalence Classes Of Bayesian Network With Immune Genetic Algorithm

A Novel Immune Algorithm for Complex Optimization Problems

Learning Dynamic Bayesian Network with Immune Evolutionary Algorithm

Immune Allied Genetic Algorithm for Bayesian Network Structure Learning

A Hybrid Bayesian Network Structure Learning Algorithm in Equivalence Class Space

An Algorithm for Learning the Markov Equivalence Classes of the Bayesian Network

An Algorithm for Learning the Essential Graph

A New Evolutionary Computation Based Approach for Learning Bayesian Network

Adaptive Learning Path Recommendation Based on Graph Theory and an Improved Immune Algorithm.

A Particle Swarm Optimization and Immune Theory-Based Algorithm for Structure Learning of Bayesian Networks

Reconstruction of Gene Regulatory Networks Based on Two-Stage Bayesian Network Structure Learning Algorithm

A New Adaptive Immune Genetic Algorighm

Learning Bayesian Network Structure Using A Cloud-Based Adaptive Immune Genetic Algorithm

Learning Bayesian Networks From Data: An Efficient Approach Based On Extended Evolutionary Programming

A Graphical Evolutionary Game Approach to Social Learning

Bayesian Network Structure Learning Based on Hybrid Differential Evolution and Bee Colony Algorithm

Learning Bayesian Network Structure with Immune Algorithm

Immune-Evolutionary Strategy And It'S Application

Learning Bayesian Networks Structures Based on Extending Evolutionary Programming