Abstract:Latent low-rank representation (LLRR) is a critical method to uncover the low-dimensional subspace structure embedded in high-dimensional data, especially when the data sampling is insufficient and/or extremely corrupted. However, LLRR uses the nuclear norm as a convex relaxation of the rank function, and thus the rank may not be well approximated in practice since the nuclear norm treats all singular values equally. To overcome this deficiency, in this paper, we propose a new model, TS1-LLRR, which extends LLRR along with its corresponding subspace clustering algorithm. We first adopt the non-convex transformed Schatten-1 (TS1) function, a better approximation to the rank of the matrix than the nuclear norm, to model the coefficient matrix. The proposed model works well in learning intrinsic rank information and thus has a stronger ability to capture the subspace structure. Furthermore, to solve the proposed non-convex model, we design an efficient iterative algorithm by using the alternating direction method of multipliers (ADMM) framework. This algorithm performs well in both accuracy and convergence speed, and the resulting subproblems have closed-form solutions. Last, we construct the affinity matrix for spectral clustering by further exploiting the angular information of the principal directions of the low-rank representation, which enhances the capability of investigating the inherent correlation between data points. Extensive experimental results on image clustering and motion segmentation show that our proposed subspace clustering method outperforms the compared methods.

Rival Penalized Competitive Learning, Finite Mixture, And Multisets Clustering

The mahalanobis distance based rival penalized competitive learning algorithm

A Cost-Function Approach to Rival Penalized Competitive Learning (RPCL)

Convergence Analysis of Rival Penalized Competitive Learning (RPCL) Algorithm

The Correct Convergence of the Rival Penalized Competitive Learning (rpcl) Algorithm

Application of Dynamic Rival Penalized Competitive Learning on the Clustering Analysis of Seismic Data.

Self-Adaptive Multiprototype-Based Competitive Learning Approach: A k-Means-Type Algorithm for Imbalanced Data Clustering

BYY Harmony Learning on Finite Mixture: Adaptive Gradient Implementation and A Floating RPCL Mechanism

Clustering populations by mixed linear models

Competitive EM Algorithm for Finite Mixture Models

Gaussian Mixture Learning Via Robust Competitive Agglomeration

Deep Rival Penalized Competitive Learning for Low-resolution Face Recognition

Penalized Nonnegative Nonnegative Matrix Tri-Factorization For Co-Clustering

Optimal Clustering of Discrete Mixtures: Binomial, Poisson, Block Models, and Multi-layer Networks

Reinforced mixture learning

Automatic Parameter Selection for Non-Redundant Clustering

Optimal Clustering by Lloyd Algorithm for Low-Rank Mixture Model

A Semi-Supervised Learning Algorithm on Gaussian Mixture with Automatic Model Selection

Subspace Clustering Based on Latent Low-Rank Representation with Transformed Schatten-1 Penalty Function

Multi-task learning via robust regularized clustering with non-convex group penalties

Latent Low-Rank Representation With Weighted Distance Penalty for Clustering