中文
相关论文

相关论文: Subspace Recovery from Heterogeneous Data with Non…

200 篇论文

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

Identifying low-dimensional latent structures within high-dimensional data has long been a central topic in the machine learning community, driven by the need for data compression, storage, transmission, and deeper data understanding.…

机器学习 · 统计学 2025-03-28 Ye Tian , Sanyou Wu , Long Feng

We study the meta-learning for support (i.e. the set of non-zero entries) recovery in high-dimensional Principal Component Analysis. We reduce the sufficient sample complexity in a novel task with the information that is learned from…

机器学习 · 统计学 2022-08-22 Imon Banerjee , Jean Honorio

We present a method for performing Principal Component Analysis (PCA) on noisy datasets with missing values. Estimates of the measurement error are used to weight the input data such that compared to classic PCA, the resulting eigenvectors…

天体物理仪器与方法 · 物理学 2015-06-11 Stephen Bailey

Motivated by multi-task and meta-learning approaches, we consider the problem of learning structure shared by tasks or users, such as shared low-rank representations or clustered structures. While all previous works focus on well-specified…

机器学习 · 计算机科学 2025-02-14 Mathieu Even , Laurent Massoulié

Autoencoders have long been considered a nonlinear extension of Principal Component Analysis (PCA). Prior studies have demonstrated that linear autoencoders (LAEs) can recover the ordered, axis-aligned principal components of PCA by…

机器学习 · 计算机科学 2026-01-28 Qipeng Zhan , Zhuoping Zhou , Zexuan Wang , Li Shen

Distributed principal component analysis (PCA) produces node-level estimates of both a mean vector and a principal subspace. Robustly aggregating these heterogeneous objects requires a relative scale between mean error and subspace error.…

统计方法学 · 统计学 2026-05-21 Kisung You

Estimating intrinsic dimensionality of data is a classic problem in pattern recognition and statistics. Principal Component Analysis (PCA) is a powerful tool in discovering dimensionality of data sets with a linear structure; it, however,…

计算机视觉与模式识别 · 计算机科学 2010-02-11 Mingyu Fan , Nannan Gu , Hong Qiao , Bo Zhang

We study the problem of high-dimensional Principal Component Analysis (PCA) with missing observations. In simple, homogeneous missingness settings with a noise level of constant order, we show that an existing inverse-probability weighted…

统计方法学 · 统计学 2019-07-01 Ziwei Zhu , Tengyao Wang , Richard J. Samworth

Recently years, the attempts on distilling mobile data into useful knowledge has been led to the deployment of machine learning algorithms at the network edge. Principal component analysis (PCA) is a classic technique for extracting the…

信息论 · 计算机科学 2022-04-04 Zezhong Zhang , Guangxu Zhu , Rui Wang , Vincent K. N. Lau , Kaibin Huang

In the course of the last century, Principal Component Analysis (PCA) have become one of the pillars of modern scientific methods. Although PCA is normally addressed as a statistical tool aiming at finding orthogonal directions on which the…

统计理论 · 数学 2019-07-30 Yariv Aizenbud , Barak Sober

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

Modern data are increasingly both high-dimensional and heteroscedastic. This paper considers the challenge of estimating underlying principal components from high-dimensional data with noise that is heteroscedastic across samples, i.e.,…

统计理论 · 数学 2022-09-14 David Hong , Fan Yang , Jeffrey A. Fessler , Laura Balzano

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

We study the problem of recovering Gaussian data under adversarial corruptions when the noises are low-rank and the corruptions are on the coordinate level. Concretely, we assume that the Gaussian noises lie in an unknown $k$-dimensional…

数据结构与算法 · 计算机科学 2023-11-29 Weihao Kong , Mingda Qiao , Rajat Sen

In this paper we present a combined strategy for the retrieval of atmospheric profiles from infrared sounders. The approach considers the spatial information and a noise-dependent dimensionality reduction approach. The extracted features…

信号处理 · 电气工程与系统科学 2020-12-11 David Malmgren-Hansen , Valero Laparra , Allan Aasbjerg Nielsen , Gustau Camps-Valls

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 presents an algebro-geometric solution to the problem of segmenting an unknown number of subspaces of unknown and varying dimensions from sample data points. We represent the subspaces with a set of homogeneous polynomials whose…

计算机视觉与模式识别 · 计算机科学 2012-02-20 Rene Vidal , Yi Ma , Shankar Sastry

This work studies the problem of sequentially recovering a sparse vector $x_t$ and a vector from a low-dimensional subspace $l_t$ from knowledge of their sum $m_t = x_t + l_t$. If the primary goal is to recover the low-dimensional subspace…

信息论 · 计算机科学 2015-05-12 Brian Lois , Namrata Vaswani

In scientific applications, multivariate observations often come in tandem with temporal or spatial covariates, with which the underlying signals vary smoothly. The standard approaches such as principal component analysis and factor…

统计理论 · 数学 2019-10-15 Mark Koudstaal , Dengdeng Yu , Dehan Kong , Fang Yao