New algorithm clusters hyperplanes with improved accuracy.
problem Clustering data from a union of hyperplanes.
method Dual Principal Component Pursuit (DPCP) with geometric analysis.
result DPCP can uniquely identify the dominant hyperplane under certain conditions.
New algorithms separate singing voices from accompaniment using complex and quaternionic principal component pursuit.
problem Separating singing voices from instrumental accompaniment using phase information.
method Extended principal component pursuit to complex and quaternionic cases, developed new proximity operators, applied inexact augmented Lagrange multiplier algorithm.
result Phase information improves singing voice separation.
Paper extends principal component pursuit to hypercomplex numbers for improved audio data analysis.
problem Improving robust principal component analysis for audio data.
method Extends principal component pursuit to polar n-complex and n-bicomplex numbers, deriving proximity operators for ℓ1- and trace-norm regularizers. result Our approach outperforms tensor robust principal component analysis on audio data.
We introduce a new convex formulation for stable principal component pursuit (SPCP) to decompose noisy signals into low-rank and sparse representations. For numerical solutions of our SPCP formulation, we first develop a convex variational framework and then accelerate it with quasi-Newton methods. We show, via synthet…
Paper develops efficient AltMin algorithm for SRPCP robust matrix recovery.
problem SRPCP model robust matrix recovery with universal penalty parameter.
method Tuning-free alternating minimization (AltMin) algorithm with closed-form subproblems.
result Efficient AltMin algorithm confirms robustness and efficiency.
Paper develops a dual formulation for PCA in Hilbert spaces.
problem Characterizing probabilistic PCA in Hilbert spaces.
method Dual formulation for probabilistic PCA in Hilbert spaces.
result Generative framework for kernel methods developed.
Coherence Pursuit is a fast, simple, robust PCA algorithm.
problem Principal Component Analysis with robustness to outliers.
method Coherence Pursuit algorithm: computes Gram matrix, identifies strong coherence with rest of data.
result Outliers are distinguished from inliers by strong mutual coherence with data points.
In this paper, auto-associative models are proposed as candidates to the generalization of Principal Component Analysis. We show that these models are dedicated to the approximation of the dataset by a manifold. Here, the word "manifold" refers to the topology properties of the structure. The approximating manifold is …
Explains various PCA and SPCA methods with theory and applications.
problem No specific problem stated; focuses on explaining methods.
method Explains PCA, SPCA, kernel PCA, and kernel SPCA methods with theory and applications.
result Comprehensive coverage of PCA and SPCA methods with theory and applications.
Capacity control, the bias/variance dilemma, and learning unknown functions from data, are all concerned with identifying effective and consistent fits of unknown geometric loci to random data points. A geometric locus is a curve or surface formed by points, all of which possess some uniform property. A geometric locus…
A new robust PCA estimator combining M-estimators and minimum divergence estimators.
problem Adverse effect of outlying observations in PCA for high-dimensional data.
method Minimum density power divergence estimator combined with a computationally efficient algorithm.
result High breakdown guarantee regardless of data dimension with theoretical support and practical applications.
We focus on the robust principal component analysis (RPCA) problem, and review a range of old and new convex formulations for the problem and its variants. We then review dual smoothing and level set techniques in convex optimization, present several novel theoretical results, and apply the techniques on the RPCA probl…
It is well known that Principal Component Analysis (PCA) is strongly affected by outliers and a lot of effort has been put into robustification of PCA. In this paper we present a new algorithm for robust PCA minimizing the trimmed reconstruction error. By directly minimizing over the Stiefel manifold, we avoid deflatio…
Denise learns a function to quickly decompose covariance matrices robustly.
problem Robustly decomposing covariance matrices for feature extraction.
method Deep learning for symmetric positive semidefinite matrices.
result Denise achieves state-of-the-art performance in decomposition quality and speed.
Recovering matrices from compressive and grossly corrupted observations is a fundamental problem in robust statistics, with rich applications in computer vision and machine learning. In theory, under certain conditions, this problem can be solved in polynomial time via a natural convex relaxation, known as Compressive …
Singular Value Decomposition (and Principal Component Analysis) is one of the most widely used techniques for dimensionality reduction: successful and efficiently computable, it is nevertheless plagued by a well-known, well-documented sensitivity to outliers. Recent work has considered the setting where each point has …
New algorithm rSVDdpd improves robustness and scalability for video surveillance background modeling.
problem Camera tampering and noisy videos make background separation challenging.
method Introduces rSVDdpd, a robust singular value decomposition technique for scalable video surveillance.
result Demonstrates superior performance on benchmark and real-life datasets.
New algorithms tackle machine learning problems using manifold proximal point methods.
problem Maximizing the ℓ1 norm of a linear map over the sphere in machine learning.
method Manifold Proximal Point Algorithms (ManPPA) and Stochastic ManPPA (StManPPA).
result ManPPA and StManPPA achieve faster convergence rates than existing methods.
We study parallel surfaces and dual surfaces of cuspidal edges. We give concrete forms of principal curvature and principal direction for cuspidal edges. Moreover, we define ridge points for cuspidal edges by using those. We clarify relations between singularities of parallel and dual surfaces and differential geometri…
A new algorithm efficiently selects features for functional data classification.
problem Feature selection and classification of functional data in high-dimensional spaces.
method Developed a novel optimization problem integrating logistic loss and functional features. Employed functional principal components and a new adaptive Dual Augmented Lagrangian algorithm for efficient minimization.
result FSFC outperforms other methods in computational time and classification accuracy.
Recently we initiated the study of spherical T-duality for spacetimes that are principal SU(2)-bundles. In this paper, we extend spherical T-duality to spacetimes that are oriented non-principal SU(2)-bundles. There are several interesting new examples in this case and a new phenomenon appearing in the non-principal ca…
We consider convex-concave saddle point problems with a separable structure and non-strongly convex functions. We propose an efficient stochastic block coordinate descent method using adaptive primal-dual updates, which enables flexible parallel optimization for large-scale problems. Our method shares the efficiency an…
New simulations advise caution in choosing principal components for multivariate functional data.
problem Inaccurate selection of principal components in multivariate functional data.
method Extensive simulations investigating the reliability of percentage of variance explained thresholds.
result Conventional threshold methods may fail to accurately explain overall variance in multivariate functional data.
Principal component regression (PCR) is a two-stage procedure that selects some principal components and then constructs a regression model regarding them as new explanatory variables. Note that the principal components are obtained from only explanatory variables and not considered with the response variable. To addre…
New robust method for image decomposition and low-rank modeling.
problem Noise and outliers sensitivity in current methods.
method Combines sparse dictionary learning and PCP, using Kronecker-decomposition.
result Efficient and robust to gross corruption, significantly smaller problem size.
Derives a primal-dual MLSVD formulation for multilinear data.
problem Efficiently decompose multilinear data for signal analysis and deep learning.
method Kernelizable primal-dual formulation of MLSVD.
result Derives a new MLSVD formulation with computational advantages.
Sparse principal component analysis (PCA) involves nonconvex optimization for which the global solution is hard to obtain. To address this issue, one popular approach is convex relaxation. However, such an approach may produce suboptimal estimators due to the relaxation effect. To optimally estimate sparse principal su…
Generalizes PCA to maximize any convex function of components.
problem Finding a principal vector that maximizes a convex function of components.
method Gradient ascent algorithm for solving the generalized PCA problem; fixed points of neural networks for kernel version.
result Solutions can be obtained as fixed points of simple neural networks.
Bayesian deep learning improves predictive performance in high-dimensional data.
problem Improving predictive performance in high-dimensional data.
method A Bayesian perspective on deep learning, including stochastic gradient descent and dropout.
result Deep learning provides predictive performance gains over shallow learners.
The paper introduces a method for interpretable principal component analysis of high-dimensional time series.
problem Inconsistent and difficult-to-interpret principal component estimates in high-dimensional regimes.
method Localized sparse principal component analysis of spectral density matrices in frequency domain.
result Efficient algorithm for sparse-localized estimates of principal subspaces.
PCHAL and PCHAR use principal components to speed up HAL and HAR methods.
problem Computational infeasibility in high dimensions for HAL and HAR.
method Outcome-blind principal component reduction of HAL basis.
result Empirical performance comparable to HAL and HAR, with computational gains.
Efficient private matrix analysis algorithms for recent variants.
problem Private analysis of recent matrix updates.
method Identifying sufficient conditions on positive semidefinite matrices.
result First efficient differentially private algorithms for various matrix analysis tasks.
Autoencoders reveal principal component subspaces.
problem Recovering principal component loadings from autoencoder weights.
method Using linear autoencoders with specific configurations.
result Autoencoder weights span the same subspace as principal component loadings.
We show how to efficiently project a vector onto the top principal components of a matrix, without explicitly computing these components. Specifically, we introduce an iterative algorithm that provably computes the projection using few calls to any black-box routine for ridge regression. By avoiding explicit principal …
A new PCR method using SVD with sparse regularization.
problem Lack of response variable information in traditional PCR.
method One-stage SVD approach with two loss functions and sparse regularization.
result Obtains principal component loadings with response variable information.
In many applications that require matrix solutions of minimal rank, the underlying cost function is non-convex leading to an intractable, NP-hard optimization problem. Consequently, the convex nuclear norm is frequently used as a surrogate penalty term for matrix rank. The problem is that in many practical scenarios th…
In many applications that require matrix solutions of minimal rank, the underlying cost function is non-convex leading to an intractable, NP-hard optimization problem. Consequently, the convex nuclear norm is frequently used as a surrogate penalty term for matrix rank. The problem is that in many practical scenarios th…
Proposes SPCR-glm for generalized linear models combining PCA and regression losses.
problem Lack of response variable information in traditional PCA.
method Combines PCA and regression losses with a sparse penalty for parameter estimation.
result Improves interpretability and classification of principal components.
Novel framework shows exact recoverability of matrix completion and robust PCA with optimal sample complexity.
problem Efficiently recovering a hidden matrix from limited observations.
method Strong duality and novel analytical framework for non-convex matrix factorization problems.
result Exact recoverability and strong duality hold with nearly-optimal sample complexity guarantees for matrix completion and robust PCA.
Essential principal components simplify spectral analysis with minimal training data.
problem Accurate spectral quantification from complex mixtures.
method Identifying essential principal components and using molar extinction coefficients.
result Near one-to-one projection from principal components to mixture constituents.
Unified PCA framework on flag manifolds for robust data analysis.
problem Outliers and manifold data in PCA.
method Generalization of PCA to flag manifolds, optimization problems, and tangent-PCA integration.
result Novel robust and dual geodesic PCA variations.
A new method for sparse regression using principal components.
problem Wide data with many features and few observations.
method Combines lasso (ℓ1) sparsity with quadratic penalty towards principal components. result Powerful feature selection and group-wise shrinkage.
Paper uses PCA to analyze Chinese sovereign bonds and discusses bond immunization.
problem Analyzing factors affecting Chinese sovereign bond yield changes.
method Applied Principal Component Analysis (PCA) on bond yield data.
result Identified principal factors influencing Chinese sovereign bond yield changes.
The paper decomposes unsupervised learning's generalization error into model, data, and variance components.
problem Understanding the components of unsupervised learning's generalization error.
method Information-geometric decomposition of the Kullback-Leibler generalization error.
result The optimal rank in ε-PCA is the noise floor, balancing model-error gain and data-bias cost. The paper uses diffusion approximations to analyze and optimize online principal component estimation.
problem Optimizing online principal component estimation from streaming data.
method Diffusion approximation tools applied to Oja's iteration for principal component analysis.
result The Oja's iteration for the top eigenvector generates a continuous-state discrete-time Markov chain over the unit sphere.
Proposes a fair PCA algorithm that balances reconstruction loss and fairness.
problem PCA can be unfair to different groups.
method Adaptive first-order algorithm for Pareto optimality.
result The algorithm finds a fair subspace that minimizes reconstruction loss.
QAPCA uses quantum annealing for robust PCA.
problem Outliers in data skew L2-norm principal components.
method Quantum annealing for L1-norm optimization.
result QAPCA's reconstruction error is comparable to L1-BF.
New supervised and unsupervised NFLTs for elliptical distributions.
problem Understanding unsupervised No Free Lunch Theorems for elliptical distributions.
method Proved two equally optimal strategies for elliptical distributions, inspired PRIM-based bump-hunting algorithms.
result Optimal strategies for selecting principal components based on variance or volume.