Abstract:Hypergraph learning has been widely exploited in various image processing applications, due to its advantages in modeling the high-order information. Its efficacy highly depends on building an informative hypergraph structure to accurately and robustly formulate the underlying data correlation. However, the existing hypergraph learning methods are sensitive to non- Gaussian noise, which hurts the corresponding performance. In this paper, we present a noise-resistant hypergraph learning model, which provides superior robustness against various non- Gaussian noises. In particular, our model adopts low-rank representation to construct a hypergraph, which captures the globally linear data structure as well as preserving the grouping effect of highly-correlated data. We further introduce a correntropyinduced local metric to measure the reconstruction errors, which is particularly robust to non-Gaussian noises. Finally, the Frobenious-norm based regularization is proposed to combine with the low-rank regularizer, which enables our model to regularize the singular values of the coefficient matrix. By such, the non-zero coefficients are selected to generate a hyperedge set as well as the hyperedge weights. We have evaluated the proposed hypergraph model in the tasks of image clustering and semi-supervised image classification. Quantitatively, our scheme significantly enhances the performance of the state-of-the-art hypergraph models on several benchmark datasets.

GoDec+: Fast and Robust Low-Rank Matrix Decomposition Based on Maximum Correntropy.

GoDec: Randomized Low-Rank & Sparse Matrix Decomposition in Noisy Case

Fast Algorithms for Recovering a Corrupted Low-Rank Matrix

Fast Convex Optimization Algorithms for the Recovery of a Corrupted Low-Rank Matrix

Fast Convex Optimization Algorithms for Exact Recovery of a Corrupted Low-Rank Matrix

Discriminative GoDec+ for Classification.

Robust Matrix Completion via Maximum Correntropy Criterion and Half Quadratic Optimization

Fast Algorithms for Recovering a Corrupted

Exact Decomposition of Joint Low Rankness and Local Smoothness Plus Sparse Matrices

Robust Local Coordinate Non-Negative Matrix Factorization Via Maximum Correntropy Criteria

Beyond Low Rank + Sparse: Multiscale Low Rank Matrix Decomposition

A non-convex approach to low-rank and sparse matrix decomposition.

Dense Error Correction for Low-Rank Matrices via Principal Component Pursuit

Sparse and Low-Rank Matrix Decompositions

A NEW MODEL FOR SPARSE AND LOW-RANK MATRIX DECOMPOSITION

Unmixing Incoherent Structures of Big Data by Randomized or Greedy Decomposition.

Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices Via Convex Optimization.

Correntropy induced metric based graph regularized non-negative matrix factorization

Adaptive Stochastic Gradient Descent on the Grassmannian for Robust Low-Rank Subspace Recovery

Correntropy-Induced Robust Low-Rank Hypergraph.

Optimal low-rank approximation to a correlation matrix