DocumentCode :
2724234
Title :
A Prototype-driven Framework for Change Detection in Data Stream Classification
Author :
Valizadegan, Hamed ; Tan, Pang-Ning
Author_Institution :
Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI
fYear :
2007
fDate :
March 1 2007-April 5 2007
Firstpage :
88
Lastpage :
95
Abstract :
This paper presents a prototype-driven framework for classifying evolving data streams. Our framework uses cluster prototypes to summarize the data and to determine whether the current model is outdated. This strategy of rebuilding the model only when significant changes are detected helps to reduce the computational overhead and the amount of labeled examples needed. To improve its accuracy, we also propose a selective sampling strategy to acquire more labeled examples from regions where the model´s predictions are unreliable. Our experimental results demonstrate the effectiveness of the proposed framework, both in terms of reducing the amount of model updates and maintaining high accuracy
Keywords :
pattern classification; pattern clustering; change detection; cluster prototypes; data stream classification; data summarization; model updates; prototype-driven framework; selective sampling; Classification algorithms; Clustering algorithms; Computational intelligence; Computer science; Data mining; Partitioning algorithms; Predictive models; Prototypes; Sampling methods; Streaming media;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Data Mining, 2007. CIDM 2007. IEEE Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0705-2
Type :
conf
DOI :
10.1109/CIDM.2007.368857
Filename :
4221281
Link To Document :
بازگشت