Abstract:Bayesian network classifiers (BNCs) are powerful tools for graphically encoding the dependency relationships among variables in a directed acyclic graph and reasoning under conditions of uncertainty. Ever increasing data quantity makes ever more urgent the need of BNCs that are highly scalable and can perform significantly better in terms of classification. Numerous approaches have been proposed to mine conditional dependencies among attributes implicated in labeled training data under the framework of supervised learning, whereas the specific characteristics of unlabeled testing instances receive less attention. That may lead to overfitting and degradation in classification performance. In this paper, we argue that the knowledge learned from labeled training dataset and that from unlabeled testing instance are complementary in nature. The testing instance is pre-assigned with any possible label to make it complete, then log-likelihood function is introduced and redefined to measure the extents to which the learned BNC fits training or testing data. Heuristic search strategy is applied to learn two kinds of arbitrary k-dependence BNCs (general BNC for modeling training dataset and local BNC for modeling testing instance), which will work as an ensemble to make the final prediction under the framework of semi-supervised learning. The experimental evaluation on 40 publicly available datasets from the UCI machine learning repository reveals that the proposed algorithm achieves competitive classification performance compared with state-of-the-art BNCs and their variants, such as CFWNB, WATAN, FKDB, SKDB and IWAODE.

Semi-supervised Bayesian Network Classifier Learning Based on Inter-Relation Mining among Attributes

Bayesian network based semantic image classification with attributed relational graph

Semi-supervised Learning for K-Dependence Bayesian Classifiers

Learning Bregman Distance Functions for Semi-Supervised Clustering

Bayesian Network Inference Based On Functional Dependency Mining Of Relational Database

Joint Semi-Supervised Feature Selection and Classification Through Bayesian Approach

Semi-supervised biomedical relation classification using generalized expectation criteria.

A Semi-supervised Method for Classification of Semantic Relation Between Nominals

Mining Functionally Related Genes with Semi-Supervised Learning

Semi-Supervised Ensemble Classification Method Based On Near Neighbor And Its Application

A Healthy Big Data Classification Model Based on Improved Bayesian Network

Toward Effective Semi-supervised Node Classification with Hybrid Curriculum Pseudo-labeling

An efficient multi-relational Naïve Bayesian classifier based on semantic relationship graph

Semi-Supervised Collective Classification in Multi-Attribute Network Data

Local Learning Semi-Supervised Multi-Class Classifier

A Semi-Supervised Social Relationships Inferred Model Based on Mobile Phone Data

A Semi-Supervised Bayesian Network Model for Microblog Topic Classification.

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

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

An Overview on Unsupervised Learning from Data Mining Perspective

Graph Regularized Semi-Supervised Learning on Heterogeneous Information Networks