中文
相关论文

相关论文: Learning Rank Reduced Interpolation with Principal…

200 篇论文

Principal component analysis (PCA) requires the computation of a low-rank approximation to a matrix containing the data being analyzed. In many applications of PCA, the best possible accuracy of any rank-deficient approximation is at most a…

统计计算 · 统计学 2010-06-04 Vladimir Rokhlin , Arthur Szlam , Mark Tygert

We consider dimension reduction of multiview data, which are emerging in scientific studies. Formulating multiview data as multi-variate data with block structures corresponding to the different views, or views of data, we estimate top…

统计方法学 · 统计学 2024-06-18 Lin Xiao , Luo Xiao

Principal component analysis (PCA) is often used to reduce the dimension of data by selecting a few orthonormal vectors that explain most of the variance structure of the data. L1 PCA uses the L1 norm to measure error, whereas the…

机器学习 · 统计学 2020-09-04 Young Woong Park , Diego Klabjan

In this paper, we study the problem of recovering a low-rank matrix (the principal components) from a high-dimensional data matrix despite both small entry-wise noise and gross sparse errors. Recently, it has been shown that a convex…

信息论 · 计算机科学 2010-01-15 Zihan Zhou , Xiaodong Li , John Wright , Emmanuel Candes , Yi Ma

We consider multi-class classification problems for high dimensional data. Following the idea of reduced-rank linear discriminant analysis (LDA), we introduce a new dimension reduction tool with a flavor of supervised principal component…

统计方法学 · 统计学 2017-03-28 Yue Selena Niu , Ning Hao , Bin Dong

We propose a fast greedy algorithm to compute sparse representations of signals from continuous dictionaries that are factorizable, i.e., with atoms that can be separated as a product of sub-atoms. Existing algorithms strongly reduce the…

信号处理 · 电气工程与系统科学 2020-12-01 Gilles Monnoyer de Galland , Luc Vandendorpe , Laurent Jacques

In neural Information Retrieval, ongoing research is directed towards improving the first retriever in ranking pipelines. Learning dense embeddings to conduct retrieval using efficient approximate nearest neighbors methods has proven to…

信息检索 · 计算机科学 2021-07-14 Thibault Formal , Benjamin Piwowarski , Stéphane Clinchant

Pruning at initialization (PaI) reduces training costs by removing weights before training, which becomes increasingly crucial with the growing network size. However, current PaI methods still have a large accuracy gap with iterative…

计算机视觉与模式识别 · 计算机科学 2025-12-10 Shengkai Liu , Yaofeng Cheng , Fusheng Zha , Wei Guo , Lining Sun , Zhenshan Bing , Chenguang Yang

Recent work suggests that convolutional neural networks of different architectures learn to classify images in the same order. To understand this phenomenon, we revisit the over-parametrized deep linear network model. Our analysis reveals…

机器学习 · 计算机科学 2023-12-29 Guy Hacohen , Daphna Weinshall

Various 3D reconstruction methods have enabled civil engineers to detect damage on a road surface. To achieve the millimetre accuracy required for road condition assessment, a disparity map with subpixel resolution needs to be used.…

计算机视觉与模式识别 · 计算机科学 2022-05-24 Rui Fan , Xiao Ai , Naim Dahnoun

The topic of this tutorial is Least Squares Sparse Principal Components Analysis (LS SPCA) which is a simple method for computing approximated Principal Components which are combinations of only a few of the observed variables. Analogously…

统计方法学 · 统计学 2021-05-31 Giovanni Maria Merola

Recent methods for learning a linear subspace from data corrupted by outliers are based on convex $\ell_1$ and nuclear norm optimization and require the dimension of the subspace and the number of outliers to be sufficiently small. In sharp…

机器学习 · 计算机科学 2018-12-27 Zhihui Zhu , Yifan Wang , Daniel P. Robinson , Daniel Q. Naiman , Rene Vidal , Manolis C. Tsakiris

Principal component pursuit (PCP) is a state-of-the-art approach for background estimation problems. Due to their higher computational cost, PCP algorithms, such as robust principal component analysis (RPCA) and its variants, are not…

计算机视觉与模式识别 · 计算机科学 2017-07-04 Aritra Dutta , Xin Li , Peter Richtárik

Due to the rapid growth of smart agents such as weakly connected computational nodes and sensors, developing decentralized algorithms that can perform computations on local agents becomes a major research direction. This paper considers the…

机器学习 · 计算机科学 2021-02-09 Haishan Ye , Tong Zhang

Principal component analysis (PCA) is a widely employed statistical tool used primarily for dimensionality reduction. However, it is known to be adversely affected by the presence of outlying observations in the sample, which is quite…

统计方法学 · 统计学 2023-09-26 Subhrajyoty Roy , Ayanendranath Basu , Abhik Ghosh

In this paper, we propose a novel approach named by Discriminative Principal Component Analysis which is abbreviated as Discriminative PCA in order to enhance separability of PCA by Linear Discriminant Analysis (LDA). The proposed method…

计算机视觉与模式识别 · 计算机科学 2019-03-13 Hanli Qiao

Recently, deep learning-based denoising approaches have led to dramatic improvements in low sample-count Monte Carlo rendering. These approaches are aimed at path tracing, which is not ideal for simulating challenging light transport…

图形学 · 计算机科学 2020-04-28 Shilin Zhu , Zexiang Xu , Henrik Wann Jensen , Hao Su , Ravi Ramamoorthi

We propose a new method for supervised learning, especially suited to wide data where the number of features is much greater than the number of observations. The method combines the lasso ($\ell_1$) sparsity penalty with a quadratic penalty…

统计方法学 · 统计学 2018-10-25 J. Kenneth Tay , Jerome Friedman , Robert Tibshirani

We consider an online version of the robust Principle Component Analysis (PCA), which arises naturally in time-varying source separations such as video foreground-background separation. This paper proposes a compressive online robust PCA…

信息论 · 计算机科学 2017-05-30 Huynh Van Luong , Nikos Deligiannis , Jurgen Seiler , Soren Forchhammer , Andre Kaup

This article introduces a new signal analysis method, which can be interpreted as a principal component analysis in sparse decomposition of the signal. The method, called principal basis analysis, is based on a novel criterion:…

计算机视觉与模式识别 · 计算机科学 2015-11-26 Hong Sun , Cheng-Wei Sang , Chen-Guang Liu