Child pages
  • Markov Blanket Learning Algorithms (9.0)

Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

Their main objective is to efficiently identify the subset of nodes, the Markov Blanket, that makes the Target node conditionally independent of all the other nodes.

The Markov Blanket of the Target node is defined by:

  • the its Parents: allow to cut the information flow coming from the indirect ancestors,
  • the its Children: allow to cut the information flow coming from the indirect descendants,
  • the its Spouses: allow to cut the conditional information flow coming from the ancestors and descendants of the spouses =when the Children are observed;

 

There are 3 algorithms Markov Blanket Learning algorithms:

  1. Markov Blanket (MB): return the graphs where the Target is connected with the identified Markov Blanket - can be used for Variable Selection;
  2. Augmented Markov Blanket (AMB): MB plus unsupervised learning to represent the dependencies between the selected nodes - allows to improve the quality of the model,
  3. Minimal Augmented Markov Blanket (MAMB): Unsupervised Structural Learning algorithm applied on the nodes selected by MB, and extraction of the Markov Blanket - the Markov Blanket returned by MB may contain the ancestors and descendants that have more than one path to the Target (can be useful for prediction). This algorithm is therefore useful knowledge discovery as it may return a Markov Blanket that is closer to the actual one.

MB is also used to implement Variable Selection in all other Supervised Learning algorithms, as well as in Semi-Supervised Learning.

New Feature: Constraints

As of version 9.0, the 3 Markov Blanket algorithms can take into account the arc constraints defined by Forbidden Arcs and/or with Temporal Indices.