中文
相关论文

相关论文: How to reduce dimension with PCA and random projec…

200 篇论文

Dimensionality reduction is a classical technique widely used for data analysis. One foundational instantiation is Principal Component Analysis (PCA), which minimizes the average reconstruction error. In this paper, we introduce the…

离散数学 · 计算机科学 2020-06-17 Uthaipon Tantipongpipat , Samira Samadi , Mohit Singh , Jamie Morgenstern , Santosh Vempala

A general framework for principal component analysis (PCA) in the presence of heteroskedastic noise is introduced. We propose an algorithm called HeteroPCA, which involves iteratively imputing the diagonal entries of the sample covariance…

统计理论 · 数学 2021-04-02 Anru R. Zhang , T. Tony Cai , Yihong Wu

Principal Component Analysis (PCA) is an important tool of dimension reduction especially when the dimension (or the number of variables) is very high. Asymptotic studies where the sample size is fixed, and the dimension grows [i.e., High…

统计理论 · 数学 2009-11-20 Sungkyu Jung , J. S. Marron

A methodology for using random sketching in the context of model order reduction for high-dimensional parameter-dependent systems of equations was introduced in [Balabanov and Nouy 2019, Part I]. Following this framework, we here construct…

数值分析 · 数学 2022-03-25 Oleg Balabanov , Anthony Nouy

Principal component analysis (PCA) for binary data, known as logistic PCA, has become a popular alternative to dimensionality reduction of binary data. It is motivated as an extension of ordinary PCA by means of a matrix factorization, akin…

机器学习 · 统计学 2020-09-08 Andrew J. Landgraf , Yoonkyung Lee

Principal component analysis (PCA) is not only a fundamental dimension reduction method, but is also a widely used network anomaly detection technique. Traditionally, PCA is performed in a centralized manner, which has poor scalability for…

分布式、并行与集群计算 · 计算机科学 2015-12-22 Ni An , Steven Weber

This paper, broadly speaking, covers the use of randomness in two main areas: low-rank approximation and kernel methods. Low-rank approximation is very important in numerical linear algebra. Many applications depend on matrix decomposition…

数值分析 · 数学 2020-08-12 Rishi Advani , Madison Crim , Sean O'Hagan

Dimensionality reduction represents a critical preprocessing step in order to increase the efficiency and the performance of many hyperspectral imaging algorithms. However, dimensionality reduction algorithms, such as the Principal…

机器学习 · 计算机科学 2024-03-28 E. Martel , R. Lazcano , J. Lopez , D. Madroñal , R. Salvador , S. Lopez , E. Juarez , R. Guerra , C. Sanz , R. Sarmiento

Dimensionality reduction is a common method for analyzing and visualizing high-dimensional data across domains. Dimensionality-reduction algorithms involve complex optimizations and the reduced dimensions computed by these algorithms…

人机交互 · 计算机科学 2017-08-16 Marco Cavallo , Çağatay Demiralp

PCA is widely used in health and care research to analyze complex HD datasets, such as patient health records, genetic data, and medical imaging. By reducing dimensionality, PCA helps identify key patterns and trends, which can aid in…

统计方法学 · 统计学 2025-04-01 Nuwan Weeraratne , Lyn Hunt , Jason Kurz

Revisiting PCA for Time Series Reduction in Temporal Dimension; Jiaxin Gao, Wenbo Hu, Yuntian Chen; Deep learning has significantly advanced time series analysis (TSA), enabling the extraction of complex patterns for tasks like…

机器学习 · 计算机科学 2024-12-30 Jiaxin Gao , Wenbo Hu , Yuntian Chen

In many CAD-based applications, complex geometries are defined by a high number of design parameters. This leads to high-dimensional design spaces that are challenging for downstream engineering processes like simulations, optimization, and…

机器学习 · 计算机科学 2026-03-24 Alexander Köhler , Michael Breuß

In this paper, we develop new statistical theory for probabilistic principal component analysis models in high dimensions. The focus is the estimation of the noise variance, which is an important and unresolved issue when the number of…

统计理论 · 数学 2014-06-23 Damien Passemier , Zhaoyuan Li , Jian-Feng Yao

Principal component analysis (PCA) is widely used for dimension reduction and embedding of real data in social network analysis, information retrieval, and natural language processing, etc. In this work we propose a fast randomized PCA…

机器学习 · 计算机科学 2018-10-17 Xu Feng , Yuyang Xie , Mingye Song , Wenjian Yu , Jie Tang

Principal Component Analysis (PCA) is one of the most important methods to handle high dimensional data. However, most of the studies on PCA aim to minimize the loss after projection, which usually measures the Euclidean distance, though in…

机器学习 · 计算机科学 2019-03-19 Kai Liu , Qiuwei Li , Hua Wang , Gongguo Tang

High-dimensional representations, such as radial basis function networks or tile coding, are common choices for policy evaluation in reinforcement learning. Learning with such high-dimensional representations, however, can be expensive,…

机器学习 · 计算机科学 2017-08-07 Yangchen Pan , Erfan Sadeqi Azer , Martha White

Retrieval-Augmented Generation (RAG) has emerged as a powerful paradigm for grounding large language models in external knowledge sources, improving the precision of agents responses. However, high-dimensional language model embeddings,…

机器学习 · 计算机科学 2025-04-14 Arman Khaledian , Amirreza Ghadiridehkordi , Nariman Khaledian

We propose new variants of the sketch-and-project method for solving large scale ridge regression problems. Firstly, we propose a new momentum alternative and provide a theorem showing it can speed up the convergence of sketch-and-project,…

最优化与控制 · 数学 2021-05-27 Nidham Gazagnadou , Mark Ibrahim , Robert M. Gower

The statistical analysis of tree structured data is a new topic in statistics with wide application areas. Some Principal Component Analysis (PCA) ideas were previously developed for binary tree spaces. In this study, we extend these ideas…

统计方法学 · 统计学 2012-02-14 Carlos A. Alfaro , Burcu Aydın , Elizabeth Bullitt , Alim Ladha , Carlos E. Valencia

In several application domains, high-dimensional observations are collected and then analysed in search for naturally occurring data clusters which might provide further insights about the nature of the problem. In this paper we describe a…

机器学习 · 统计学 2012-03-07 Brian McWilliams , Giovanni Montana