paper-with-me

홈 › Papers

Fast Robust Tensor Principal Component Analysis via Fiber CUR Decomposition

2021-08-23 · HanQin Cai, Zehan Chao, Longxiu Huang, Deanna Needell

We study the problem of tensor robust principal component analysis (TRPCA), which aims to separate an underlying low-multilinear-rank tensor and a sparse outlier tensor from their sum. In this work, we propose a fast non-convex algorithm, coined Robust Tensor CUR (RTCUR), for large-scale TRPCA problems. RTCUR considers a framework of alternating projections and utilizes the recently developed tensor Fiber CUR decomposition to dramatically lower the computational complexity. The performance advantage of RTCUR is empirically verified against the state-of-the-arts on the synthetic datasets and is further demonstrated on the real-world application such as color video background subtraction.

📄 PDF Abstract BibTeX arXiv:2108.10448

Code (0)

등록된 구현이 없습니다.

Tasks

Video Background Subtraction

Similar Papers 제목 키워드 기반

An Infinitesimal Probabilistic Model for Principal Component Analysis of Manifold Valued Data

2018-01-31 · Stefan Sommer

We provide a probabilistic and infinitesimal view of how the principal component analysis procedure (PCA) can be generalized to analysis of nonlinear manifold valued data. Starting with the probabilistic PCA interpretati…

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption

2023-05-06 · HanQin Cai, Zehan Chao, Longxiu Huang, Deanna Needell

We study the tensor robust principal component analysis (TRPCA) problem, a tensorial extension of matrix robust principal component analysis (RPCA), that aims to split the given tensor into an underlying low-rank compone…

Classical and Quantum Algorithms for Tensor Principal Component Analysis

2019-07-30 · M. B. Hastings

We present classical and quantum algorithms based on spectral methods for a problem in tensor principal component analysis. The quantum algorithm achieves a quartic speedup while using exponentially smaller space than th…

Multilinear Principal Component Analysis Network for Tensor Object Classification

2014-11-05 · Rui Zeng, Jiasong Wu, Zhuhong Shao, Lotfi Senhadji 외

The recently proposed principal component analysis network (PCANet) has been proved high performance for visual content classification. In this letter, we develop a tensorial extension of PCANet, namely, multilinear prin…

ClassificationGeneral ClassificationObject

Iterative Block Tensor Singular Value Thresholding for Extraction of Low Rank Component of Image Data

2017-01-15 · Longxi Chen, Yipeng Liu, Ce Zhu

Tensor principal component analysis (TPCA) is a multi-linear extension of principal component analysis which converts a set of correlated measurements into several principal components. In this paper, we propose a new ro…