Journal
INFORMATION SCIENCES
Volume 525, Issue -, Pages 153-171Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2020.03.052
Keywords
Semi-supervised learning; Micro-clusters; Concept drift; Evolving data streams
Categories
Funding
- National Natural Science Foundation of China [61976044, 41601025]
- Fundamental Research Funds for the Central Universities [ZYGX2019Z014]
- Fok Ying-Tong Education Foundation for Young Teachers in the Higher Education Institutions of China [161062]
- National key research and development program [2016YFB0502300]
Ask authors/readers for more resources
In todays digital era, a massive amount of streaming data is automatically and continuously generated. To learn such data streams, many algorithms have been proposed during the last decade. Due to the dynamic nature of streaming data, the learning algorithms must be adaptive to handle concept drift and work under limited memory and time. Currently, most existing works assume that the true class labels of all incoming instances are immediately available. In real-world applications, labeling every data item in data streams is time and resource consuming. A more realistic situation is that only a few instances in data streams are labeled. Thereby, how to design a new efficient and effective learning algorithm that can handle concept drift, label scarcity, and work under limited resources is of significant importance. In this paper, we propose a new online semi-supervised learning algorithm by modeling concept drifts with a set of micro-clusters. These micro-clusters are dynamically maintained to capture the evolving concepts with error-based representative learning. In this way, local concept drifts are captured more quickly and finally support effective data stream learning. Extensive experiments on several data sets demonstrate that our learning model allows yielding high classification performance compared to many state-of-the-art algorithms. (C) 2020 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available