Robust Graph Learning From Noisy Data (2018-12-17T00:00:00.000000Z)

TL;DR

This paper proposes a novel robust graph learning scheme to learn reliable graphs from the real-world noisy data by adaptively removing noise and errors in the raw data and shows that the proposed model outperforms the previous state-of-the-art methods.

Abstract

Learning graphs from data automatically have shown encouraging performance on clustering and semisupervised learning tasks. However, real data are often corrupted, which may cause the learned graph to be inexact or unreliable. In this paper, we propose a novel robust graph learning scheme to learn reliable graphs from the real-world noisy data by adaptively removing noise and errors in the raw data. We show that our proposed model can also be viewed as a robust version of manifold regularized robust principle component analysis (RPCA), where the quality of the graph plays a critical role. The proposed model is able to boost the performance of data clustering, semisupervised classification, and data recovery significantly, primarily due to two key factors: 1) enhanced low-rank recovery by exploiting the graph smoothness assumption and 2) improved graph construction by exploiting clean data recovered by RPCA. Thus, it boosts the clustering, semisupervised classification, and data recovery performance overall. Extensive experiments on image/document clustering, object recognition, image shadow removal, and video background subtraction reveal that our model outperforms the previous state-of-the-art methods.

Authors

S. Hoi

19 papers

Zenglin Xu

4 papers

Zhao Kang

3 papers

TL;DR

Abstract

Authors

References69 items

Late Fusion Incomplete Multi-View Clustering

Auto-weighted multi-view clustering via kernelized graph learning

Similarity Learning via Kernel Preserving Embedding

Low-rank kernel learning for graph-based clustering

Semi-supervised deep embedded clustering

Semi-supervised multi-view maximum entropy discrimination with expectation Laplacian regularization

Graph Learning for Multiview Clustering

Self-weighted multi-view clustering with soft capped norm

Robust multi-view data clustering with multi-view capped-norm K-means

Collaborative Self-Regression Method With Nonlinear Feature Based on Multi-Task Learning for Image Classification

On identifiability of higher order block term tensor decompositions of rank Lr⊗ rank-1

DehazeGAN: When Image Dehazing Meets Differential Programming

Self-supervised sparse coding scheme for image classification based on low rank representation

Structured AutoEncoders for Subspace Clustering

Self-weighted Multiple Kernel Learning for Graph-based Clustering and Semi-supervised Classification

Image Denoising via Improved Dictionary Learning with Global Structure and Local Similarity Preservations

Kernel-driven similarity learning

Multi-view graph learning with adaptive label propagation

Unified Spectral Clustering with Optimal Graph

Fast Spectral Clustering With Anchor Graph for Large Hyperspectral Images

Multiview Spectral Clustering via Structured Low-Rank Matrix Factorization

Discrete Nonnegative Spectral Clustering

Integrating feature and graph learning with low-rank representation

Subspace Clustering via Variance Regularized Ridge Regression

YoTube: Searching Action Proposal Via Recurrent and Static Regression Networks

Spectral Ensemble Clustering via Weighted K-Means: Theoretical and Practical Evidence

Weighted-object ensemble clustering: methods and analysis

Multi-View Clustering and Semi-Supervised Classification with Adaptive Neighbours

Twin Learning for Similarity and Clustering: A Unified Kernel Approach

Nonnegative Matrix Factorization with Integrated Graph and Feature Learning

Graph Quality Judgement: A Large Margin Expedition

Parameter-Free Auto-Weighted Multiple Graph Learning: A Framework for Multiview Clustering and Semi-Supervised Classification

Learning Semi-Supervised Representation Towards a Unified Optimization Framework for Semi-Supervised Learning

Robust PCA Via Nonconvex Rank Approximation

A New Simplex Sparse Learning Model to Measure Data Similarity for Clustering

Robust Multiple Kernel K-means Using L21-Norm

Graph Construction for Semi-Supervised Learning

Multitask Spectral Clustering by Exploring Intertask Correlation

Robust Principal Component Analysis on Graphs

Unsupervised Feature Selection with Adaptive Structure Learning

Learning to Rank Using User Clicks and Visual Features for Image Retrieval

Automatic image annotation via compact graph based semi-supervised learning

Connections Between Nuclear-Norm and Frobenius-Norm-Based Representations

A Convex Formulation for Spectral Shrunk Clustering

Non-convex Robust PCA

Clustering and projected clustering with adaptive neighbors

Constructing Robust Affinity Graphs for Spectral Clustering

Robust principal component analysis via capped norms

TW-k-means: Automated two-level variable weighting clustering algorithm for multiview data

An Efficient Approach to Integrating Radius Information into Multiple Kernel Learning

Constructing the L2-Graph for Robust Subspace Learning and Subspace Clustering

Non-negative low rank and sparse graph for semi-supervised learning

Sparse Subspace Clustering: Algorithm, Theory, and Applications

Robust Recovery of Subspace Structures by Low-Rank Representation

Robust principal component analysis?

Semi-supervised Classification Using Local and Global Regularization

A tutorial on spectral clustering

Self-Tuning Spectral Clustering

Learning with Local and Global Consistency

Locality Preserving Projections

Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions

On Spectral Clustering: Analysis and an algorithm

Directly minimizing normalized cut for large scale data

Integrate and conquer: Double-sided two-dimensional k-means via integrating of projection and manifold construction

Adaptive Manifold Regularized Matrix Factorization for Data Clustering

Learning deep l0 encoders

Global and Local Structure Preservation for Feature Selection

A feature group weighting method for subspace clustering of high-dimensional data

Topics in Graph Construction for Semi-Supervised Learning

Field of Study

Journal Information

Name

Page

Volume

Venue Information

Name