Abstract:Over recent decades, the rapid growth in data makes ever more urgent the quest for highly scalable Bayesian networks that have better classification performance and expressivity (that is, capacity to respectively describe dependence relationships between attributes in different situations). To reduce the search space of possible attribute orders, k-dependence Bayesian classifier (KDB) simply applies mutual information to sort attributes. This sorting strategy is very efficient but it neglects the conditional dependencies between attributes and is sub-optimal. In this paper, we propose a novel sorting strategy and extend KDB from a single restricted network to unrestricted ensemble networks, i.e., unrestricted Bayesian classifier (UKDB), in terms of Markov blanket analysis and target learning. Target learning is a framework that takes each unlabeled testing instance P as a target and builds a specific Bayesian model Bayesian network classifiers (BNC) P to complement BNC T learned from training data T . UKDB respectively introduced UKDB P and UKDB T to flexibly describe the change in dependence relationships for different testing instances and the robust dependence relationships implicated in training data. They both use UKDB as the base classifier by applying the same learning strategy while modeling different parts of the data space, thus they are complementary in nature. The extensive experimental results on the Wisconsin breast cancer database for case study and other 10 datasets by involving classifiers with different structure complexities, such as Naive Bayes (0-dependence), Tree augmented Naive Bayes (1-dependence) and KDB (arbitrary k-dependence), prove the effectiveness and robustness of the proposed approach.

Model Matching: A Novel Framework to Use Clustering Strategy to Solve the Classification Problem.

Matching technology of point cloud model based on statistical features

Nearest Neighbor Matching for Deep Clustering

Label-Driven Learning Framework: Towards More Accurate Bayesian Network Classifiers Through Discrimination of High-Confidence Labels

Efficient Heuristics for Learning Bayesian Network from Labeled and Unlabeled Data

ClonalNet: Classifying Better by Focusing on Confusing Categories

ClusterMatch aligns single-cell RNA-sequencing data at the multi-scale cluster level via stable matching

A Constrained Clustering Based Approach for Matching a Collection of Feature Sets

M3C: A Framework towards Convergent, Flexible, and Unsupervised Learning of Mixture Graph Matching and Clustering

Graduated Assignment for Joint Multi-Graph Matching and Clustering with Application to Unsupervised Graph Matching Network Learning.

User Identification Across Multiple Social Networks Based on Naive Bayes Model

Discriminative Structure Learning of Bayesian Network Classifiers from Training Dataset and Testing Instance.

A Novel Approach to Fully Representing the Diversity in Conditional Dependencies for Learning Bayesian Network Classifier

A model-free Bayesian classifier

Learning Universe Model for Partial Matching Networks over Multiple Graphs

Matching Model Versus Single Model: A Study Of The Requirement To Match Class Distribution Using Decision Trees

Simultaneous Clustering and Model Selection for Multinomial Distribution: A Comparative Study

Matched Machine Learning: A Generalized Framework for Treatment Effect Inference With Learned Metrics

Discriminatory Target Learning: Mining Significant Dependence Relationships from Labeled and Unlabeled Data.

Multivariate time series clustering based on complex network

Efficient heuristics for learning scalable Bayesian network classifier from labeled and unlabeled data