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.

Search in weighted complex networks

Node Matching Between Complex Networks.

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

Complex networks with complex weights

Optimal network topologies for local search with congestion

Degree and similarity based search in networks

Searchability of Central Nodes in Networks

Mining Critical Links in Complex Networks based on Entropy Weights and Grey Relational Analysis.

Local Optima Networks: A New Model of Combinatorial Fitness Landscapes

Highest Degree Likelihood Search Algorithm Using A State Transition Matrix for Complex Networks

Search in Complex Networks : a New Method of Naming

Analysis of Community Evaluation Criterion and Discovery Algorithm of Weighted Complex Network

Identifying vital nodes from local and global perspectives in complex networks

The high degree seeking algorithms with k steps for complex networks

Conditional Community Search Based on Weight Information

Local Search Of Communities In Large Graphs

Efficient Search in Networks Using Conductance

Community Detection in Complex Networks by Detecting and Expanding Core Nodes Through Extended Local Similarity of Nodes

Structural Balance and Random Walks on Complex Networks with Complex Weights

Comprehensive Weighted Clique Degree Ranking Algorithms and Evolutionary Model of Complex Network

Local heuristics and the emergence of spanning subgraphs in complex networks