中文
相关论文

相关论文: Empirical Evaluation of Kernel PCA Approximation M…

200 篇论文

The Nystr\"om methods have been popular techniques for scalable kernel based learning. They approximate explicit, low-dimensional feature mappings for kernel functions from the pairwise comparisons with the training data. However, Nystr\"om…

机器学习 · 计算机科学 2018-05-21 Mert Al , Thee Chanyaswad , Sun-Yuan Kung

PCA (Principal Component Analysis) and its variants areubiquitous techniques for matrix dimension reduction and reduced-dimensionlatent-factor extraction. One significant challenge in using PCA, is thechoice of the number of principal…

机器学习 · 计算机科学 2019-07-02 Ami Tavory

Principal component analysis (PCA) is widely used for feature extraction and dimensionality reduction, with documented merits in diverse tasks involving high-dimensional data. Standard PCA copes with one dataset at a time, but it is…

机器学习 · 计算机科学 2019-01-30 Jia Chen , Gang Wang , Georgios B. Giannakis

We propose a novel class of kernels to alleviate the high computational cost of large-scale nonparametric learning with kernel methods. The proposed kernel is defined based on a hierarchical partitioning of the underlying data domain, where…

机器学习 · 计算机科学 2017-08-15 Jie Chen , Haim Avron , Vikas Sindhwani

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

Single-cell RNA sequencing (scRNA-seq) has revolutionized our ability to analyze gene expression at the cellular level. By providing data on gene expression for each individual cell, scRNA-seq generates large datasets with thousands of…

计算复杂性 · 计算机科学 2025-02-11 Md Romizul Islam , Swakkhar Shatabda

Principal component analysis (PCA) has well-documented merits for data extraction and dimensionality reduction. PCA deals with a single dataset at a time, and it is challenged when it comes to analyzing multiple datasets. Yet in certain…

机器学习 · 计算机科学 2017-10-27 Gang Wang , Jia Chen , Georgios B. Giannakis

Classical methods such as Principal Component Analysis (PCA) and Canonical Correlation Analysis (CCA) are ubiquitous in statistics. However, these techniques are only able to reveal linear relationships in data. Although nonlinear variants…

机器学习 · 统计学 2014-05-14 David Lopez-Paz , Suvrit Sra , Alex Smola , Zoubin Ghahramani , Bernhard Schölkopf

Principal Component Analysis (PCA) is the workhorse tool for dimensionality reduction in this era of big data. While often overlooked, the purpose of PCA is not only to reduce data dimensionality, but also to yield features that are…

机器学习 · 计算机科学 2021-11-30 Arpita Gang , Waheed U. Bajwa

Deep learning models often function as black boxes, providing no straightforward reasoning for their predictions. This is particularly true for computer vision models, which process tensors of pixel values to generate outcomes in tasks such…

计算机视觉与模式识别 · 计算机科学 2024-10-02 Sachin Karmani , Thanushon Sivakaran , Gaurav Prasad , Mehmet Ali , Wenbo Yang , Sheyang Tang

Principal Component Analysis (PCA) is a dimension reduction technique. It produces inconsistent estimators when the dimensionality is moderate to high, which is often the problem in modern large-scale applications where algorithm…

统计计算 · 统计学 2016-01-29 Qiaoya Zhang , Yiyuan She

Single-cell RNA sequencing (scRNA-seq) is widely used to reveal heterogeneity in cells, which has given us insights into cell-cell communication, cell differentiation, and differential gene expression. However, analyzing scRNA-seq data is a…

定量方法 · 定量生物学 2023-10-24 Sean Cottrell , Yuta Hozumi , Guo-Wei Wei

Principal components analysis (PCA) is a standard tool for identifying good low-dimensional approximations to data in high dimension. Many data sets of interest contain private or sensitive information about individuals. Algorithms which…

机器学习 · 统计学 2013-08-09 Kamalika Chaudhuri , Anand D. Sarwate , Kaushik Sinha

Many statistical estimation techniques for high-dimensional or functional data are based on a preliminary dimension reduction step, which consists in projecting the sample $\bX_1, \hdots, \bX_n$ onto the first $D$ eigenvectors of the…

统计理论 · 数学 2010-04-26 Gérard Biau , André Mas

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

In recent years, quantum computers have emerged as promising candidates for implementing kernels. Quantum Embedding Kernels embed data points into quantum states and calculate their inner product in a high-dimensional Hilbert Space by…

量子物理 · 物理学 2025-02-13 Rodrigo Coelho , Georg Kruse , Andreas Rosskopf

The $k$-principal component analysis ($k$-PCA) problem is a fundamental algorithmic primitive that is widely-used in data analysis and dimensionality reduction applications. In statistical settings, the goal of $k$-PCA is to identify a top…

数值分析 · 数学 2024-06-12 Arun Jambulapati , Syamantak Kumar , Jerry Li , Shourya Pandey , Ankit Pensia , Kevin Tian

Recently popularized randomized methods for principal component analysis (PCA) efficiently and reliably produce nearly optimal accuracy --- even on parallel processors --- unlike the classical (deterministic) alternatives. We adapt one of…

统计计算 · 统计学 2011-12-23 Nathan Halko , Per-Gunnar Martinsson , Yoel Shkolnisky , Mark Tygert

Kernel methods are powerful tools in various data analysis tasks. Yet, in many cases, their time and space complexity render them impractical for large datasets. Various kernel approximation methods were proposed to overcome this issue,…

机器学习 · 计算机科学 2022-05-24 Roy Mitz , Yoel Shkolnisky

Principal component analysis (PCA) is a classical method for dimensionality reduction based on extracting the dominant eigenvectors of the sample covariance matrix. However, PCA is well known to behave poorly in the ``large $p$, small $n$''…

统计理论 · 数学 2009-08-26 Arash A. Amini , Martin J. Wainwright