三支决策朴素贝叶斯增量学习算法研究  

Novel Naïve Bayesian Incremental Learning Algorithm Based on Three-Way Decisions

作　　者：韩素青[1] 成慧雯 王宝丽 HAN Suqing;CHENG Huiwen;WANG Baoli(Department of Computer Science and Technology,Taiyuan Normal University,Jinzhong,Shanxi 030619,China;School of Mathematics and Information Technology,Yuncheng University,Yuncheng,Shanxi 044000,China)

机构地区：[1]太原师范学院计算机科学与技术系,山西晋中030619 [2]运城学院数学与信息技术学院,山西运城044000

出　　处：《计算机工程与应用》2020年第18期42-49,共8页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61703363);山西省教育厅高校科技创新基金(No.2019L0864)。

摘　　要：增量学习利用增量数据中的有用信息通过修正分类参数来更新分类模型,而朴素贝叶斯算法具有利用先验信息以及增量信息的特性,因此朴素贝叶斯算法是增量学习算法设计的最佳选择。三支决策是一种符合人类认知模式的决策理论,具有主观的特性。将三支决策思想融入朴素贝叶斯增量学习中,提出一种基于三支决策的朴素贝叶斯增量学习算法。基于朴素贝叶斯算法构造了一个称为分类确信度的概念,结合代价函数,用以确定三支决策理论中的正域、负域和边界域。利用三个域中的有用信息构造基于三支决策的朴素贝叶斯增量学习算法。实验结果显示,在阈值α和β选择合适的情况下,基于该方法的分类准确性和召回率均有明显的提高。Incremental learning is a kind of method that updating the classification model by modifying the parameters with the useful information in the incremental data.The Naïve Bayes algorithm is one of the best selections of incremental learning for its characteristics of natural utilizing the prior information and incremental information.The three-way decision is a promising theory proposed in recent years,which conforms to the human cognitive model with the own subjective characteristics.A novel Naïve Bayesian incremental learning algorithm based on the three-way decision is proposed in this paper,which merges the thought of three-way decision into the Naïve Bayesian model.A classification particular factor is firstly defined and applied to determine the positive,deferment,and negative regions by combining with the cost function.Then the three-region information is constructed the newly Naïve Bayesian incremental learning algorithm.The experimental results show that the classification accuracy and recall rate of this method is significantly improved when the thresholdsαandβare determined appropriately.

关 键 词：三支决策 朴素贝叶斯 增量算法 分类确信度 边界域 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]