中文
相关论文

相关论文: Online (and Offline) Robust PCA: Novel Algorithms …

200 篇论文

Sparse Principal Component Analysis (SPCA) is an important technique for high-dimensional data analysis, improving interpretability by imposing sparsity on principal components. However, existing methods often fail to simultaneously…

机器学习 · 计算机科学 2026-03-03 Difei Cheng , Qiao Hu

We study a data model in which the data matrix D can be expressed as D = L + S + C, where L is a low rank matrix, S an element-wise sparse matrix and C a matrix whose non-zero columns are outlying data points. To date, robust PCA algorithms…

机器学习 · 统计学 2019-01-30 Mostafa Rahmani , George Atia

In the past decades, exactly recovering the intrinsic data structure from corrupted observations, which is known as robust principal component analysis (RPCA), has attracted tremendous interests and found many applications in computer…

数值分析 · 计算机科学 2012-05-08 Risheng Liu , Zhouchen Lin , Siming Wei , Zhixun Su

Low-rank and sparse decomposition based methods find their use in many applications involving background modeling such as clutter suppression and object tracking. While Robust Principal Component Analysis (RPCA) has achieved great success…

计算机视觉与模式识别 · 计算机科学 2022-11-08 Shoaib Imran , Muhammad Tahir , Zubair Khalid , Momin Uppal

Principal Component Analysis (PCA) is a popular tool for dimensionality reduction and feature extraction in data analysis. There is a probabilistic version of PCA, known as Probabilistic PCA (PPCA). However, standard PCA and PPCA are not…

机器学习 · 计算机科学 2019-04-16 Bowen Zhao , Xi Xiao , Wanpeng Zhang , Bin Zhang , Shutao Xia

Previous versions of sparse principal component analysis (PCA) have presumed that the eigen-basis (a $p \times k$ matrix) is approximately sparse. We propose a method that presumes the $p \times k$ matrix becomes approximately sparse after…

机器学习 · 统计学 2023-08-07 Fan Chen , Karl Rohe

In this paper, we propose a non-convex formulation to recover the authentic structure from the corrupted real data. Typically, the specific structure is assumed to be low rank, which holds for a wide range of data, such as images and…

计算机视觉与模式识别 · 计算机科学 2016-08-23 Jing Wang , Meng Wang , Xuegang Hu , Shuicheng Yan

Principal components analysis (PCA) is a fundamental algorithm in data analysis. Its memory-restricted online versions are useful in many modern applications, where the data are too large to fit in memory, or when data arrive as a stream of…

机器学习 · 计算机科学 2023-06-08 Roy Mitz , Yoel Shkolnisky

Sparse Principal Component Analysis (sPCA) is a popular matrix factorization approach based on Principal Component Analysis (PCA) that combines variance maximization and sparsity with the ultimate goal of improving data interpretation. When…

机器学习 · 统计学 2020-11-19 J. Camacho , A. K. Smilde , E. Saccenti , J. A. Westerhuis

Tensor, also known as multi-dimensional array, arises from many applications in signal processing, manufacturing processes, healthcare, among others. As one of the most popular methods in tensor literature, Robust tensor principal component…

机器学习 · 统计学 2025-12-18 Bo Shen , Yutong Zhang , Zhenyu , Kong

Probabilistic principal component analysis (PPCA) seeks a low dimensional representation of a data set in the presence of independent spherical Gaussian noise, Sigma = (sigma^2)*I. The maximum likelihood solution for the model is an…

机器学习 · 统计学 2011-06-23 Alfredo A. Kalaitzis , Neil D. Lawrence

Principal components analysis (PCA) is a widely used dimension reduction technique with an extensive range of applications. In this paper, an online distributed algorithm is proposed for recovering the principal eigenspaces. We further…

This paper studies the Tensor Robust Principal Component (TRPCA) problem which extends the known Robust PCA (Candes et al. 2011) to the tensor case. Our model is based on a new tensor Singular Value Decomposition (t-SVD) (Kilmer and Martin…

计算机视觉与模式识别 · 计算机科学 2018-05-29 Canyi Lu , Jiashi Feng , Yudong Chen , Wei Liu , Zhouchen Lin , Shuicheng Yan

Latency is one of the most critical performance metrics for a wide range of applications. Therefore, it is important to understand the underlying mechanisms that give rise to the observed latency values and diagnose the ones that are…

网络与互联网体系结构 · 计算机科学 2017-11-02 Gonca Gürsun

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

Robust principal component analysis (RPCA) is a widely used tool for dimension reduction. In this work, we propose a novel non-convex algorithm, coined Iterated Robust CUR (IRCUR), for solving RPCA problems, which dramatically improves the…

机器学习 · 统计学 2021-02-09 HanQin Cai , Keaton Hamm , Longxiu Huang , Jiaqi Li , Tao Wang

Sparse principal component analysis (PCA) is an important technique for dimensionality reduction of high-dimensional data. However, most existing sparse PCA algorithms are based on non-convex optimization, which provide little guarantee on…

统计方法学 · 统计学 2019-11-20 Yixuan Qiu , Jing Lei , Kathryn Roeder

Sparse principal component analysis (sparse PCA) aims at finding a sparse basis to improve the interpretability over the dense basis of PCA, meanwhile the sparse basis should cover the data subspace as much as possible. In contrast to most…

机器学习 · 计算机科学 2014-05-02 Zhenfang Hu , Gang Pan , Yueming Wang , Zhaohui Wu

Robust Principal Component Analysis (PCA) (Candes et al., 2011) and low-rank matrix completion (Recht et al., 2010) are extensions of PCA to allow for outliers and missing entries respectively. It is well-known that solving these problems…

数值分析 · 数学 2019-07-12 Jared Tanner , Andrew Thompson , Simon Vary

When synthesizing multi-source high-dimensional data, a key objective is to extract low-dimensional representations that effectively approximate the original features across different sources. Such representations facilitate the discovery…

机器学习 · 计算机科学 2026-03-10 Zhenyu Wang , Molei Liu , Jing Lei , Francis Bach , Zijian Guo