Fast Markov Blanket Discovery Algorithm Via Local Learning within Single Pass (original) (raw)

Lecture Notes in Computer Science

Abstract

Learning of Markov blanket (MB) can be regarded as an optimal solution to the feature selection problem. In this paper, an efficient and effective framework is suggested for learning MB. Firstly, we propose a novel algorithm, called Iterative Parent-Child based search of MB (IPC-MB), to induce MB without having to learn a whole Bayesian network first. It is proved correct, and is demonstrated to be more efficient than the current state of the art, PCMB, by requiring much fewer conditional independence (CI) tests. We show how to construct an AD-tree into the implementation so that computational efficiency is further increased through collecting full statistics within a single data pass. We conclude that IPC-MB plus AD-tree appears a very attractive solution in very large applications.

Michel Desmarais hasn't uploaded this paper.

Let Michel know you want this paper to be uploaded.

Ask for this paper to be uploaded.