Data stream classification with novel class detection: a review, comparison and challenges

Developing effective and efficient data stream classifiers is challenging for the machine learning community because of the dynamic nature of data streams. As a result, many data stream learning algorithms have been proposed during the past decades and achieve great success in various fields. This p...

Full description

Saved in:
Bibliographic Details
Published in:Knowledge and information systems 2021-09, Vol.63 (9), p.2231-2276
Main Authors: Din, Salah Ud, Shao, Junming, Kumar, Jay, Mawuli, Cobbinah Bernard, Mahmud, S. M. Hasan, Zhang, Wei, Yang, Qinli
Format: Article
Language:English
Subjects:
Algorithms
Classification
Classifiers
Computer Science
Data Mining and Knowledge Discovery
Data transmission
Database Management
Evolution
Information Storage and Retrieval
Information Systems and Communication Service
Information Systems Applications (incl.Internet)
IT in Business
Machine learning
Survey Paper
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Developing effective and efficient data stream classifiers is challenging for the machine learning community because of the dynamic nature of data streams. As a result, many data stream learning algorithms have been proposed during the past decades and achieve great success in various fields. This paper aims to explore a specific type of challenge in learning evolving data streams, called concept evolution (emergence of novel classes). Concept evolution indicates that the underlying patterns evolve over time, and new patterns (classes) may emerge at any time in streaming data. Therefore, data stream classifiers with emerging class detection have received increasing attention in recent years due to the practical values in many real-world applications. In this article, we provide a comprehensive overview of the existing works in this line of research. We discuss and analyze various aspects of the proposed algorithms for data stream classification with concept evolution detection and adaptation. Additionally, we discuss the potential application areas in which these techniques can be used. We also provide a detailed overview of evaluation measures and datasets used in these studies. Finally, we describe the current research challenges and future directions for data stream classification with novel class detection.
ISSN:0219-1377
0219-3116
DOI:10.1007/s10115-021-01582-4