Abstract:In pattern recognition and image processing, the major application areas of cluster analysis, human eyes seem to possess a singular aptitude to group objects and find important structures in an efficient and effective way. Thus, a clustering algorithm simulating a visual system may solve some basic problems in these areas of research. From this point of view, we propose a new approach to data clustering by modeling the blurring effect of lateral retinal interconnections based on scale space theory. In this approach, a data set is considered as an image with each light point located at a datum position. As we blur this image, smaller light blobs merge into larger ones until the whole image becomes one light blob at a low enough level of resolution. By identifying each blob with a cluster, the blurring process generates a family of clusterings along the hierarchy. The advantages of the proposed approach are: 1) The derived algorithms are computationally stable and insensitive to initialization and they are totally free from solving difficult global optimization problems. 2) It facilitates the construction of new checks on cluster validity and provides the final clustering a significant degree of robustness to noise in data and change in scale. 3) It is more robust in cases where hyperellipsoidal partitions may not be assumed. 4) It is suitable for the task of preserving the structure and integrity of the outliers in the clustering process. 5) The clustering is highly consistent with that perceived by human eyes. 6) The new approach provides a unified framework for scale-related clustering algorithms recently derived from many different fields such as estimation theory, recurrent signal processing on self-organization feature maps, information theory and statistical mechanics, and radial basis function neural networks.

Towards Clustering-friendly Representations: Subspace Clustering Via Graph Filtering

Towards Clustering-friendly Representations

Smoothed Multi-View Subspace Clustering

A Unified Framework for Representation-Based Subspace Clustering of Out-of-Sample and Large-Scale Data.

Scalable Multi-View Clustering with Graph Filtering

Learning Smooth Representation for Multi-view Subspace Clustering

Preserving Local and Global Information: an Effective Metric-based Subspace Clustering

Smooth Representation Clustering

An Improved Subspace Clustering Algorithm Based on Sparse Representation

Provable Filter for Real-world Graph Clustering

Exploiting Unsupervised and Supervised Constraints for Subspace Clustering

Homophily-Related: Adaptive Hybrid Graph Filter for Multi-View Graph Clustering

Three-Stage Subspace Clustering Framework with Graph-Based Transformation and Optimization

Multi-View Bipartite Graph Clustering With Coupled Noisy Feature Filter

Clustering by Scale-Space Filtering

Learning a Subspace for Clustering Via Pattern Shrinking

Feature Selection Embedded Subspace Clustering

A Submodule Clustering Method for Multi-way Data by Sparse and Low-Rank Representation.

Tensor-based Low-rank and Graph Regularized Representation Learning for Multi-view Clustering

Face Clustering Via Learning a Sparsity Preserving Low-Rank Graph

A Submodule Clustering Method for Multi-way Data by Sparse and Low-Rank Representation