Algorithms for Large Scale Markov Blanket Discovery

@inproceedings{Tsamardinos2003AlgorithmsFL,
  title={Algorithms for Large Scale Markov Blanket Discovery},
  author={Ioannis Tsamardinos and Constantin F. Aliferis and Alexander R. Statnikov},
  booktitle={FLAIRS Conference},
  year={2003}
}
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… CONTINUE READING

Figures and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 222 CITATIONS, ESTIMATED 25% COVERAGE

An adaptive heuristic for feature selection based on complementarity

  • Machine Learning
  • 2018
VIEW 10 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Markov Blanket and Markov Boundary of Multiple Variables

  • Journal of Machine Learning Research
  • 2018
VIEW 14 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

Divergence-based feature selection for separate classes

VIEW 14 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Discovering Markov Blanket from Multiple interventional Datasets

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2003
2019

CITATION STATISTICS

  • 58 Highly Influenced Citations

  • Averaged 23 Citations per year over the last 3 years

  • 42% Increase in citations per year in 2018 over 2017

Similar Papers

Loading similar papers…