DocumentCode :
599738
Title :
Novel class detection in concept-drifting data stream mining employing decision tree
Author :
Farid, D. Md ; Rahman, Chowdhury Mofizur
Author_Institution :
Dept. of Comput. Sci. & Eng., United Int. Univ., Dhaka, Bangladesh
fYear :
2012
fDate :
20-22 Dec. 2012
Firstpage :
630
Lastpage :
633
Abstract :
In this paper, we propose a new approach for detecting novel class in data stream mining using decision tree classifier that can determine whether an unseen or new instance belongs to a novel class. Most existing data mining classifiers can not detect and classify the novel class instances in real-time data stream mining problems like weather conditions, economical changes, astronomical, and intrusion detection etc, untill the classification models are trained with the labeled instances of the novel class. Arrival of a novel class in concept-drift occurs in data stream mining when new data introduce the new concept classes or remove the old ones. The proposed approach for incremental learning of concept drift considers mining, where the streaming data distributions change over time. It build a decision tree model from training dataset, which continuously updates so that the tree represents the most recent concept in data stream. The experiments on real benchmark data evaluate the efficiency of the proposed approach in both detecting the novel class and classification accuracy with comparisons of traditional data mining classifiers.
Keywords :
data mining; decision trees; learning (artificial intelligence); real-time systems; classification models; concept drifting data stream mining; data mining classifiers; decision tree classifier; incremental learning; novel class labeled instances; real-time data stream mining; streaming data distributions; Biological system modeling; Data mining; Data models; Decision trees; Intrusion detection; Real-time systems; Training; Conpect drift; data stream mining; decision tree; incremental learning; novel class;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical & Computer Engineering (ICECE), 2012 7th International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-4673-1434-3
Type :
conf
DOI :
10.1109/ICECE.2012.6471629
Filename :
6471629
Link To Document :
بازگشت