Abstract:A key challenge to most conventional clustering algorithms in handling many real world problems is that, data points in different clusters are often correlated with different subsets of features. To address this problem, subspace clustering has attracted increasing attention in recent years. In practical data mining applications, data points may arrive in continuous streams with chunks of samples being collected at different time points. In addition, huge amounts of data often cannot be kept in the main memory due to memory restriction. Accordingly, a range of evolving clustering algorithms has been proposed, however, traditional evolving clustering methods cannot be effectively applied to large-scale high dimensional data and data streams. In this study, we extend the online learning strategy and scalable clustering technique to soft subspace clustering to form evolving soft subspace clustering. We propose two online soft subspace clustering algorithms, OFWSC and OEWSC, and two streaming soft subspace clustering algorithms, SSSC_F and SSSC_E. The proposed evolving soft subspace clustering leverages on the effectiveness of online learning scheme and scalable clustering methods for streaming data by revealing the important local subspace characteristics of high dimensional data. Substantial experimental results on both artificial and real-world datasets demonstrate that our proposed methods are generally effective in evolving clustering and achieve superior performance over existing soft subspace clustering techniques. (C) 2013 Elsevier B. V. All rights reserved.

Soft Subspace Clustering With A Multi-Objective Evolutionary Approach

Multiobjective Evolutionary Algorithm-Based Soft Subspace Clustering

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

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

Soft Subspace Clustering Using Differential Evolutionary Algorithm.

Multi-objective Soft Subspace Clustering in the Composite Kernel Space.

Multiobjective Evolutionary Algorithm (Moea)-Based Sparse Clustering

A Clustering-Ranking Method for Many-Objective Optimization

Manifold Dimension Reduction Based Clustering for Multi-Objective Evolutionary Algorithm.

Evolutionary Multi-Objective Optimization for Multi-View Clustering

A novel clustering-based evolutionary algorithm with objective space decomposition for multi/many-objective optimization

Multi-Objective Automatic Clustering Algorithm Based on Evolutionary Multi-Tasking Optimization

Soft Subspace Fuzzy Clustering with Dimension Affinity Constraint

Soft Subspace Clustering Using Qpsosc Algorithm

Multi-clustering Via Evolutionary Multi-Objective Optimization

Evolving Soft Subspace Clustering

An Evolutionary Algorithm with Clustering-based Selection Strategies for Multi-objective Optimization

Dynamic clustering using multi-objective evolutionary algorithm

Constrained Hard-Soft Subspace Clustering

Multimodal Multiobjective Evolutionary Optimization With Dual Clustering in Decision and Objective Spaces

A Multi-Objective Evolutionary Algorithm With Hierarchical Clustering-Based Selection