中文
相关论文

相关论文: qrpca: A Package for Fast Principal Component Anal…

200 篇论文

Principal component analysis (PCA) is a widely used dimension reduction technique in machine learning and multivariate statistics. To improve the interpretability of PCA, various approaches to obtain sparse principal direction loadings have…

数据结构与算法 · 计算机科学 2021-06-07 Agniva Chowdhury , Petros Drineas , David P. Woodruff , Samson Zhou

Nonlinear component analysis such as kernel Principle Component Analysis (KPCA) and kernel Canonical Correlation Analysis (KCCA) are widely used in machine learning, statistics and data analysis, but they can not scale up to big datasets.…

机器学习 · 计算机科学 2016-01-12 Bo Xie , Yingyu Liang , Le Song

Robust PCA methods are typically batch algorithms which requires loading all observations into memory before processing. This makes them inefficient to process big data. In this paper, we develop an efficient online robust principal…

机器学习 · 计算机科学 2017-03-22 Wei Xiao , Xiaolin Huang , Jorge Silva , Saba Emrani , Arin Chaudhuri

Sparse Principal Component Analysis (Sparse PCA) is a pivotal tool in data analysis and dimensionality reduction. However, Sparse PCA is a challenging problem in both theory and practice: it is known to be NP-hard and current exact methods…

机器学习 · 计算机科学 2025-03-06 Alberto Del Pia , Dekun Zhou , Yinglun Zhu

Principal component analysis (PCA) is a popular tool for linear dimensionality reduction and feature extraction. Kernel PCA is the nonlinear form of PCA, which better exploits the complicated spatial structure of high-dimensional features.…

计算机视觉与模式识别 · 计算机科学 2014-09-02 Quan Wang

In this paper we develop a new approach to sparse principal component analysis (sparse PCA). We propose two single-unit and two block optimization formulations of the sparse PCA problem, aimed at extracting a single sparse dominant…

最优化与控制 · 数学 2008-12-01 Michel Journée , Yurii Nesterov , Peter Richtárik , Rodolphe Sepulchre

Kernel Principal Component Analysis (KPCA) is a key machine learning algorithm for extracting nonlinear features from data. In the presence of a large volume of high dimensional data collected in a distributed fashion, it becomes very…

机器学习 · 计算机科学 2016-02-16 Maria-Florina Balcan , Yingyu Liang , Le Song , David Woodruff , Bo Xie

Real-time or near real-time hyperspectral detection and identification are extremely useful and needed in many fields. These data sets can be quite large, and the algorithms can require numerous computations that slow the process down. A…

图像与视频处理 · 电气工程与系统科学 2023-11-27 Abigail Basener , Meagan Herald

We study the robust principal component analysis (RPCA) problem in a distributed setting. The goal of RPCA is to find an underlying low-rank estimation for a raw data matrix when the data matrix is subject to the corruption of gross sparse…

分布式、并行与集群计算 · 计算机科学 2022-08-16 Wenda Chu

We consider the problem of estimating multiple principal components using the recently-proposed Sparse and Functional Principal Components Analysis (SFPCA) estimator. We first propose an extension of SFPCA which estimates several principal…

机器学习 · 统计学 2020-12-10 Michael Weylandt

Principal Component Analysis (PCA) is a ubiquitous tool with many applications in machine learning including feature construction, subspace embedding, and outlier detection. In this paper, we present an algorithm for computing the top…

机器学习 · 计算机科学 2013-10-25 Nikos Karampatziakis , Paul Mineiro

We introduce a reformulation of regularized low-rank recovery models to take advantage of GPU, multiple CPU, and hybridized architectures. Low-rank recovery often involves nuclear-norm minimization through iterative thresholding of singular…

最优化与控制 · 数学 2017-10-05 Derek Driggs , Stephen Becker , Aleksandr Aravkin

The main goal in many fields in the empirical sciences is to discover causal relationships among a set of variables from observational data. PC algorithm is one of the promising solutions to learn underlying causal structure by performing a…

分布式、并行与集群计算 · 计算机科学 2020-01-22 Behrooz Zarebavani , Foad Jafarinejad , Matin Hashemi , Saber Salehkaleybar

Dynamic inner principal component analysis (DiPCA) is a powerful method for the analysis of time-dependent multivariate data. DiPCA extracts dynamic latent variables that capture the most dominant temporal trends by solving a large-scale,…

系统与控制 · 电气工程与系统科学 2020-03-16 Sungho Shin , Alex D. Smith , S. Joe Qin , Victor M. Zavala

Sparse principal component analysis (PCA) is an important technique for dimensionality reduction of high-dimensional data. However, most existing sparse PCA algorithms are based on non-convex optimization, which provide little guarantee on…

统计方法学 · 统计学 2019-11-20 Yixuan Qiu , Jing Lei , Kathryn Roeder

Robust principal component analysis (RPCA) has drawn significant attentions due to its powerful capability in recovering low-rank matrices as well as successful appplications in various real world problems. The current state-of-the-art…

机器学习 · 计算机科学 2019-04-17 Chong Peng , Chenglizhao Chen , Zhao Kang , Jianbo Li , Qiang Cheng

Sparse Matricized Tensor Times Khatri-Rao Product (spMTTKRP) is the bottleneck kernel of sparse tensor decomposition. In tensor decomposition, spMTTKRP is performed iteratively along all the modes of an input tensor. In this work, we…

分布式、并行与集群计算 · 计算机科学 2025-03-25 Sasindu Wijeratne , Rajgopal Kannan , Viktor Prasanna

In this paper we describe and demonstrate a C++ code written to determine the trajectory of particles traversing oriented single crystals and a CUDA code written to evaluate the radiation spectra from charged particles with arbitrary…

计算物理 · 物理学 2019-10-24 Christian Flohr Nielsen

This article introduces PlaCo, a software framework designed to simplify the formulation and solution of Quadratic Programming (QP)-based planning and control problems for robotic systems. PlaCo provides a high-level interface that…

机器人学 · 计算机科学 2025-11-11 Marc Duclusaud , Grégoire Passault , Vincent Padois , Olivier Ly

We consider the problem of computing a QR (or QZ) decomposition of a real, dense, tall and very skinny matrix. That is, the number of columns is tiny compared to the number of rows, rendering most computations completely or partially…

数学软件 · 计算机科学 2026-03-24 Jonas Thies , Melven Röhrig-Zöllner