Abstract:A Bayesian network is an efficient tool to deal with classification problem using probabilistic method.However,automatically identifying high-scoring Bayesian network structures from data is an non-deterministic polynomial-time hard(NP-hard) problem.Fortunately,a restricted Bayesian network serves as a bridge between Bayesian theory and practical applications.Recent work in supervised learning has shown that a surprisingly restricted Bayesian network classifier with strong assumptions of the same number of each conditional variable's parents,such as tree augmented naive bayes(TAN) model,is competitive with state of the art classifiers.This fact raises the question of whether a classifier with less restrictive assumptions could perform even better.In this paper,it tries to set different number of parents for different nodes in the Bayesian network structure.The strength of dependence related to two nodes decides whether there is a link between them.It adopts conditional mutual information testing as the measure method for dependence relationship.This is because conditional mutual information testing can not only measure the dependent strength between two nodes,but also score the performance of a Bayesian network structure.Crucially,this kind of measure has a property of additive decomposition of itself.Using this property,each node can be restricted individually,and the learned Bayesian network structure will be more suitable to the distribution of a dataset.According to the analysis above,a local scoring-search algorithm is proposed,which still based on conditional mutual information theory to build this kind of restricted networks.Experimental results have shown that it is more efficient than most common scoring methods,such as BDeu scoring algorithm,minimum description length(MDL) scoring algorithm,conditional mutual information(CMI) scoring algorithm and TAN algorithm,on 20 datasets obtained from the university of california IV vine(UCI) repository of machine learning databases.

Research on Bayesian Network Structure Score Function

Bayesian Network Structure Learning Algorithm Based on Score Increment and Reduction

Bayesian networks structure learning based on improved BIC scoring

A local scoring-search algorithm for restricted Bayesian networks structure learning

Improved Parameter Uniform Priors in Bayesian Network Structure Learning

Locally Weighted Learning: How and when Does It Work in Bayesian Networks?

Finding Community Structure in Bayesian Networks by Heuristic K-Standard Deviation Method

Bayesian network structures learning based on approach using incoporate priors method

A New Bayesian Network Structure Learning Algorithm Mechanism Based on the Decomposability of Scoring Functions

Study on metric decomposition for DBN structure learning

A New BN Structure Learning Mechanism Based on Decomposability of Scoring Functions

Bi-Objective Search Method for Bayesian Network Structure Learning

Local Bayesian Network Structure Learning for High-Dimensional Data

A Decomposition Algorithm for Learning Bayesian Networks Based on Scoring Function

DBN structure learning based on MI-BPSO algorithm

A graph partitioning approach for Bayesian Network structure learning

MMOS+ Ordering Search Method for Bayesian Network Structure Learning and Its Application

An Efficient Procedure for Computing Bayesian Network Structure Learning

Efficient and Effective Bayesian Network Local Structure Learning

An Exploration of Structure Learning in Bayesian Networks

Structural Learning Bayesian Network Equivalence Classes Based on a Hybrid Method