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.

Feature Selection on Data Stream Via Multi-Cluster Structure Preservation

Online feature selection for multi-source streaming features

K-Means Clustering with Feature Selection for Stream Data

Online Unsupervised Multi-view Feature Selection.

Online Causal Feature Selection for Streaming Features

Unsupervised Multiview Feature Selection

A Streaming Feature Selection Method Based on Dynamic Feature Clustering and Particle Swarm Optimization

Unsupervised Feature Selection on Data Streams.

Online Scalable Streaming Feature Selection Via Dynamic Decision

Scalable Multi-view Unsupervised Feature Selection with Structure Learning and Fusion

ESA-Stream: Efficient Self-Adaptive Online Data Stream Clustering

Online Multi-Label Streaming Feature Selection Based on Label Group Correlation and Feature Interaction

Online Feature Selection with Group Structure Analysis

Online Sparse Representation Clustering for Evolving Data Streams

Online Group Feature Selection from Feature Streams

Group Feature Selection With Streaming Features

Online Streaming Feature Selection for Multigranularity Hierarchical Classification Learning

Online Feature Selection for Streaming Features with High Redundancy Using Sliding-Window Sampling

Feature Selection Based on Streaming Labels Considering the Division of the Selected Feature Set

Cluster Structure Preserving Unsupervised Feature Selection for Multi-View Tasks

Online Feature Selection with Capricious Streaming Features: A General Framework