中文
相关论文

相关论文: Fast Robust Tensor Principal Component Analysis vi…

200 篇论文

This paper studies tensor-based Robust Principal Component Analysis (RPCA) using atomic-norm regularization. Given the superposition of a sparse and a low-rank tensor, we present conditions under which it is possible to exactly recover the…

最优化与控制 · 数学 2019-01-31 Derek Driggs , Stephen Becker , Jordan Boyd-Graber

This paper considers the use of Robust PCA in a CUR decomposition framework and applications thereof. Our main algorithms produce a robust version of column-row factorizations of matrices $\mathbf{D}=\mathbf{L}+\mathbf{S}$ where…

计算机视觉与模式识别 · 计算机科学 2023-02-28 HanQin Cai , Keaton Hamm , Longxiu Huang , Deanna Needell

Tensor Robust Principal Component Analysis (TRPCA), which aims to recover a low-rank tensor corrupted by sparse noise, has attracted much attention in many real applications. This paper develops a new Global Weighted TRPCA method (GWTRPCA),…

机器学习 · 计算机科学 2023-01-06 Libin Wang , Yulong Wang , Shiyuan Wang , Youheng Liu , Yutao Hu , Longlong Chen , Hong Chen

The problem of recovering a low-rank matrix from a set of observations corrupted with gross sparse error is known as the robust principal component analysis (RPCA) and has many applications in computer vision, image processing and web data…

最优化与控制 · 数学 2013-09-27 Necdet Serhat Aybat , Donald Goldfarb , Shiqian Ma

Robust tensor CP decomposition involves decomposing a tensor into low rank and sparse components. We propose a novel non-convex iterative algorithm with guaranteed recovery. It alternates between low-rank CP decomposition through gradient…

机器学习 · 计算机科学 2016-04-28 Animashree Anandkumar , Prateek Jain , Yang Shi , U. N. Niranjan

Tensor robust principal component analysis (TRPCA) has received a substantial amount of attention in various fields. Most existing methods, normally relying on tensor nuclear norm minimization, need to pay an expensive computational cost…

数值分析 · 计算机科学 2017-12-29 Jonathan Q. Jiang , Michael K. Ng

Principal Component Analysis (PCA) is the most widely used tool for linear dimensionality reduction and clustering. Still it is highly sensitive to outliers and does not scale well with respect to the number of data samples. Robust PCA…

计算机视觉与模式识别 · 计算机科学 2015-04-24 Nauman Shahid , Vassilis Kalofolias , Xavier Bresson , Michael Bronstein , Pierre Vandergheynst

The CP decomposition for high dimensional non-orthogonal spiked tensors is an important problem with broad applications across many disciplines. However, previous works with theoretical guarantee typically assume restrictive incoherence…

机器学习 · 统计学 2022-09-20 Yuefeng Han , Cun-Hui Zhang

In this paper we present a comprehensive framework for learning robust low-rank representations by combining and extending recent ideas for learning fast sparse coding regressors with structured non-convex optimization techniques. This…

机器学习 · 计算机科学 2012-10-01 Pablo Sprechmann , Alex M. Bronstein , Guillermo Sapiro

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 robust TPCA method to…

计算机视觉与模式识别 · 计算机科学 2017-01-17 Longxi Chen , Yipeng Liu , Ce Zhu

This work studies the recursive robust principal components' analysis(PCA) problem. Here, "robust" refers to robustness to both independent and correlated sparse outliers. If the outlier is the signal-of-interest, this problem can be…

信息论 · 计算机科学 2014-08-20 Chenlu Qiu , Namrata Vaswani , Brian Lois , Leslie Hogben

We study the robust principal component analysis (RPCA) problem in a distributed setting. The goal of RPCA is to find an underlying low-rank estimation for a raw data matrix when the data matrix is subject to the corruption of gross sparse…

分布式、并行与集群计算 · 计算机科学 2022-08-16 Wenda Chu

The recently proposed tensor robust principal component analysis (TRPCA) methods based on tensor singular value decomposition (t-SVD) have achieved numerous successes in many fields. However, most of these methods are only applicable to…

机器学习 · 计算机科学 2023-11-13 Jianan Liu , Chunguang Li

The robust principal component analysis (RPCA) decomposes a data matrix into a low-rank part and a sparse part. There are mainly two types of algorithms for RPCA. The first type of algorithm applies regularization terms on the singular…

数值分析 · 数学 2021-02-02 Ningyu Sha , Lei Shi , Ming Yan

This paper extends robust principal component analysis (RPCA) to nonlinear manifolds. Suppose that the observed data matrix is the sum of a sparse component and a component drawn from some low dimensional manifold. Is it possible to…

机器学习 · 计算机科学 2019-11-12 He Lyu , Ningyu Sha , Shuyang Qin , Ming Yan , Yuying Xie , Rongrong Wang

Low-rank tensor completion recovers missing entries based on different tensor decompositions. Due to its outstanding performance in exploiting some higher-order data structure, low rank tensor ring has been applied in tensor completion. To…

机器学习 · 计算机科学 2020-07-14 Huyan Huang , Yipeng Liu , Ce Zhu

The t-SVD based Tensor Robust Principal Component Analysis (TRPCA) decomposes low rank multi-linear signal corrupted by gross errors into low multi-rank and sparse component by simultaneously minimizing tensor nuclear norm and l 1 norm. But…

计算机视觉与模式识别 · 计算机科学 2017-07-11 M. Baburaj , Sudhish N. George

Robust Principal Component Analysis (RPCA) is a fundamental technique for decomposing data into low-rank and sparse components, which plays a critical role for applications such as image processing and anomaly detection. Traditional RPCA…

机器学习 · 计算机科学 2024-12-20 Kexin Li , You-wei Wen , Xu Xiao , Mingchao Zhao

We revisit the problem of robust principal component analysis with features acting as prior side information. To this aim, a novel, elegant, non-convex optimization approach is proposed to decompose a given observation matrix into a…

机器学习 · 统计学 2017-09-15 Niannan Xue , Jiankang Deng , Yannis Panagakis , Stefanos Zafeiriou

Spatiotemporal traffic data (e.g., link speed/flow) collected from sensor networks can be organized as multivariate time series with additional spatial attributes. A crucial task in analyzing such data is to identify and detect anomalous…

机器学习 · 计算机科学 2021-10-12 Xudong Wang , Luis Miranda-Moreno , Lijun Sun