Algorithms for Large Scale Markov Blanket Discovery

This paper presents a number of new algorithms for discovering the Markov Blanket of a target variable T from training data. The Markov Blanket can be used for variable selection for classification, for causal discovery, and for Bayesian Network learning. We introduce a low-order polynomial algorithm and several variants that soundly induce the Markov Blanket under certain broad conditions in datasets with thousands of variables and compare them to other state-of-the-art local and global methods with excellent results.

• Type: Conference
• Year: 2003
• Where: FLAIRS
• Authors: Ioannis Tsamardinos, Constantin F. Aliferis, Alexander R. Statnikov
• Keywords: Artificial Intelligence, Certain Broad Conditions, FLAIRS 2003, Low-order Polynomial Algorithm, Markov Blanket