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