Abstract:Data stream clustering is a critical operation in various real-world applications, ranging from the Internet of Things (IoT) to social media and financial systems. Existing data stream clustering algorithms, while effective to varying extents, often lack the flexibility and self-optimization capabilities needed to adapt to diverse workload characteristics such as outlier, cluster evolution and changing dimensions in data points. These limitations manifest in suboptimal clustering accuracy and computational inefficiency. In this paper, we introduce MOStream, a modular and self-optimizing data stream clustering algorithm designed to dynamically balance clustering accuracy and computational efficiency at runtime. MOStream distinguishes itself by its adaptivity, clearly demarcating four pivotal design dimensions: the summarizing data structure, the window model for handling data temporality, the outlier detection mechanism, and the refinement strategy for improving cluster quality. This clear separation facilitates flexible adaptation to varying design choices and enhances its adaptability to a wide array of application contexts. We conduct a rigorous performance evaluation of MOStream, employing diverse configurations and benchmarking it against 9 representative data stream clustering algorithms on 4 real-world datasets and 3 synthetic datasets. Our empirical results demonstrate that MOStream consistently surpasses competing algorithms in terms of clustering accuracy, processing throughput, and adaptability to varying data stream characteristics.

Mixed Clustering Algorithm Oriented to Distributed Data Streams

Distributed Data Stream Clustering: A Fast EM-based Approach

Clustering Models and Algorithms for Distributed Data Streams Based on Data Synopsis

A boosted clustering algorithm for distributed homogeneous data mining

A Density-Based Clustering Structure Mining Algorithm for Data Streams

Clustering algorithm over uncertain data streams

A Micro-cluster Based Ensemble Approach for Classifying Distributed Data Streams

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

Data Stream Clustering: an In-depth Empirical Study.

An Adaptive Density Data Stream Clustering Algorithm

Clustering of Data Streams with Mixed Numeric and Categorical Values Based on Entropy and Distance

Research on data stream clustering algorithms

Distributed Data Stream Clustering Algorithm Based on Density Grid

Clustering Stream Data by Exploring the Evolution of Density Mountain

Research on Parallelized Stream Data Micro Clustering Algorithm

Improved Data Stream Clustering Algorithm Based on Temporal Density Features

Density-Based Clustering over an Evolving Data Stream with Noise

HClustream: A Novel Approach for Clustering Evolving Heterogeneous Data Stream

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

Communication-Efficient and Exact Clustering Distributed Streaming Data

MOStream: A Modular and Self-Optimizing Data Stream Clustering Algorithm