Journal Of Big Data · 2020 · 21 citations · 33 references
ComputingComputer ScienceData MiningKnowledge ReuseMachine LearningConcept ExtractionConcept FormationConcept ModelingOnline AlgorithmsStream ProcessingStreaming AlgorithmsClusteringConcept ClusteringConcept DriftData DistributionData Stream MiningModel MatchingRecurrenceStream Mining
Abstract In the case of real-world data streams, the underlying data distribution will not be static; it is subject to variation over time, which is known as the primary reason for concept drift. Concept drift poses severe problems to the accuracy of a model in online learning scenarios. The recurring concept is a particular case of concept drift where the concepts already seen in the past reappear as the stream evolves. This problem is not yet studied in the context of stream clustering. This paper proposes a novel algorithm for identifying the recurring concepts in data stream clustering. During concept recurrence, the most matching model is retrieved from the repository and reused. The algorithm has minimum memory requirements and works online with the stream. Some of the concepts and definitions, already familiar in concept recurrence studies of stream classification have been redefined for clustering. The experiments conducted on real and synthetic data streams reveal that the proposed algorithm has the potential to identify recurring concepts.
33
Tian Zhang, Raghu Ramakrishnan, Miron Livny · 1996 · 3.9K citations
Learning in the Presence of Concept Drift and Hidden Contexts
Gerhard Widmer, Miroslav Kubát · Machine Learning · 1996 · 1.4K citations · Full text
Density-Based Clustering over an Evolving Data Stream with Noise
Feng Cao, Martin Estert, Weining Qian et al. · 2006 · 1K citations
Learning in the presence of concept drift and hidden contexts
Gerhard Widmer, Miroslav Kubát · Machine Learning · 1996 · 993 citations · Full text