Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Change detection in categorical evolving data streams

      Ienco, Dino; Bifet, Albert; Pfahringer, Bernhard; Poncelet, Pascal
      Thumbnail
      Files
      sac2014.pdf
      Accepted version, 331.4Kb
      DOI
       10.1145/2554850.2554864
      Find in your library  
      Citation
      Export citation
      Ienco, D., Bifet, A., Pfahringer, B., & Poncelet, P. (2014). Change detection in categorical evolving data streams. In Procedings of 29th Annual ACM Symposium on Applied Computing, Gyeongju, Korea, March 24-28, 2014 (pp. 792–797). New York, NY, USA: ACM. http://doi.org/10.1145/2554850.2554864
      Permanent Research Commons link: https://hdl.handle.net/10289/9405
      Abstract
      Detecting change in evolving data streams is a central issue for accurate adaptive learning. In real world applications, data streams have categorical features, and changes induced in the data distribution of these categorical features have not been considered extensively so far. Previous work on change detection focused on detecting changes in the accuracy of the learners, but without considering changes in the data distribution.

      To cope with these issues, we propose a new unsupervised change detection method, called CDCStream (Change Detection in Categorical Data Streams), well suited for categorical data streams. The proposed method is able to detect changes in a batch incremental scenario. It is based on the two following characteristics: (i) a summarization strategy is proposed to compress the actual batch by extracting a descriptive summary and (ii) a new segmentation algorithm is proposed to highlight changes and issue warnings for a data stream. To evaluate our proposal we employ it in a learning task over real world data and we compare its results with state of the art methods. We also report qualitative evaluation in order to show the behavior of CDCStream.
      Date
      2014
      Type
      Conference Contribution
      Publisher
      ACM
      Rights
      This is an author’s accepted version of an article published in Procedings of 29th Annual ACM Symposium on Applied Computing. © 2015 ACM.
      Collections
      • Computing and Mathematical Sciences Papers [1431]
      Show full item record  

      Usage

      Downloads, last 12 months
      72
       
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement