Abstract:Data stream clustering can be performed to discover the patterns underlying continuously arriving sequences of data. A number of data stream clustering algorithms for finding clusters in arbitrary shapes and handling outliers, such as density-based clustering algorithms, have been proposed. However, these algorithms are often limited in their ability to construct and merge microclusters by measuring the Euclidean distances between high-dimensional data objects, e.g., transferring valuable knowledge from historical landmark windows to the current landmark window, and exploiting evolving subspace structures adaptively. We propose an online sparse representation clustering (OSRC) method to learn an affinity matrix for evaluating the relationships among high-dimensional data objects in evolving data streams. We first introduce a low-dimensional projection (LDP) into sparse representation to adaptively reduce the potential negative influence associated with the noise and redundancy contained in high-dimensional data. Then, we take advantage of the l2,1 -norm optimization technique to choose the appropriate number of representative data objects and form a specific dictionary for sparse representation. The specific dictionary is integrated into sparse representation to adaptively exploit the evolving subspace structures of the high-dimensional data objects. Moreover, the data object representatives from the current landmark window can transfer valuable knowledge to the next landmark window. The experimental results based on a synthetic dataset and six benchmark datasets validate the effectiveness of the proposed method compared to that of state-of-the-art methods for data stream clustering.

Density Based Self Organizing Incremental Neural Network For Data Stream Clustering

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

An Online Semi-Supervised Clustering Algorithm Based on a Self-organizing Incremental Neural Network.

Density-Based Clustering over an Evolving Data Stream with Noise

Online Sparse Representation Clustering for Evolving Data Streams

Research on Data Stream Amonaly Detection Using Incremental Clustering Ensemble

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

A Self-Organizing Incremental Neural Network Based on Local Distribution Learning

Fuzzy Self-Organizing Incremental Neural Network for Fuzzy Clustering

Clustering-Induced Adaptive Structure Enhancing Network for Incomplete Multi-View Data

An Adaptive Density Data Stream Clustering Algorithm

Density-based hierarchical clustering for streaming data

An enhanced self-organizing incremental neural network for online unsupervised learning.

Supervised Adaptive Incremental Clustering for Data Stream of Chunks

A Temporal Self-Organizing Neural Network for Adaptive Sub-Sequence Clustering and Case Studies

Online Stream Clustering Using Density and Affinity Propagation Algorithm

Clustering Stream Data by Exploring the Evolution of Density Mountain

Self-Organizing Incremental Neural Network And Its Application

GeoDenStream: an Improved DenStream Clustering Method for Managing Entity Data Within Geographical Data Streams.

Microcluster-Based Incremental Ensemble Learning for Noisy, Nonstationary Data Streams

Attention-based hierarchical denoised deep clustering network