A Method for Classifying Data Stream Based on Reverse Classifier

WANG Yong,LI Zhan-Huai,ZHANG Yang,JIANG Yun
DOI: https://doi.org/10.3969/j.issn.1002-137X.2006.08.053
2006-01-01
Computer Science
Abstract:Recently, mining data streams with concept drifts for actionable insights has become an important and challenging task for a wide range of applications including credit card fraud protection, network intrusion detection, etc. In this paper, we define the reverse classifier, which can help an algorithm to learn from error, and propose a IBW(improved weighted bagging) algorithm for classifying concept drift data streams using weighted ensemble classifiers. We evaluate IBW algorithm and Weighted Bagging algorithm on the STAGGER Concepts and synthetic data. The experiment results show that the proposed method have substantial advantage over Weighted Bagging approach in prediction accuracy, and it can converge to target concepts with high accuracy and speed.
What problem does this paper attempt to address?