2011 · 22 citations · 29 references
ComputingData ScienceInformation TechnologyData ManagementData MiningMachine LearningClassificationConcept ExtractionEnsemble LearningEnsemble MethodsStreaming AlgorithmsConcept DriftConcept Drift ModelingData Stream MiningKnowledge Discovery ProcessesStream MiningStreaming Data MiningVoting Classifiers
Data streams mining has become a novel research topic of growing interest in knowledge discovery. Because of the high speed and huge size of data set in data streams, the traditional classification technologies are no longer applicable. In recent years a great deal of research has been done on this problem, most intends to efficiently solve the data streams mining problem with concept drift. This paper presents the state-of-the-art in this field with growing vitality and introduces the methods for detecting concept drift in data stream, then gives a critical summary of existing approaches to the problem, including Stagger, FLORA, MetaL(B), MetaL(IB), CD3, CD4, CD5, OLIN, CVFDT and different ensemble classifiers. At last, this paper explores the challenges and future work in this field.
29
The Weighted Majority Algorithm
N. Littlestone, Manfred K. Warmuth · Information and Computation · 1994 · 2K citations
Mining time-changing data streams
Geoff Hulten, Laurie Spencer, Pedro Domingos · 2001 · 1.8K citations
Learning from Time-Changing Data with Adaptive Windowing
Albert Bifet, Ricard Gavaldà · 2007 · 1.7K citations
Learning in the Presence of Concept Drift and Hidden Contexts
Gerhard Widmer, Miroslav Kubát · Machine Learning · 1996 · 1.4K citations · Full text
Novelty detection: a review—part 1: statistical approaches
M. Markou, Sameer Singh · Signal Processing · 2003 · 1.4K citations