Concept learning using one-class classifiers for implicit drift detection in evolving data streams

被引:0
|
作者
Ömer Gözüaçık
Fazli Can
机构
[1] Bilkent University,Information Retrieval Group, Computer Engineering Department
来源
关键词
Concept drift; Data stream; Drift detection; Unlabeled data; Verification latency;
D O I
暂无
中图分类号
学科分类号
摘要
Data stream mining has become an important research area over the past decade due to the increasing amount of data available today. Sources from various domains generate a near-limitless volume of data in temporal order. Such data are referred to as data streams, and are generally nonstationary as the characteristics of data evolves over time. This phenomenon is called concept drift, and is an issue of great importance in the literature, since it makes models obsolete by decreasing their predictive performance. In the presence of concept drift, it is necessary to adapt to change in data to build more robust and effective classifiers. Drift detectors are designed to run jointly with classification models, updating them when a significant change in data distribution is observed. In this paper, we present an implicit (unsupervised) algorithm called One-Class Drift Detector (OCDD), which uses a one-class learner with a sliding window to detect concept drift. We perform a comprehensive evaluation on mostly recent 17 prevalent concept drift detection methods and an adaptive classifier using 13 datasets. The results show that OCDD outperforms the other methods by producing models with better predictive performance on both real-world and synthetic datasets.
引用
收藏
页码:3725 / 3747
页数:22
相关论文
共 50 条
  • [31] Combining One-Class Classifiers via Meta Learning
    Menahem, Eitan
    Rokach, Lior
    Elovici, Yuval
    PROCEEDINGS OF THE 22ND ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM'13), 2013, : 2435 - 2440
  • [32] MINIMAX SPARSE DETECTION BASED ON ONE-CLASS CLASSIFIERS
    Suleiman, R. F. R.
    Mary, D.
    Ferrari, A.
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 5553 - 5557
  • [33] Human-Bot Detection with One-Class Classifiers
    Niu H.
    Zhu R.
    Li Y.
    Ding J.
    Cai Z.
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2019, 53 (11): : 118 - 124
  • [34] Network Intrusion Detection by combining one-class classifiers
    Giacinto, G
    Perdisci, R
    Roli, F
    IMAGE ANALYSIS AND PROCESSING - ICIAP 2005, PROCEEDINGS, 2005, 3617 : 58 - 65
  • [35] Combining one-class classifiers to classify missing data
    Juszczak, P
    Duin, RPW
    MULTIPLE CLASSIFIER SYSTEMS, PROCEEDINGS, 2004, 3077 : 92 - 101
  • [36] Concept Drift Detection Technique using Supervised and Unsupervised Learning for Big Data Streams
    Hashmani, Manzoor Ahmed
    Jameel, Syed Muslim
    Uddin, Vali
    Rizvi, Syed Sajjad Hussain
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2020, 20 (01): : 106 - +
  • [37] Adaptive Novelty Detection over Contextual Data Streams at the Edge using One-class Classification
    Jodelka, Olga
    Anagnostopoulos, Christos
    Kolomvatsos, Kostas
    2021 12TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2021, : 213 - 219
  • [38] Online Learning Model for Handling Different Concept Drifts Using Diverse Ensemble Classifiers on Evolving Data Streams
    Ancy, S.
    Paulraj, D.
    CYBERNETICS AND SYSTEMS, 2019, 50 (07) : 579 - 608
  • [39] An effective adaptive algorithm for classifying data streams based on one-class learning
    Zhang, Dong
    Wang, Yong
    Cai, Lijun
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2010, 28 (05): : 713 - 717
  • [40] A Multiscale Concept Drift Detection Method for Learning from Data Streams
    Wang, XueSong
    Kang, Qi
    Zhou, MengChu
    Yao, SiYa
    2018 IEEE 14TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2018, : 786 - 790