Abstract:In an era of ubiquitous large-scale evolving data streams, data stream clustering (DSC) has received lots of attention because the scale of the data streams far exceeds the ability of expert human analysts. It has been observed that high-dimensional data are usually distributed in a union of low-dimensional subspaces. In this article, we propose a novel sparse representation-based DSC algorithm, called evolutionary dynamic sparse subspace clustering (EDSSC). It can cope with the time-varying nature of subspaces underlying the evolving data streams, such as subspace emergence, disappearance, and recurrence. The proposed EDSSC consists of two phases: 1) static learning and 2) online clustering. During the first phase, a data structure for storing the statistic summary of data streams, called EDSSC summary, is proposed which can better address the dilemma between the two conflicting goals: 1) saving more points for accuracy of subspace clustering (SC) and 2) discarding more points for the efficiency of DSC. By further proposing an algorithm to estimate the subspace number, the proposed EDSSC does not need to know the number of subspaces. In the second phase, a more suitable index, called the average sparsity concentration index (ASCI), is proposed, which dramatically promotes the clustering accuracy compared to the conventionally utilized SCI index. In addition, the subspace evolution detection model based on the Page-Hinkley test is proposed where the appearing, disappearing, and recurring subspaces can be detected and adapted. Extinct experiments on real-world data streams show that the EDSSC outperforms the state-of-the-art online SC approaches.

Soft Subspace Clustering Using Differential Evolutionary Algorithm.

Soft Subspace Clustering With A Multi-Objective Evolutionary Approach

Enhanced Soft Subspace Clustering Through Hybrid Dissimilarity

Clustering Time-Evolving Data Using an Efficient Differential Evolution.

Evolving Soft Subspace Clustering

Elastic Differential Evolution for Automatic Data Clustering

Multiobjective Evolutionary Algorithm-Based Soft Subspace Clustering

Novel soft subspace clustering with multi-objective evolutionary approach for high-dimensional data

Dynamic Sparse Subspace Clustering for Evolving High-Dimensional Data Streams

Soft Subspace Fuzzy Clustering with Dimension Affinity Constraint

A Differential Evolution Algorithm With Adaptive Niching and K-Means Operation for Data Clustering

SPARSE SUBSPACE CLUSTERING FOR EVOLVING DATA STREAMS

Deep Sparse Subspace Clustering.

Differential evolution fuzzy clustering algorithm based on kernel methods

An improved differential evolution and its application to determining feature weights in similarity-based clustering

Evolutionary Clustering with Differential Evolution.

Data-Dependent Sparsity for Subspace Clustering.

Soft Subspace Clustering Using Qpsosc Algorithm

Multi-dimensional weighted deep subspace clustering with feature classification

Subspace Clustering by Directly Solving Discriminative K-means

A Soft Subspace Clustering Algorithm Based on Multi-Objective Optimization and Reliability Measure.