2011 · 66 citations · 12 references
ComputingComputer ScienceData MiningMachine LearningMemoryClassificationStream ProcessingConcept DriftData Stream MiningData Stream ProcessingStream Mining
Concept-evolution is one of the major challenges in data stream classification, which occurs when a new class evolves in the stream. This problem remains unaddressed by most state-of-the-art techniques. A recurring class is a special case of concept-evolution. This special case takes place when a class appears in the stream, then disappears for a long time, and again appears. Existing data stream classification techniques that address the concept-evolution problem, wrongly detect the recurring classes as novel class. This creates two main problems. First, much resource is wasted in detecting a recurring class as novel class, because novel class detection is much more computationally- and memory-intensive, as compared to simply recognizing an existing class. Second, when a novel class is identified, human experts are involved in collecting and labeling the instances of that class for future modeling. If a recurrent class is reported as novel class, it will be only a waste of human effort to find out whether it is really a novel class. In this paper, we address the recurring issue, and propose a more realistic novel class detection technique, which remembers a class and identifies it as "not novel" when it reappears after a long disappearance. Our approach has shown significant reduction in classification error over state-of-the-art stream classification techniques on several benchmark data streams.
12
Mining time-changing data streams
Geoff Hulten, Laurie Spencer, Pedro Domingos · 2001 · 1.8K citations
Learning in the Presence of Concept Drift and Hidden Contexts
Gerhard Widmer, Miroslav Kubát · Machine Learning · 1996 · 1.4K citations · Full text
Mining concept-drifting data streams using ensemble classifiers
Haixun Wang, Wei Fan, Philip S. Yu et al. · 2003 · 1.3K citations
Learning in the presence of concept drift and hidden contexts
Gerhard Widmer, Miroslav Kubát · Machine Learning · 1996 · 993 citations · Full text
New ensemble methods for evolving data streams
Albert Bifet, Geoffrey Holmes, Bernhard Pfahringer et al. · 2009 · 564 citations · Full text