中文
相关论文

相关论文: Online Robust Principal Component Analysis with Ch…

200 篇论文

Robust PCA is a widely used statistical procedure to recover a underlying low-rank matrix with grossly corrupted observations. This work considers the problem of robust PCA as a nonconvex optimization problem on the manifold of low-rank…

机器学习 · 统计学 2017-09-04 Teng Zhang , Yi Yang

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

In this paper we propose a new algorithm for streaming principal component analysis. With limited memory, small devices cannot store all the samples in the high-dimensional regime. Streaming principal component analysis aims to find the…

机器学习 · 统计学 2018-02-16 Puyudi Yang , Cho-Jui Hsieh , Jane-Ling Wang

Principal Component Analysis (PCA) is a very successful dimensionality reduction technique, widely used in predictive modeling. A key factor in its widespread use in this domain is the fact that the projection of a dataset onto its first…

机器学习 · 统计学 2017-05-19 Xianghui Luo , Robert J. Durrant

Robust Principal Component Analysis (PCA) has received massive attention in recent years. It aims to recover a low-rank matrix and a sparse matrix from their sum. This paper proposes a novel nonconvex Robust PCA algorithm, coined Riemannian…

机器学习 · 统计学 2023-02-28 Keaton Hamm , Mohamed Meskini , HanQin Cai

Principal component analysis (PCA) is a fundamental tool in multivariate statistics, yet its sensitivity to outliers and limitations in distributed environments restrict its effectiveness in modern large-scale applications. To address these…

统计方法学 · 统计学 2025-10-16 Hung Hung , Zhi-Yu Jou , Su-Yun Huang , Shinto Eguchi

The problem of principle component analysis (PCA) is traditionally solved by spectral or algebraic methods. We show how computing the leading principal component could be reduced to solving a \textit{small} number of well-conditioned {\it…

最优化与控制 · 数学 2015-11-26 Dan Garber , Elad Hazan

Principal component analysis (PCA) is by far the most widespread tool for unsupervised learning with high-dimensional data sets. Its application is popularly studied for the purpose of exploratory data analysis and online process…

应用统计 · 统计学 2019-02-12 Stefania Russo , Guangyu Li , Kris Villez

Big data is transforming our world, revolutionizing operations and analytics everywhere, from financial engineering to biomedical sciences. The complexity of big data often makes dimension reduction techniques necessary before conducting…

统计方法学 · 统计学 2018-01-08 Jianqing Fan , Qiang Sun , Wen-Xin Zhou , Ziwei Zhu

Proteins are made of atoms constantly fluctuating, but can occasionally undergo large-scale changes. Such transitions are of biological interest, linking the structure of a protein to its function with a cell. Atomic-level simulations, such…

计算物理 · 物理学 2022-10-26 Amélie Chatelain , Elena Tommasone , Laurent Daudet , Iacopo Poli

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

We study principal component analysis (PCA), where given a dataset in $\mathbb{R}^d$ from a distribution, the task is to find a unit vector $v$ that approximately maximizes the variance of the distribution after being projected along $v$.…

机器学习 · 计算机科学 2023-05-05 Ilias Diakonikolas , Daniel M. Kane , Ankit Pensia , Thanasis Pittas

Kernel principal component analysis (KPCA) provides a concise set of basis vectors which capture non-linear structures within large data sets, and is a central tool in data analysis and learning. To allow for non-linear relations, typically…

数据结构与算法 · 计算机科学 2015-12-17 Mina Ghashami , Daniel Perry , Jeff M. Phillips

Sparse Principal Component Analysis (sPCA) is a cardinal technique for obtaining combinations of features, or principal components (PCs), that explain the variance of high-dimensional datasets in an interpretable manner. This involves…

最优化与控制 · 数学 2025-12-02 Ryan Cory-Wright , Jean Pauphilet

Infrared small target detection plays a vital role in remote sensing, industrial monitoring, and various civilian applications. Despite recent progress powered by deep learning, many end-to-end convolutional models tend to pursue…

计算机视觉与模式识别 · 计算机科学 2025-07-15 Zihao Xiong , Fei Zhou , Fengyi Wu , Shuai Yuan , Maixia Fu , Zhenming Peng , Jian Yang , Yimian Dai

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

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

We propose a new data-driven method to select the optimal number of relevant components in Principal Component Analysis (PCA). This new method applies to correlation matrices whose time autocorrelation function decays more slowly than an…

统计金融 · 定量金融 2019-10-07 Anshul Verma , Pierpaolo Vivo , Tiziana Di Matteo

PCA is a classical statistical technique whose simplicity and maturity has seen it find widespread use as an anomaly detection technique. However, it is limited in this regard by being sensitive to gross perturbations of the input, and by…

机器学习 · 计算机科学 2017-08-01 Raghavendra Chalapathy , Aditya Krishna Menon , Sanjay Chawla

Unsupervised learning makes manifest the underlying structure of data without curated training and specific problem definitions. However, the inference of relationships between data points is frustrated by the `curse of dimensionality' in…