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.

Evolving data stream clustering algorithm based on the shared nearest neighbor density

Density-Based Clustering over an Evolving Data Stream with Noise

Improved Data Stream Clustering Algorithm Based on Temporal Density Features

Distributed Data Stream Clustering Algorithm Based on Density Grid

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

Density-based clustering of data streams at multiple resolutions

A Clustering Algorithm Based on Density-Grid for Stream Data

Data Stream Clustering Algorithm Based on Active Grid Density

Clustering Stream Data by Exploring the Evolution of Density Mountain

Density-based hierarchical clustering for streaming data

A Density-Based Clustering Structure Mining Algorithm for Data Streams

Algorithm for clustering uncertain data streams based on density

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

An Adaptive Density Data Stream Clustering Algorithm

An Enhanced Stream Clustering Algorithm Based on Affinity Propagation

Online Stream Clustering Using Density and Affinity Propagation Algorithm

Density Based Distribute Data Stream Clustering Algorithm.

A New Streaming Data Cluster Algorithm Based on Sliding Window

Self-adaption Neighborhood Density Clustering Method for Mixed Data Stream with Concept Drift

A Density-Based Competitive Data Stream Clustering Network with Self-Adaptive Distance Metric

Representative Based Data Stream Clustering Algorithm