Online Learning Model for Handling Different Concept Drifts Using Diverse Ensemble Classifiers on Evolving Data Streams

被引:7
|
作者
Ancy, S. [1 ]
Paulraj, D. [2 ]
机构
[1] Jeppiaar Inst Technol, Informat Technol, Kanchipuram, Tamil Nadu, India
[2] RMD Engn Coll, Comp Sci & Engn, Chennai, Tamil Nadu, India
关键词
Adaptive windowing; concept drift; data streaming; diversity classifier; pattern matching; REGRESSION;
D O I
10.1080/01969722.2019.1645996
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The rapid growth of the information technology accelerates organizations to generate vast volumes of high-velocity data streams. The concept drift is a crucial issue, and discovering the sequential patterns over data streams are more challenging. The ensemble classifiers incrementally learn the data for providing quick reaction to the concept drifts. The ensemble classifiers have to process both the gradual and sudden concept drifts that happen in the real-time data streams. Thus, a novel ensemble classifier is essential that significantly reacting to various types of concept drifts quickly and maintaining the classification accuracy. This work proposes the stream data mining on the fly using an adaptive online learning rule (SOAR) model to handle both the gradual and sudden pattern changes and improves mining accuracy. Adding the number of classifiers fails because the ensemble tends to include redundant classifiers instead of high-quality ones. Thus, the SOAR includes different diversity levels of classifiers in the ensemble to provide fast recovery from both the concept drifts. Moreover, the SOAR synthesizes the essential features of the block and online-based ensemble and updates the weight of each classifier, regarding its quality. It facilitates adaptive windowing to handle both gradual and sudden concept drifts. To reduce the computational cost and analyze the data stream quickly, the SOAR caches the occurred primitive patterns into a bitmap with the internal relationship. Finally, the experimental results show that the SOAR performs better classification and accuracy over data streams.
引用
收藏
页码:579 / 608
页数:30
相关论文
共 50 条
  • [1] Handling Different Categories of Concept Drifts in Data Streams Using Distributed GP
    Folino, Gianluigi
    Papuzzo, Giuseppe
    [J]. GENETIC PROGRAMMING, PROCEEDINGS, 2010, 6021 : 74 - 85
  • [2] New Evolving Ensemble Classifier for Handling Concept Drifting Data Streams
    Wankhade, Kapil
    Dongre, Snehlata
    Thool, Ravindra
    [J]. 2012 2ND IEEE INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2012, : 657 - 662
  • [3] Dynamically adaptive and diverse dual ensemble learning approach for handling concept drift in data streams
    Goel, Kanu
    Batra, Shalini
    [J]. COMPUTATIONAL INTELLIGENCE, 2022, 38 (02) : 463 - 505
  • [4] Data streams classification method handling concept drifts
    Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin , China
    不详
    [J]. J. Inf. Comput. Sci., 15 (5427-5435):
  • [5] Online ensemble learning with abstaining classifiers for drifting and noisy data streams
    Krawczyk, Bartosz
    Cano, Alberto
    [J]. APPLIED SOFT COMPUTING, 2018, 68 : 677 - 692
  • [6] An Experimental Comparison of Ensemble Classifiers for Evolving Data Streams
    Tambuwal, Ahmad Idris
    Neagu, Daniel
    Gheorghe, Marian
    [J]. ARTIFICIAL INTELLIGENCE XXXIV, AI 2017, 2017, 10630 : 156 - 162
  • [7] Handling Concept Drifts Using Dynamic Selection of Classifiers
    Lisboa de Almeida, Paulo R.
    Oliveira, Luiz S.
    Britto, Alceu de Souza, Jr.
    Sabourin, Robert
    [J]. 2016 IEEE 28TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2016), 2016, : 989 - 995
  • [8] An Ensemble of Classifiers Algorithm Based on GA for Handling Concept-Drifting Data Streams
    Guan, Jinghua
    Guo, Wu
    Chen, Heng
    Lou, Oujun
    [J]. 2014 SIXTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP), 2014, : 282 - 284
  • [9] Handling the Concept Drifts Based on Ensemble Learning with Adaptive Windows
    Myint, Tin Mar
    Lynn, Khin Thidar
    [J]. IAENG International Journal of Computer Science, 2021, 48 (03) : 1 - 16
  • [10] Concept learning using one-class classifiers for implicit drift detection in evolving data streams
    Gozuacik, Omer
    Can, Fazli
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2021, 54 (05) : 3725 - 3747