中文
相关论文

相关论文: Robust PCA: Optimization of the Robust Reconstruct…

200 篇论文

Robust principal component analysis (RPCA) is a well-studied problem with the goal of decomposing a matrix into the sum of low-rank and sparse components. In this paper, we propose a nonconvex feasibility reformulation of RPCA problem and…

最优化与控制 · 数学 2020-01-27 Aritra Dutta , Filip Hanzely , Peter Richtárik

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

Robust PCA, the problem of PCA in the presence of outliers has been extensively investigated in the last few years. Here we focus on Robust PCA in the outlier model where each column of the data matrix is either an inlier or an outlier.…

机器学习 · 统计学 2019-05-01 Vishnu Menon , Sheetal Kalyani

Robust principal component analysis (RPCA) is a widely used technique for recovering low-rank structure from matrices with missing entries and sparse, possibly large-magnitude corruptions. Although numerous algorithms achieve accurate point…

统计方法学 · 统计学 2026-03-17 Liangliang Yuan , Lei Wang , Quan Kong , Liuhua Peng

An increasing number of data science and machine learning problems rely on computation with tensors, which better capture the multi-way relationships and interactions of data than matrices. When tapping into this critical advantage, a key…

机器学习 · 统计学 2023-02-23 Harry Dong , Tian Tong , Cong Ma , Yuejie Chi

Principal component analysis (PCA) is a fundamental tool for analyzing multivariate data. Here the focus is on dimension reduction to the principal subspace, characterized by its projection matrix. The classical principal subspace can be…

统计方法学 · 统计学 2026-05-29 Fabio Centofanti , Mia Hubert , Peter J. Rousseeuw

Principal Component Analysis (PCA) finds a linear mapping and maximizes the variance of the data which makes PCA sensitive to outliers and may cause wrong eigendirection. In this paper, we propose techniques to solve this problem; we use…

人工智能 · 计算机科学 2012-07-03 Peratham Wiriyathammabhum , Boonserm Kijsirikul

Robust PCA is a standard tool for learning a linear subspace in the presence of sparse corruption or rare outliers. What about robustly learning manifolds that are more realistic models for natural data, such as images? There have been…

图像与视频处理 · 电气工程与系统科学 2023-03-07 Taihui Li , Hengkang Wang , Peng Le , XianE Tang , Ju Sun

Sparse principal component analysis (PCA) is a well-established dimensionality reduction technique that is often used for unsupervised feature selection (UFS). However, determining the regularization parameters is rather challenging, and…

机器学习 · 计算机科学 2025-04-07 Long Chen , Xianchao Xiu

This paper delivers improved theoretical guarantees for the convex programming approach in low-rank matrix estimation, in the presence of (1) random noise, (2) gross sparse outliers, and (3) missing data. This problem, often dubbed as…

机器学习 · 统计学 2022-09-13 Yuxin Chen , Jianqing Fan , Cong Ma , Yuling Yan

Principal component analysis (PCA), a ubiquitous dimensionality reduction technique in signal processing, searches for a projection matrix that minimizes the mean squared error between the reduced dataset and the original one. Since…

机器学习 · 计算机科学 2022-08-25 Guilherme Dean Pelegrina , Leonardo Tomazeli Duarte

A first proposal of a sparse and cellwise robust PCA method is presented. Robustness to single outlying cells in the data matrix is achieved by substituting the squared loss function for the approximation error by a robust version. The…

统计计算 · 统计学 2024-08-29 Pia Pfeiffer , Laura Vana-Gür , Peter Filzmoser

Principal component analysis (PCA) is a powerful standard tool for reducing the dimensionality of data. Unfortunately, it is sensitive to outliers so that various robust PCA variants were proposed in the literature. This paper addresses the…

数值分析 · 数学 2019-02-13 Sebastian Neumayer , Max Nimmer , Simon Setzer , Gabriele Steidl

As a widely used method in machine learning, principal component analysis (PCA) shows excellent properties for dimensionality reduction. It is a serious problem that PCA is sensitive to outliers, which has been improved by numerous Robust…

机器学习 · 计算机科学 2020-11-24 Shenglan Liu , Yang Yu

Principal component analysis (PCA) frequently suffers from the disturbance of outliers and thus a spectrum of robust extensions and variations of PCA have been developed. However, existing extensions of PCA treat all samples equally even…

机器学习 · 计算机科学 2021-03-23 Rui Zhang , Hongyuan Zhang , Xuelong Li

Principal component analysis (PCA) is a classical feature extraction method, but it may be adversely affected by outliers, resulting in inaccurate learning of the projection matrix. This paper proposes a robust method to estimate both the…

机器学习 · 计算机科学 2024-08-23 Yingzhuo Deng , Ke Hu , Bo Li , Yao Zhang

Methodologies for multidimensionality reduction aim at discovering low-dimensional manifolds where data ranges. Principal Component Analysis (PCA) is very effective if data have linear structure. But fails in identifying a possible…

数值分析 · 数学 2021-01-14 Alberto García-González , Antonio Huerta , Sergio Zlotnik , Pedro Díez

We revisit the problem of fair principal component analysis (PCA), where the goal is to learn the best low-rank linear approximation of the data that obfuscates demographic information. We propose a conceptually simple approach that allows…

机器学习 · 统计学 2023-02-28 Matthäus Kleindessner , Michele Donini , Chris Russell , Muhammad Bilal Zafar

Most high-dimensional matrix recovery problems are studied under the assumption that the target matrix has certain intrinsic structures. For image data related matrix recovery problems, approximate low-rankness and smoothness are the two…

机器学习 · 统计学 2021-04-08 Long Feng , Junhui Wang

This paper defines fair principal component analysis (PCA) as minimizing the maximum mean discrepancy (MMD) between dimensionality-reduced conditional distributions of different protected classes. The incorporation of MMD naturally leads to…

机器学习 · 统计学 2022-01-26 Junghyun Lee , Gwangsu Kim , Matt Olfat , Mark Hasegawa-Johnson , Chang D. Yoo