Abstract:Bayesian network (BN), a simple graphical notation for conditional independence assertions, is promised to represent the probabilistic relationships between diseases and symptoms. Learning the structure of a Bayesian network classifier (BNC) encodes conditional independence assumption between attributes, which may deteriorate the classification performance. One major approach to mitigate the BNC's primary weakness (the attributes independence assumption) is the locally weighted approach. And this type of approach has been proved to achieve good performance for naive Bayes, a BNC with simple structure. However, we do not know whether or how effective it works for improving the performance of the complex BNC. In this paper, we first do a survey on the complex structure models for BNCs and their improvements, then carry out a systematically experimental analysis to investigate the effectiveness of locally weighted method for complex BNCs, e.g., tree-augmented naive Bayes (TAN), averaged one-dependence estimators AODE and hidden naive Bayes (HNB), measured by classification accuracy (ACC) and the area under the ROC curve ranking (AUC). Experiments and comparisons on 36 benchmark data sets collected from University of California, Irvine (UCI) in Weka system demonstrate that locally weighting technologies just slightly outperforms unweighted complex BNCs on ACC and AUC. In other words, although locally weighting could significantly improve the performance of NB (a BNC with simple structure), it could not work well on BNCs with complex structures. This is because the performance improvements of BNCs are attributed to their structures not the locally weighting.

A Hybrid Method for Learning Bayesian Networks Based on Ant Colony Optimization

Evolving Neural Networks Using the Hybrid of Ant Colony Optimization and Bp Algorithms

Ant Algorithm Based Optimization Of Neural Network Model Of Water Distribution System

Hybrid optimization algorithm for load model parameter identification

Learning-Based Neural Ant Colony Optimization.

A Comprehensively Improved Hybrid Algorithm for Learning Bayesian Networks: Multiple Compound Memory Erasing

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

A New Hybrid Method for Learning Bayesian Networks: Separation and Reunion.

A Method for Learning Bayesian Networks by Using Immune Binary Particle Swarm Optimization.

Bayesian Network Structure Learning Based on Hybrid Genetic and Fish Swarm Algorithm

Learning in a hybrid Bayesian network structure for causal analysis

Bayesian Network Structure Learning Based on Hybrid Differential Evolution and Bee Colony Algorithm

An Experimental Comparison of Hybrid Algorithms for Bayesian Network Structure Learning

Bayesian Network Structure Learning Using Chaos Hybrid Genetic Algorithm

Hybrid Incremental Learning Algorithms for Bayesian Network Structures

Partitioned hybrid learning of Bayesian network structures

A Particle Swarm Optimization and Immune Theory-Based Algorithm for Structure Learning of Bayesian Networks

Optimum Design of Network Structures Based on Hybrid Intelligence of Genetic - Ant Colonies Algorithm

Heterogeneous multi-agent task allocation based on graph neural network ant colony optimization algorithms

Inference and Learning in Hybrid Probabilistic Network.

Improved Population-Based Incremental Learning of Bayesian Networks with partly known structure and parallel computing