A dynamic similarity weighted evolving fuzzy system for concept drift of data streams

被引:11
作者
Li, Haoli [1 ]
Zhao, Tao [1 ]
机构
[1] Sichuan Univ, Coll Elect Engn, Chengdu 610065, Peoples R China
关键词
Data streams; Concept dirft detection; Evolving fuzzy system; Ensemble learning; IDENTIFICATION; ONLINE; CLASSIFICATION;
D O I
10.1016/j.ins.2023.120062
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Financial markets and weather prediction are generating streaming data at a rapid rate. The frequent concept drifts in these data streams pose significant challenges to learners during training and prediction. Concept drift means the distribution of data in the data stream changes dramatically at any time, and it can lead to decreased effectiveness in many data -driven systems. So, obtaining online models that adapt to concept drift is essential. In the face of concept drifts in data streams, most proposed evolving fuzzy systems (EFSs) suffer from two problems. First, it is difficult to quickly adapt to a drastic change in a short period, such as sudden drift. Second, most ensemble EFSs adjust the weights according to the error, which will easily lead to the risk of under -training and repeated training of the base model. To solve the above problems, we propose a new type of ensemble EFS called dynamic similarity weighted evolving fuzzy system (DSW-EFS). Unlike existing ensemble EFSs, DSW-EFS assigns weights to base learners based on the similarity between data distributions, and each base learner describes only one data distribution in the data stream. This ensemble method enables DSW-EFS to describe multiple data distributions in the data stream and quickly adapt to multiple concept drifts. To ensure the accuracy of drift detection, we propose a Gaussian mixture model (GMM)-based concept drift detection algorithm that can obtain the similarity between data distributions. This detection method can achieve high accuracy based on a smaller sliding window size. The DSW-EFS model is tested from concept drifts and prediction accuracy in the experimental part. The results show that DSW-EFS can quickly adapt to concept drift by assigning weights to base learners based on similarity when concept drifts occur. Moreover, DWS-EFS achieves high prediction accuracy on most datasets.
引用
收藏
页数:22
相关论文
共 49 条
[21]   Multilayer Ensemble Evolving Fuzzy Inference System [J].
Gu, Xiaowei .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2021, 29 (08) :2425-2431
[22]   Self-organizing fuzzy inference ensemble system for big streaming data classification [J].
Gu, Xiaowei ;
Angelov, Plamen ;
Zhao, Zhijin .
KNOWLEDGE-BASED SYSTEMS, 2021, 218
[23]   Concept drift type identification based on multi-sliding windows [J].
Guo, Husheng ;
Li, Hai ;
Ren, Qiaoyan ;
Wang, Wenjian .
INFORMATION SCIENCES, 2022, 585 :1-23
[24]  
Kolter JZ, 2007, J MACH LEARN RES, V8, P2755
[25]   On the window size for classification in changing environments [J].
Kuncheva, Ludmila I. ;
Zliobaite, Indre .
INTELLIGENT DATA ANALYSIS, 2009, 13 (06) :861-872
[26]   Concept Drift Detection: Dealing With Missing Values via Fuzzy Distance Estimations [J].
Liu, Anjin ;
Lu, Jie ;
Zhang, Guangquan .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2021, 29 (11) :3219-3233
[27]   Two-dimensional Gaussian hierarchical priority fuzzy modeling for interval-valued data [J].
Liu, Xiaotian ;
Zhao, Tao ;
Xie, Xiangpeng .
INFORMATION SCIENCES, 2023, 630 :23-39
[28]   Learning under Concept Drift: A Review [J].
Lu, Jie ;
Liu, Anjin ;
Dong, Fan ;
Gu, Feng ;
Gama, Joao ;
Zhang, Guangquan .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (12) :2346-2363
[29]   Online bagging of evolving fuzzy systems [J].
Lughofer, Edwin ;
Pratama, Mahardhika ;
Skrjanc, Igor .
INFORMATION SCIENCES, 2021, 570 :16-33
[30]   Incremental Rule Splitting in Generalized Evolving Fuzzy Systems for Autonomous Drift Compensation [J].
Lughofer, Edwin ;
Pratama, Mahardhika ;
Skrjanc, Igor .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2018, 26 (04) :1854-1865