Outlier-Robust Tensor Low-Rank Representation for Data Clustering

by   Tong Wu, et al.

Low-rank tensor analysis has received widespread attention with many practical applications. However, the tensor data are often contaminated by outliers or sample-specific corruptions. How to recover the tensor data that are corrupted by outliers and perform data clustering remains a challenging problem. This paper develops an outlier-robust tensor low-rank representation (OR-TLRR) method for simultaneous outlier detection and tensor data clustering based on the tensor singular value decomposition (t-SVD) algebraic framework. It is motivated by the recently proposed tensor-tensor product induced by invertible linear transforms that satisfy certain conditions. For tensor observations with arbitrary outlier corruptions, OR-TLRR has provable performance guarantee for exactly recovering the row space of clean data and detecting outliers under mild conditions. Moreover, an extension of OR-TLRR is also proposed to handle the case when parts of the data are missing. Finally, extensive experimental results on both synthetic and real data demonstrate the effectiveness of the proposed algorithms.


Robust Low-tubal-rank Tensor Completion based on Tensor Factorization and Maximum Correntopy Criterion

The goal of tensor completion is to recover a tensor from a subset of it...

Reweighted Low-Rank Tensor Completion and its Applications in Video Recovery

This paper focus on recovering multi-dimensional data called tensor from...

Tucker-L_2E: Robust Low-rank Tensor Decomposition with the L_2 Criterion

The growing prevalence of tensor data, or multiway arrays, in science an...

l_1-regularized Outlier Isolation and Regression

This paper proposed a new regression model called l_1-regularized outlie...

Exploring Outliers in Crowdsourced Ranking for QoE

Outlier detection is a crucial part of robust evaluation for crowdsource...

Transformed Low-Rank Parameterization Can Help Robust Generalization for Tensor Neural Networks

Achieving efficient and robust multi-channel data learning is a challeng...

Provable Self-Representation Based Outlier Detection in a Union of Subspaces

Many computer vision tasks involve processing large amounts of data cont...

Please sign up or login with your details

Forgot password? Click here to reset