Concept drift detection and accelerated convergence of online learning

被引:5
|
作者
Guo, Husheng [1 ,2 ]
Li, Hai [1 ]
Sun, Ni [1 ]
Ren, Qiaoyan [1 ]
Zhang, Aijuan [1 ]
Wang, Wenjian [1 ,2 ]
机构
[1] Shanxi Univ, Sch Comp & Informat Technol, Taiyuan 030006, Shanxi, Peoples R China
[2] Shanxi Univ, Key Lab Computat Intelligence & Chinese Informat, Minist Educ, Taiyuan 030006, Shanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Streaming data; Concept drift; Authenticity; Model convergence; NEURAL-NETWORKS; DATA STREAMS; ENSEMBLE; CLASSIFICATION; MODELS;
D O I
10.1007/s10115-022-01790-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Streaming data has become an important form in the era of big data, and the concept drift, as one of the most important problem of it, is often studied deeply. However, similar to true concept drift, noise and too small training samples will also lead to the classification performance fluctuation, which is easy to confuse with true concept drift. To solve this problem, an improved concept drift detection method is proposed, and the accelerated convergence of the model after concept drift is also studied. Firstly, the effective fluctuation sites can be obtained by group detection method. Secondly, the authenticity of concept drift can be determined by tracking the testing accuracy of reference sites near the effective fluctuation site. Lastly, in the convergence acceleration stage, the time sequential distance is designed to measure the similarity of these sequential data blocks during different time periods, and the noncritical disturbance data with the largest time sequential distance are removed sequentially to improve the convergence speed of the model after concept drift occurs. The experimental results demonstrate that the proposed method not only produces better identification results in distinguishing true and false concept drift but also improves the convergence speed of the model.
引用
下载
收藏
页码:1005 / 1043
页数:39
相关论文
共 50 条
  • [21] A NOVEL WEIGHTING METHOD FOR ONLINE ENSEMBLE LEARNING WITH THE PRESENCE OF CONCEPT DRIFT
    Liu, Anjin
    Zhang, Guangquan
    Lu, Jie
    DECISION MAKING AND SOFT COMPUTING, 2014, 9 : 550 - 555
  • [22] Transfer and online learning for IP maliciousness prediction in a concept drift scenario
    Garcia, David Escudero
    DeCastro-Garcia, Noemi
    WIRELESS NETWORKS, 2024, 30 (9) : 7423 - 7444
  • [23] The use of time stamps in handling latency and concept drift in online learning
    Marrs, G. R.
    Black, M. M.
    Hickey, R. J.
    EVOLVING SYSTEMS, 2012, 3 (04) : 203 - 220
  • [24] Concept Drift Adaption for Online Anomaly Detection in Structural Health Monitoring
    Tian, Hongda
    Nguyen Lu Dang Khoa
    Anaissi, Ali
    Wang, Yang
    Chen, Fang
    PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM '19), 2019, : 2813 - 2821
  • [25] A Framework for Online Process Concept Drift Detection from Event Streams
    Liu, Na
    Huang, Jiwei
    Cui, Lizhen
    2018 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (IEEE SCC 2018), 2018, : 105 - 112
  • [26] Toward Online Explore of Concept Drift for Fault Detection of Chemical Processes
    Ardakani, Mohammad Hamed
    Askarian, Mandieh
    Escudero, Gerard
    Graells, Moises
    Espuna, Antonio
    27TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT B, 2017, 40B : 1657 - 1662
  • [27] On learning guarantees to unsupervised concept drift detection on data streams
    de Mello, Rodrigo F.
    Vaz, Yule
    Grossi, Carlos H.
    Bifet, Albert
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 117 : 90 - 102
  • [28] Parameter Distribution Ensemble Learning for Sudden Concept Drift Detection
    Khanh-Tung Nguyen
    Trung Tran
    Anh-Duc Nguyen
    Xuan-Hieu Phan
    Quang-Thuy Ha
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2022, PT II, 2022, 13758 : 192 - 203
  • [29] Machine learning based concept drift detection for predictive maintenance
    Zenisek, Jan
    Holzinger, Florian
    Affenzeller, Michael
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 137
  • [30] Detection of Malicious Domains With Concept Drift Using Ensemble Learning
    Chiang, Pin-Hsuan
    Tsai, Shi-Chun
    IEEE Transactions on Network and Service Management, 2024, 21 (06): : 6796 - 6809