Data Stream Concept Drift Detection Method Based on Mixture Ensemble Method

Lin GUI,Yu-hong ZHANG,Xue-gang HU
DOI: https://doi.org/10.3969/j.issn.1002-137X.2012.01.034
2012-01-01
Computer Science
Abstract:Mining with data stream concept drift is a hot topic in data mining.Existing classification approaches consist of ensemble method based on single base classifiers and ensemble method based on hybrid base classifiers,which depend on the stationary assumption and learnable assumption.However,the former probably causes the larger classification deviation and the performance on accuracy is impacted in the noisy data streams,while the latter performs worse on the classification accuracy or the time consumption.Motivated by this,an ensembling classification method WE-DTB was proposed,based on hybrid based models with decision trees and Naive Bayes.It is an extended framework of WE model.Meanwhile,we utilized the popular concept drift detection mechanisms based on Hoeffding Bounds and μ test to implement the detection on concept drifts.Extensive experiments demonstrate that our proposed method WE-DTB can detect concept drift effectively while maintaining the good performance on classification accuracy and consumptions on time and space.
What problem does this paper attempt to address?