Abstract:Stream clustering is a fundamental problem in many streaming data analysis applications. Comparing to classical batch-mode clustering, there are two key challenges in stream clustering: (i) Given that input data are changing continuously, how to incrementally update clustering results efficiently? (ii) Given that clusters continuously evolve with the evolution of data, how to capture the cluster evolution activities? Unfortunately, most of existing stream clustering algorithms can neither update the cluster result in real time nor track the evolution of clusters. In this paper, we propose an stream clustering algorithm EDMStream by exploring the Evolution of Density Mountain. The density mountain is used to abstract the data distribution, the changes of which indicate data distribution evolution. We track the evolution of clusters by monitoring the changes of density mountains. We further provide efficient data structures and filtering schemes to ensure the update of density mountains in real time, which makes online clustering possible. The experimental results on synthetic and real datasets show that, comparing to the state-of-the-art stream clustering algorithms, e.g., D-Stream, DenStream, DBSTREAM and MR-Stream, our algorithm can response to a cluster update much faster (say 7-15x faster than the best of the competitors) and at the same time achieve comparable cluster quality. Furthermore, EDMStream can successfully capture the cluster evolution activities.

Grid-based Data Stream Clustering for Intrusion Detection

A Clustering Algorithm Based on Density-Grid for Stream Data

Data Stream Clustering Algorithm Based on Active Grid Density

Dynamic grid-based clustering over data stream

Clustering over an evolving data stream based on grid density and correlation

Distributed Data Stream Clustering Algorithm Based on Density Grid

Clustering Algorithm for Spatial Data Streams Based on A Grid and Distance Threshold

Irregular Grid-Based Clustering over High-Dimensional Data Streams

A Density Granularity Grid Clustering Algorithm Based on Data Stream.

Data Stream Clustering by Fast Density-Peak-search

An Incremental Algorithm Based on Irregular Grid for Clustering Data Stream

Research on Clustering Algorithm Based on Grid Density on Uncertain Data Stream

An Enhanced Version of MDDB-GC Algorithm: Multi-Density DBSCAN Based on Grid and Contribution for Data Stream

Online Clustering Algorithm Based on Grid Structure

Anomaly detection for streaming data based on Grid-clustering and Gaussian distribution

Clustering Stream Data by Exploring the Evolution of Density Mountain

An Incremental Irregular Grid Algorithm for Clustering Data Streams

Anomaly Intrusion Detection Based on Data Stream

FGCH: a Fast and Grid Based Clustering Algorithm for Hybrid Data Stream

Efficient Data Stream Clustering Algorithm Based on k-Means Partitioning and Density

Data Stream Clustering: an In-depth Empirical Study.