Detailed Information

Cited 0 time in webofscience Cited 13 time in scopus
Metadata Downloads

Efficient Data Stream Clustering with Sliding Windows based on Locality-Sensitive Hashingopen access

Authors
Youn, JonghemShim, JunhoLee, Sang-Goo
Issue Date
Oct-2018
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Keywords
Data stream; k-means clustering; locality-sensitive hashing; sliding window
Citation
IEEE ACCESS, v.6, pp.63757 - 63776
Journal Title
IEEE ACCESS
Volume
6
Start Page
63757
End Page
63776
URI
https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/4235
DOI
10.1109/ACCESS.2018.2877138
ISSN
2169-3536
Abstract
Data stream clustering over sliding windows generates clusters as the window moves. However, iterative clustering using all data in a window is highly inefficient in terms of memory use and computational load. In this paper, we improve data stream clustering over sliding windows using sliding window aggregation and nearest neighbor search techniques. Our algorithm constructs and maintains temporal group features as a summary of the window using the sliding window aggregation technique. In order to maintain a constant size for the summary, the algorithm reduces the size of the summary by joining the nearest neighbor. We exploit locality-sensitive hashing for rapid nearest neighbor searching. In addition, we also suggest a re-clustering policy that determines whether to append a new summary to pre-existing clusters or to perform clustering on the whole summary. We conduct experiments on real-world and synthetic datasets in order to demonstrate that our algorithm can significantly improve continuous clustering on data streams with sliding windows.
Files in This Item
Go to Link
Appears in
Collections
공과대학 > 소프트웨어학부 > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Shim, Junho photo

Shim, Junho
공과대학 (소프트웨어학부)
Read more

Altmetrics

Total Views & Downloads

BROWSE