中文
相关论文

相关论文: Robust Streaming PCA

200 篇论文

We study high-probability convergence guarantees of learning on streaming data in the presence of heavy-tailed noise. In the proposed scenario, the model is updated in an online fashion, as new information is observed, without storing any…

机器学习 · 计算机科学 2024-05-02 Aleksandar Armacki , Pranay Sharma , Gauri Joshi , Dragana Bajovic , Dusan Jakovetic , Soummya Kar

Sparse principal component analysis (SPCA) is widely used for dimensionality reduction and feature extraction in high-dimensional data analysis. Despite many methodological and theoretical developments in the past two decades, the…

统计理论 · 数学 2023-05-01 Teng Zhang , Haoyi Yang , Lingzhou Xue

Suppose we observe data of the form $Y_i = D_i (S_i + \varepsilon_i) \in \mathbb{R}^p$ or $Y_i = D_i S_i + \varepsilon_i \in \mathbb{R}^p$, $i=1,\ldots,n$, where $D_i \in \mathbb{R}^{p\times p}$ are known diagonal matrices, $\varepsilon_i$…

统计理论 · 数学 2018-11-05 Edgar Dobriban , William Leeb , Amit Singer

In this paper, we discuss a method to find the most influential power system parameters to the probabilistic transient stability assessment problem---finding the probability distribution of the critical clearing time. We perform the…

系统与控制 · 电气工程与系统科学 2020-10-23 Raphael L. V. Fortulan , Luís F. C. Alberto

Emerging applications of machine learning in numerous areas involve continuous gathering of and learning from streams of data. Real-time incorporation of streaming data into the learned models is essential for improved inference in these…

机器学习 · 计算机科学 2020-12-01 Matthew Nokleby , Haroon Raja , Waheed U. Bajwa

The robustness of algorithms against covariate shifts is a fundamental problem with critical implications for the deployment of machine learning algorithms in the real world. Current evaluation methods predominantly measure robustness…

This work studies the recursive robust principal components' analysis (PCA) problem. Here, "robust" refers to robustness to both independent and correlated sparse outliers, although we focus on the latter. A key application where this…

信息论 · 计算机科学 2011-06-17 Chenlu Qiu , Namrata Vaswani

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

Principal component analysis (PCA) is one of the most commonly used statistical procedures with a wide range of applications. This paper considers both minimax and adaptive estimation of the principal subspace in the high dimensional…

统计理论 · 数学 2014-01-08 T. Tony Cai , Zongming Ma , Yihong Wu

Principal component analysis has been widely adopted to reduce the dimension of data while preserving the information. The quantum version of PCA (qPCA) can be used to analyze an unknown low-rank density matrix by rapidly revealing the…

量子物理 · 物理学 2022-01-26 Zhaokai Li , Zihua Chai , Yuhang Guo , Wentao Ji , Mengqi Wang , Fazhan Shi , Ya Wang , Seth Lloyd , Jiangfeng Du

Principal Component Analysis (PCA) is widely used for dimensionality reduction and data analysis. However, PCA results are adversely affected by outliers often observed in real-world data. Existing robust PCA methods are often…

计算工程、金融与科学 · 计算机科学 2025-06-23 Timbwaoga Aime Judicael Ouermi , Jixian Li , Chris R. Johnson

Principal component analysis (PCA) has been widely applied to dimensionality reduction and data pre-processing for different applications in engineering, biology and social science. Classical PCA and its variants seek for linear projections…

机器学习 · 计算机科学 2017-07-11 Xiaojun Chang , Feiping Nie , Yi Yang , Heng Huang

Consumers with low demand, like households, are generally supplied single-phase power by connecting their service mains to one of the phases of a distribution transformer. The distribution companies face the problem of keeping a record of…

机器学习 · 计算机科学 2016-06-08 P Satya Jayadev , Aravind Rajeswaran , Nirav P Bhatt , Ramkrishna Pasumarthy

The principal component analysis (PCA), a mathematical tool commonly used in statistics, has recently been employed to interpret the $p_T$-dependent fluctuations of harmonic flow $v_n$ in terms of leading and subleading flow modes in heavy…

核实验 · 物理学 2020-08-26 Ziming Liu , Arabinda Behera , Huichao Song , Jiangyong Jia

We introduce a streaming framework for analyzing stochastic approximation/optimization problems. This streaming framework is analogous to solving optimization problems using time-varying mini-batches that arrive sequentially. We provide…

机器学习 · 计算机科学 2023-04-25 Antoine Godichon-Baggioni , Nicklas Werge , Olivier Wintenberger

In this paper, we elaborate over the well-known interpretability issue in echo state networks. The idea is to investigate the dynamics of reservoir neurons with time-series analysis techniques taken from research on complex systems.…

数据分析、统计与概率 · 物理学 2016-11-21 Filippo Maria Bianchi , Lorenzo Livi , Cesare Alippi

The geometric median covariation matrix is a robust multivariate indicator of dispersion which can be extended without any difficulty to functional data. We define estimators, based on recursive algorithms, that can be simply updated at…

统计理论 · 数学 2016-07-12 Hervé Cardot , Antoine Godichon-Baggioni

For systems with uncertain linear models, bounded additive disturbances and state and control constraints, a robust model predictive control algorithm incorporating online model adaptation is proposed. Sets of model parameters are…

最优化与控制 · 数学 2020-07-16 Xiaonan Lu , Mark Cannon , Denis Koksal-Rivet

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

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