Partition-based Clustering with Sliding Windows for Data Streams
- Authors
- Youn, Jonghem; Choi, Jihun; Shim, Junho; Lee, Sang-Goo
- Issue Date
- Apr-2017
- Publisher
- Springer Verlag
- Citation
- Lecture Notes in Computer Science, v.10178, pp 289 - 303
- Pages
- 15
- Journal Title
- Lecture Notes in Computer Science
- Volume
- 10178
- Start Page
- 289
- End Page
- 303
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/8559
- DOI
- 10.1007/978-3-319-55699-4_18
- ISSN
- 0302-9743
1611-3349
- Abstract
- Data stream clustering with sliding windows generates clusters for every window movement. Because repeated clustering on all changed windows is highly inefficient in terms of memory and computation time, a clustering algorithm should be designed with considering only inserted and deleted tuples of windows. In this paper, we address this problem by sliding window aggregation technique and cluster modification strategy. We propose a novel data structure for construction and maintenance of 2-level synopses. This data structure enables to update synopses efficiently and support precise sliding window operations. We also suggest a modification strategy to decide whether to append new synopses to pre-existing clusters or perform clustering on whole synopses according to the difference between probability distributions of the original and updated clusters. Experimental results show that proposed method outperforms state-of-the-art methods.
- Files in This Item
-
Go to Link
- Appears in
Collections - 공과대학 > 소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.