• 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