Incremental Naïve Bayesian Learning Algorithm based on Classification Contribution Degree

Abstract

In order to improve the ability of gradual learning on the training set gotten in batches of Naive Bayesian classifier, an incremental Naive Bayesian learning algorithm is improved with the research on the existing incremental Naive Bayesian learning algorithms.  Aiming at the problems with the existing incremental amending sample selection strategy, the paper introduced the concept of sample Classification Contribution Degree in the process of incremental learning, based on the comprehensive consideration about classification discrimination, noisy and redundancy of the new training data. The definition and theoretical analysis of sample Classification Contribution Degree is given in this paper. Then the paper proposed the incremental Naive Bayesian classification method based on the Classification Contribution Degree. The experimental results show that the algorithm simplified the incremental learning process, improved the classification accuracy of incremental learning.