No Detail Found!

Adaptive classification in data stream mining

Author(s)
MOSTAFA M. YACOUB Department of Information Systems, Faculty of Computers and Information, Mansoura University Egypt
AMIRA REZK Department of Information Systems, Faculty of Computers and Information, Mansoura University Egypt
M. B. SENOUSY Department of Computer and Information Systems, Faculty of Management Sciences,Sadat, Academy for management Sciences, Egypt
Abstract
Data streams gained obvious attention by researches for years. Mining this type of data generates challenges because of their special nature. Classification is one of the major approaches of Data Stream Mining (DSM). Concept drift (changes in pattern of data over time) is one of the major challenges that is needed to be adapted in data streams. Another challenge is high dimensional data streams. This paper provides a review for classification techniques in adaptive data stream mining. Focusing on both challenges; concept drifts and dimensionality reduction and dividing these techniques into incremental and ensemble. Incremental classifiers such as Very Fast Decision Trees (VFDT) and Concept-adapting Very Fast Decision Trees (CVFDT) were tested. Adaptive Random Forests (ARF) was taken as an example for adaptive ensemble classifiers. Furthermore, a practical analysis between VFDT, CVFDT and ARF was held. The analysis was according to accuracy, processing speed, and tree size. Accuracy did not vary much between the three algorithms. ARF has much better results in speed and has the smallest number of tree nodes.
Publication Details
Page(s) 2637-2645
DOI DOI not available
Published Journal: Journal of Theoretical and Applied Information Technology, Volume: 98, Issue: 13, Year: 2020

Request the full text from PASTIC

Keywords
Concept Drift
0

Citations

0

Downloads

43

Views