Connections Between Nuclear Norm and Frobenius Norm Based Representations
arXiv:1502.07423 · doi:10.1109/TNNLS.2016.2608834
Abstract
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.
arXiv commentIEEE Trans. on Neural Networks and Learning Systems, 2016
References in corpus (8)
- Robust Recovery of Subspace Structures by Low-Rank Representation
- The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices
- Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation
- Constructing the L2-Graph for Robust Subspace Learning and Subspace Clustering
- Collaborative Representation based Classification for Face Recognition
- A Unified Framework for Representation-based Subspace Clustering of Out-of-sample and Large-scale Data
- Learning Locality-Constrained Collaborative Representation for Face Recognition
- Sparsity and Robustness in Face Recognition
Cited by in corpus (11)
- Robust Graph Learning from Noisy Data
- Structured Sparse Subspace Clustering: A Joint Affinity Learning and Subspace Clustering Framework
- Fast Robust PCA on Graphs
- Deep Dictionary Learning: A PARametric NETwork Approach
- A Sparse Model-inspired Deep Thresholding Network for Exponential Signal Reconstruction -- Application in Fast Biological Spectroscopy
- Fast Low-rank Representation based Spatial Pyramid Matching for Image Classification
- Multi Resolution Analysis (MRA) for Approximate Self-Attention
- Kernel Truncated Regression Representation for Robust Subspace Clustering
- Privacy-preserving Channel Estimation in Cell-free Hybrid Massive MIMO Systems
- Deep Latent Factor Model for Collaborative Filtering
- Deep Double Sparsity Encoder: Learning to Sparsify Not Only Features But Also Parameters