An Error-Driven Learning Algorithm for Bayesian Network Classifiers

P Gu,QS Zhu,YF Li
DOI: https://doi.org/10.1142/9789812701534_0093
2005-01-01
Abstract:Bayesian networks are powerful tools for probabilistic representation and inference, their using as classifiers has received considerable attentions. However, much work in past focused on Bayesian scoring techniques for learning BN, which leads to poor performance due to the mismatching between the objective function and the goal of classification (maximize accuracy). In this paper, we propose an Error-driven stochastic learning algorithm which search for more accurate classifier based on classification error. To improve efficiency and robustness, an improved Markov Blanket discovering algorithm based on incomplete dataset was applied to feature selection in advance. Experiments were conducted on several datasets and the results showed that this approach can achieve better classification accuracy even with missing data.
What problem does this paper attempt to address?