Improving Bayesian network structure learning with mutual information-based node ordering in the K2 algorithm

Xuewen Chen

doi:10.1109/TKDE.2007.190732

Improving Bayesian network structure learning with mutual information-based node ordering in the K2 algorithm

2008-05-01

126

PRE

AI

DOI：10.1109/TKDE.2007.190732

Original

Original request for help

Save

Abstract

En 中文

Structure learning of Bayesian networks is a well-researched but computationally hard task. We present an algorithm that integrates an information-theory-based approach and a scoring-function-based approach for learning structures of Bayesian networks. Our algorithm also makes use of basic Bayesian network concepts like cl-separation and condition independence. We show that the proposed algorithm is capable of handling networks with a large number of variables. We present the applicability of the proposed algorithm on four standard network data sets and also compare its performance and computational efficiency with other standard structured learning methods. The experimental results show that our method can efficiently and accurately identify complex network structures from data.

Keywords:

classification

data mining

machine-learning

Improving Bayesian network structure learning with mutual information-based node ordering in the K2 algorithm

Abstract

Journal

Organization