Tradeoff analysis of different Markov blanket local learning approaches

  • Authors:
  • Shunkai Fu;Michel C. Desmarais

  • Affiliations:
  • Ecole Polytechnique de Montreal, Montreal, Quebec, Canada;Ecole Polytechnique de Montreal, Montreal, Quebec, Canada

  • Venue:
  • PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Discovering the Markov blanket of a given variable can be viewed as a solution for optimal feature subset selection. Since 1996, several algorithms have been proposed to do local search of the Markov blanket, and they are proved to be much more efficient than the traditional approach where the whole Bayesian Network has to be learned first. In this paper, we compare those known published algorithms, including KS, GS, IAMB and its variants, PCMB, and one newly proposed called BFMB. We analyze the theoretical basis and practical values of each algorithm with the aim that it will help applicants to determine which ones to take in their specific scenarios.