Connections Between Nuclear Norm and Frobenius Norm Based Representations

by   Xi Peng, et al.
Sichuan University

A lot of works have shown that frobenius-norm based representation (FNR) is competitive to sparse representation and nuclear-norm based representation (NNR) in numerous tasks such as subspace clustering. Despite the success of FNR in experimental studies, less theoretical analysis is provided to understand its working mechanism. In this paper, we fill this gap by building the theoretical connections between FNR and NNR. More specially, we prove that: 1) when the dictionary can provide enough representative capacity, FNR is exactly NNR even though the data set contains the Gaussian noise, Laplacian noise, or sample-specified corruption, 2) otherwise, FNR and NNR are two solutions on the column space of the dictionary.


page 1

page 2

page 3

page 4


Subspace clustering based on low rank representation and weighted nuclear norm minimization

Subspace clustering refers to the problem of segmenting a set of data po...

Robust Subspace Clustering via Smoothed Rank Approximation

Matrix rank minimizing subject to affine constraints arises in many appl...

Bridge the Gap Between Group Sparse Coding and Rank Minimization via Adaptive Dictionary Learning

Both sparse coding and rank minimization have led to great successes in ...

Scalable Sparse Subspace Clustering by Orthogonal Matching Pursuit

Subspace clustering methods based on ℓ_1, ℓ_2 or nuclear norm regulariza...

Oracle Based Active Set Algorithm for Scalable Elastic Net Subspace Clustering

State-of-the-art subspace clustering methods are based on expressing eac...

Robust Multi-subspace Analysis Using Novel Column L0-norm Constrained Matrix Factorization

We study the underlying structure of data (approximately) generated from...

Monocular 3D Pose Recovery via Nonconvex Sparsity with Theoretical Analysis

For recovering 3D object poses from 2D images, a prevalent method is to ...

Please sign up or login with your details

Forgot password? Click here to reset