Abstract:Mining data streams poses great challenges due to the limited memory availability and real-time query response requirement. Clustering an evolving data stream is especially interesting because it captures not only the changing distribution of clusters but also the evolving behaviors of individual clusters. In this paper, we present a novel method for tracking the evolution of clusters over sliding windows. In our SWClustering algorithm, we combine the exponential histogram with the temporal cluster features, propose a novel data structure, the Exponential Histogram of Cluster Features (EHCF). The exponential histogram is used to handle the in-cluster evolution, and the temporal cluster features represent the change of the cluster distribution. Our approach has several advantages over existing methods: (1) the quality of the clusters is improved because the EHCF captures the distribution of recent records precisely; (2) compared with previous methods, the mechanism employed to adaptively maintain the in-cluster synopsis can track the cluster evolution better, while consuming much less memory; (3) the EHCF provides a flexible framework for analyzing the cluster evolution and tracking a specific cluster efficiently without interfering with other clusters, thus reducing the consumption of computing resources for data stream clustering. Both the theoretical analysis and extensive experiments show the effectiveness and efficiency of the proposed method.

XML Data Stream Clustering Algorithm Based on Sliding Window

Application Of Sliding Nest Window Control Chart In Data Stream Anomaly Detection

An Algorithm for Data Stream Sampling Based on Ring Circular Sliding Window Tightly-Coupled with Buffer

Arbitrary Shape Clustering Algorithm for Evolving Data Stream over Sliding Windows

Tracking Clusters in Evolving Data Streams over Sliding Windows

An Algorithm for Clustering Uncertain Data Streams over Sliding Windows

Density-Based Data Streams Subspace Clustering over Weighted Sliding Windows

Hcluwin: An Algorithm For Clustering Heterogeneous Data Streams Over Sliding Windows

Data stream clustering for stock data analysis

A Framework for High-Quality Clustering Uncertain Data Stream over Sliding Windows.

A Data Streams Clustering Algorithm Based On Interval Data

A Basic-Window Based Priority-Sample Algorithm For Sliding Windows Over Data Streams

Data Stream Clustering Algorithm Based on Wavelet Analysis

TSCluWin: Trajectory Stream Clustering over Sliding Window

Using Swarm intelligence for XML clustering

Clustering Text Data Streams

Xproj: A Framework For Projected Structural Clustering Of Xml Documents

Sliding Sketches: A Framework Using Time Zones for Data Stream Processing in Sliding Windows

XML Documents Clustering Research Based on Weighted Cosine Measure

Data Stream Clustering by Fast Density-Peak-search

Cluster Dynamic XML Documents Based on Frequently Changing Structures