中文
相关论文

相关论文: Fast Robust Subspace Tracking via PCA in Sparse Da…

200 篇论文

We study the problem of linear feature selection when features are highly correlated. Such settings pose two fundamental challenges. First, how should model similarity be defined? Simply counting features in common can be misleading: two…

统计方法学 · 统计学 2026-03-24 Xiaozhu Zhang , Jacob Bien , Armeen Taeb

Quadratically-constrained basis pursuit has become a popular device in sparse regularization; in particular, in the context of compressed sensing. However, the majority of theoretical error estimates for this regularizer assume an a priori…

信息论 · 计算机科学 2017-11-23 Simone Brugiapaglia , Ben Adcock

This paper presents a novel robust predictive controller for constrained nonlinear systems that is able to track piece-wise constant setpoint signals. The tracking model predictive controller presented in this paper extends the nonlinear…

系统与控制 · 电气工程与系统科学 2025-08-21 Marco Polver , Daniel Limon , Fabio Previdi , Antonio Ferramosca

Space-time adaptive processing (STAP) is a well-known technique in detecting slow-moving targets in the presence of a clutter-spreading environment. When considering the STAP system deployed with conformal radar array (CFA), the training…

信息论 · 计算机科学 2010-11-16 Ke Sun , Huadong Meng , Fabian Lapierre , Xiqin Wang

Principal component analysis (PCA) is a key tool in the field of data dimensionality reduction. Various methods have been proposed to extend PCA to the union of subspace (UoS) setting for clustering data that comes from multiple subspaces…

机器学习 · 统计学 2026-01-21 Javier Salazar Cavazos , Jeffrey A Fessler , Laura Balzano

In the first part of the series papers, we set out to answer the following question: given specific restrictions on a set of samplers, what kind of signal can be uniquely represented by the corresponding samples attained, as the foundation…

信息论 · 计算机科学 2021-08-25 Hanshen Xiao , Yaowen Zhang , Guoqiang Xiao

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

Spatial Transcriptomics (ST) is a method that captures gene expression profiles aligned with spatial coordinates. The discrete spatial distribution and the super-high dimensional sequencing results make ST data challenging to be modeled…

机器学习 · 计算机科学 2025-05-08 Qingtian Zhu , Yumin Zheng , Yuling Sang , Yifan Zhan , Ziyan Zhu , Jun Ding , Yinqiang Zheng

Fast and reliable state estimation and tracking are essential for real-time situation awareness in Cyber-Physical Systems (CPS) operating in tactical environments or complicated civilian environments. Traditional centralized solutions do…

机器学习 · 计算机科学 2024-09-17 Connor Mclaughlin , Matthew Ding , Deniz Erdogmus , Lili Su

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

The robust PCA problem, wherein, given an input data matrix that is the superposition of a low-rank matrix and a sparse matrix, we aim to separate out the low-rank and sparse components, is a well-studied problem in machine learning. One…

机器学习 · 计算机科学 2017-07-06 U. N. Niranjan , Arun Rajkumar , Theja Tulabandhula

Subspace clustering is the problem of clustering data points into a union of low-dimensional linear/affine subspaces. It is the mathematical abstraction of many important problems in computer vision, image processing and machine learning. A…

机器学习 · 统计学 2016-04-12 Yining Wang , Yu-Xiang Wang , Aarti Singh

Stereo Depth Estimation in real-world environments poses significant challenges due to dynamic domain shifts, sparse or unreliable supervision, and the high cost of acquiring dense ground-truth labels. While recent Test-Time Adaptation…

计算机视觉与模式识别 · 计算机科学 2025-11-14 Jueun Ko , Hyewon Park , Hyesong Choi , Dongbo Min

Designing robust algorithms capable of training accurate neural networks on uncurated datasets from the web has been the subject of much research as it reduces the need for time consuming human labor. The focus of many previous research…

计算机视觉与模式识别 · 计算机科学 2022-10-18 Paul Albert , Eric Arazo , Tarun Krishna , Noel E. O'Connor , Kevin McGuinness

A novel elastic time distance for sparse multivariate functional data is proposed and used to develop a robust distance-based two-layer partition clustering method. With this proposed distance, the new approach not only can detect correct…

统计方法学 · 统计学 2023-03-21 Zhuo Qu , Wenlin Dai , Marc G. Genton

This paper will serve as an introduction to the body of work on robust subspace recovery. Robust subspace recovery involves finding an underlying low-dimensional subspace in a dataset that is possibly corrupted with outliers. While this…

机器学习 · 计算机科学 2018-11-07 Gilad Lerman , Tyler Maunu

When applying principal component analysis (PCA) for dimension reduction, the most varying projections are usually used in order to retain most of the information. For the purpose of anomaly and change detection, however, the least varying…

统计方法学 · 统计学 2019-08-07 Martin Tveten , Ingrid K. Glad

We study efficient algorithms for Sparse PCA in standard statistical models (spiked covariance in its Wishart form). Our goal is to achieve optimal recovery guarantees while being resilient to small perturbations. Despite a long history of…

机器学习 · 计算机科学 2020-11-13 Tommaso d'Orsi , Pravesh K. Kothari , Gleb Novikov , David Steurer

This paper discusses robustness guarantees for online tracking of time-varying subspaces from noisy data. Building on recent work in optimization over a Grassmannian manifold, we introduce a new approach for robust subspace tracking by…

系统与控制 · 电气工程与系统科学 2026-04-02 Shreyas Bharadwaj , Bamdev Mishra , Cyrus Mostajeran , Alberto Padoan , Jeremy Coulson , Ravi Banavar

Robust physics (e.g., governing equations and laws) discovery is of great interest for many engineering fields and explainable machine learning. A critical challenge compared with general training is that the term and format of governing…

数值分析 · 数学 2021-02-15 Zhiming Zhang , Yongming Liu