Concept Drift Detection in Data Stream Mining : A literature review

被引:96
作者
Agrahari, Supriya [1 ]
Singh, Anil Kumar [1 ]
机构
[1] Motilal Nehru Natl Inst Technol Allahabad, Prayagraj, India
关键词
Concept drift; Concept evolution; Adaptation mechanism; Data stream mining; NOVELTY DETECTION; ENSEMBLE; CLASSIFIER; FRAMEWORK;
D O I
10.1016/j.jksuci.2021.11.006
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, the availability of time series streaming information has been growing enormously. Learning from real-time data has been receiving increasingly more attention since the last decade. Online learning encounters the change in the distribution of data while extracting considerable information from data streams. Hidden data contexts, which are not known to the learning algorithms, are known as concept drift. Classifier classifies incoming instances using past training instances of the data stream. The accuracy of the classifier deteriorates because of the concept drift. The traditional classifiers are not expected to learn the patterns in a non-stationary distribution of data. For any real-time use, the classifier needs to detect the concept drift and adapts over time. In the real-time scenario, we have to deal with semi-supervised and unsupervised data, which provide no or fewer labeled data. The motivation behind this paper is to introduce a survey identified with a broad categorization of concept drift detectors with their key points, limitations, and advantages. Eventually, the article suggests research trends, research challenges, and future work. The adaptive mechanisms are also incorporated in this survey. (c) 2021 The Authors. Published by Elsevier B.V. on behalf of King Saud University.
引用
收藏
页码:9523 / 9540
页数:18
相关论文
共 92 条
[1]  
Abualigah L.M.Q, 2019, FEATURE SELECTION EN, DOI DOI 10.1007/978-3-030-10674-4
[2]   Aquila Optimizer: A novel meta-heuristic optimization algorithm [J].
Abualigah, Laith ;
Yousri, Dalia ;
Abd Elaziz, Mohamed ;
Ewees, Ahmed A. ;
Al-qaness, Mohammed A. A. ;
Gandomi, Amir H. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 157 (157)
[3]   The Arithmetic Optimization Algorithm [J].
Abualigah, Laith ;
Diabat, Ali ;
Mirjalili, Seyedali ;
Elaziz, Mohamed Abd ;
Gandomi, Amir H. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2021, 376
[4]   Unsupervised real-time anomaly detection for streaming data [J].
Ahmad, Subutai ;
Lavin, Alexander ;
Purdy, Scott ;
Agha, Zuha .
NEUROCOMPUTING, 2017, 262 :134-147
[5]   Just-in-Time Adaptive Classifiers-Part II: Designing the Classifier [J].
Alippi, Cesare ;
Roveri, Manuel .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2008, 19 (12) :2053-2064
[6]  
[Anonymous], 2009, ACM SIGKDD Explor. Newsl, DOI DOI 10.1145/1656274.1656287
[7]  
[Anonymous], 2017, Proceedings of the Seventeenth SIAM International Conference on Data Mining
[8]   Paired Learners for Concept Drift [J].
Bach, Stephen H. ;
Maloof, Marcus A. .
ICDM 2008: EIGHTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2008, :23-32
[9]  
Baena-Garcia M., 2006, 4 INT WORKSH KNOWL D, V6, P77
[10]   RDDM: Reactive drift detection method [J].
Barros, Roberto S. M. ;
Cabral, Danilo R. L. ;
Goncalves, Paulo M., Jr. ;
Santos, Silas G. T. C. .
EXPERT SYSTEMS WITH APPLICATIONS, 2017, 90 :344-355