Title :
Mining Concept-Drifting and Noisy Data Streams Using Ensemble Classifiers
Author :
Ouyang, Zhenzheng ; Zhou, Min ; Wang, Tao ; Wu, Quanyuan
Author_Institution :
Sci. Sch., Nat. Univ. of Defense Technol., Changsha, China
Abstract :
Mining concept drifting data stream is a challenging area for data mining research. Recent years have witnessed an averaging ensemble classifier which is based on the learnable assumption, although this ensemble classifier is an efficient algorithm for mining concept-drifting data streams, it is still inadequate to represent real-world data streams with noisy data. In this paper, we propose a novel ensemble classifier framework for mining concept-drifting data streams with noise. The method, called WEAP-I, which trains a weighted ensemble classifier on the most n data chunks and trains an averaging ensemble classifier on the most recent data chunk. All the base classifiers are combined to form the WEAP-I ensemble classifier. Our theoretical and empirical study shows that our framework is superior and more robust to averaging ensemble for noisy data streams.
Keywords :
data mining; pattern classification; WEAP-I ensemble classifier; averaging ensemble classifier; concept drifting data stream mining; data chunks; noisy data streams; weighted ensemble classifier; Artificial intelligence; Computational intelligence; Data mining; Educational institutions; Machine learning; Military computing; Robustness; Signal processing algorithms; Telecommunication traffic; Testing; Concept Change; Concept Drift; Data Streams; Ensemble Classifier; noise;
Conference_Titel :
Artificial Intelligence and Computational Intelligence, 2009. AICI '09. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3835-8
Electronic_ISBN :
978-0-7695-3816-7
DOI :
10.1109/AICI.2009.153