Semi-Supervised Classification of Data Streams by BIRCH Ensemble and Local Structure Mapping  

作　　者：Yi-Min Wen Shuai Liu 

机构地区：[1]Guangxi Key Laboratory of Image and Graphic Intelligent Processing,Guilin University of Electronic Technology Guilin 541004,China [2]Guangxi Key Laboratory of Trusted Software,Guilin University of Electronic Technology,Guilin 541004,China [3]School of Computer Science and Information Security,Guilin University of Electronic Technology,Guilin 541004,China

出　　处：《Journal of Computer Science & Technology》2020年第2期295-304,共10页计算机科学技术学报（英文版）

基　　金：This work was supported by the National Natural Science Foundation of China under Grant No.61866007;the Natural Science Foundation of Guangxi Zhuang Autonomous Region of China under Grant No.2018GXNSFDA138006;Humanities and Social Sciences Research Projects of the Ministry of Education of China under Grant No.17JDGC022.

摘　　要：Many researchers have applied clustering to handle semi-supervised classification of data streams with concept drifts.However,the generalization ability for each specific concept cannot be steadily improved,and the concept drift detection method without considering the local structural information of data cannot accurately detect concept drifts.This paper proposes to solve these problems by BIRCH(Balanced Iterative Reducing and Clustering Using Hierarchies)ensemble and local structure mapping.The local structure mapping strategy is utilized to compute local similarity around each sample and combined with semi-supervised Bayesian method to perform concept detection.If a recurrent concept is detected,a historical BIRCH ensemble classifier is selected to be incrementally updated;otherwise a new BIRCH ensemble classifier is constructed and added into the classifier pool.The extensive experiments on several synthetic and real datasets demonstrate the advantage of the proposed algorithm.

关 键 词：SEMI-SUPERVISED classification clustering data STREAM concept DRIFT 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]