Abstract:In recent years, several clustering algorithms have been proposed with the aim of mining knowledge from streams of data generated at a high speed by a variety of hardware platforms and software applications. Among these algorithms, density-based approaches have proved to be particularly attractive, thanks to their capability of handling outliers and capturing clusters with arbitrary shapes. The streaming setting poses additional challenges that need to be addressed as well: data streams are potentially unbounded and affected by concept drift, i.e., a modification over time in the underlying data generation process. In this article, we propose temporal streaming fuzzy density-based spatial clustering of applications with noise (TSF-DBSCAN), a novel fuzzy clustering algorithm for streaming data. TSF-DBSCAN is an extension of the well-known DBSCAN algorithm, one of the most popular density-based clustering approaches. Fuzziness is introduced in TSF-DBSCAN to model the uncertainty about the distance threshold that defines the neighborhood of an object. As a consequence, TSF-DBSCAN identifies clusters with fuzzy overlapping borders. A fading model, which makes objects less relevant as they become more remote in time, endows TSF-DBSCAN with the capability of adapting to evolving data streams. The integration of the model in a two-stage approach ensures computational and memory efficiency: during the online stage, continuously arriving objects are organized in proper data structures that are later exploited in the offline stage to determine a fine-grained partition. An extensive experimental analysis on synthetic and real-world datasets shows that TSF-DBSCAN yields competitive performance when compared to other clustering algorithms recently proposed for streaming data.

DRSCDM: A Novel Density-Related Clustering for Complex High-Dimensional Data Streams

An Adaptive Density Data Stream Clustering Algorithm

Density-based clustering of data streams at multiple resolutions

Online Sparse Representation Clustering for Evolving Data Streams

Data Stream Clustering: an In-depth Empirical Study.

TSF-DBSCAN: A Novel Fuzzy Density-Based Approach for Clustering Unbounded Data Streams

Dynamic Sparse Subspace Clustering for Evolving High-Dimensional Data Streams

Subspace Clustering of High Dimensional Data Streams

Clustering Stream Data by Exploring the Evolution of Density Mountain

Density-Based Data Streams Subspace Clustering over Weighted Sliding Windows

SPARSE SUBSPACE CLUSTERING FOR EVOLVING DATA STREAMS

A Distributed Framework for Online Stream Data Clustering

A Weighted Subspace Clustering Algorithm in High-Dimensional Data Streams

Density-Based Clustering over an Evolving Data Stream with Noise

A New Local Density and Relative Distance Based Spectrum Clustering.

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

Soft Subspace Clustering Algorithm for Streaming Data

Dynamic Density-Based Clustering Algorithm over Uncertain Data Streams

Density Based Distribute Data Stream Clustering Algorithm.

Clustering High Dimensional Data Streams with Representative Points.

Local-Density Subspace Distributed Clustering for High-Dimensional Data