Title
Online Ensemble Using Adaptive Windowing For Data Streams With Concept Drift
Abstract
Data streams, which can be considered as one of the primary sources of what is called big data, arrive continuously with high speed. The biggest challenge in data streams mining is to deal with concept drifts, during which ensemble methods are widely employed. The ensembles for handling concept drift can be categorized into two different approaches: online and block-based approaches. The primary disadvantage of the block-based ensembles lies in the difficulty of tuning the block size to provide a tradeoff between fast reactions to drifts. Motivated by this challenge, we put forward an online ensemble paradigm, which aims to combine the best elements of block-based weighting and online processing. The algorithm uses the adaptive windowing as a change detector. Once a change is detected, a new classifier is built replacing the worst one in the ensemble. By experimental evaluations on both synthetic and real-world datasets, our method performs significantly better than other ensemble approaches.
Year
DOI
Venue
2016
10.1155/2016/4218973
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS
Field
DocType
Volume
Block size,Data mining,Data stream mining,Weighting,Computer science,Concept drift,Artificial intelligence,Classifier (linguistics),Ensemble learning,Detector,Big data,Machine learning
Journal
2016
ISSN
Citations 
PageRank 
1550-1477
3
0.40
References 
Authors
20
5
Name
Order
Citations
PageRank
Yange Sun193.89
Zhihai Wang231.08
Haiyang Liu330.74
Chao Du411816.20
Jidong Yuan5186.45