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 条
[11]   Detecting concept drift: An information entropy based method using an adaptive sliding window [J].
Du, Lei ;
Song, Qinbao ;
Jia, Xiaolin .
INTELLIGENT DATA ANALYSIS, 2014, 18 (03) :337-364
[12]   Incremental Learning of Concept Drift in Nonstationary Environments [J].
Elwell, Ryan ;
Polikar, Robi .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2011, 22 (10) :1517-1531
[13]   PALM: An Incremental Construction of Hyperplanes for Data Stream Regression [J].
Ferdaus, Md Meftahul ;
Pratama, Mahardhika ;
Anavatti, Sreenatha G. ;
Garratt, Matthew A. .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2019, 27 (11) :2115-2129
[14]   Learning data streams online - An evolving fuzzy system approach with self-learning/adaptive thresholds [J].
Ge, Dongjiao ;
Zeng, Xiao-Jun .
INFORMATION SCIENCES, 2020, 507 :172-184
[15]   A Self-Evolving Fuzzy System Which Learns Dynamic Threshold Parameter by Itself [J].
Ge, Dongjiao ;
Zeng, Xiao-Jun .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2019, 27 (08) :1625-1637
[16]   Learning evolving T-S fuzzy systems with both local and global accuracy - A local online optimization approach [J].
Ge, Dongjiao ;
Zeng, Xiao-Jun .
APPLIED SOFT COMPUTING, 2018, 68 :795-810
[17]   Adaptive random forests for evolving data stream classification [J].
Gomes, Heitor M. ;
Bifet, Albert ;
Read, Jesse ;
Barddal, Jean Paul ;
Enembreck, Fabricio ;
Pfharinger, Bernhard ;
Holmes, Geoff ;
Abdessalem, Talel .
MACHINE LEARNING, 2017, 106 (9-10) :1469-1495
[18]   Learning from evolving data streams through ensembles of random patches [J].
Gomes, Heitor Murilo ;
Read, Jesse ;
Bifet, Albert ;
Durrant, Robert J. .
KNOWLEDGE AND INFORMATION SYSTEMS, 2021, 63 (07) :1597-1625
[19]   Self-adaptive fuzzy learning ensemble systems with dimensionality compression from data streams [J].
Gu, Xiaowei .
INFORMATION SCIENCES, 2023, 634 :382-399
[20]   A self-adaptive fuzzy learning system for streaming data prediction [J].
Gu, Xiaowei ;
Shen, Qiang .
INFORMATION SCIENCES, 2021, 579 :623-647