Generalized power method for sparse principal component analysis

From MaRDI portal
Publication:2896039


zbMath1242.62048arXiv0811.4724MaRDI QIDQ2896039

Michel Journée, Peter Richtárik, Yu. E. Nesterov, Rodolphe J. Sepulchre

Publication date: 13 July 2012

Full work available at URL: https://arxiv.org/abs/0811.4724



Related Items

SIMPCA: a framework for rotating and sparsifying principal components, Alternating maximization: unifying framework for 8 sparse PCA formulations and efficient parallel codes, An active-set algorithm for norm constrained quadratic problems, The sparse principal component analysis problem: optimality conditions and algorithms, Three \(l_1\) based nonconvex methods in constructing sparse mean reverting portfolios, Projection algorithms for nonconvex minimization with application to sparse principal component analysis, Maximization of Matrix Trace Function of Product Stiefel Manifolds, Sparse principal component analysis subject to prespecified cardinality of loadings, Principal minimax support vector machine for sufficient dimension reduction with contaminated data, Estimation of low-rank matrices via approximate message passing, Cutting Plane Generation through Sparse Principal Component Analysis, Nonmonotone inexact restoration approach for minimization with orthogonality constraints, On the rotational invariant \(L_1\)-norm PCA, Optimal detection of sparse principal components in high dimension, An \(\ell_1\)-penalized adaptive normalized quasi-Newton algorithm for sparsity-aware generalized eigen-subspace tracking, Using ℓ1-Relaxation and Integer Programming to Obtain Dual Bounds for Sparse PCA, Regularized generalized canonical correlation analysis: a framework for sequential multiblock component methods, Implicit steepest descent algorithm for optimization with orthogonality constraints, Monotonically convergent algorithms for symmetric tensor approximation, Sparse exponential family principal component analysis, Solving sparse principal component analysis with global support, A general null space property for sparse principal component analysis, On conjugate families and Jeffreys priors for von Mises-Fisher distributions, Nonmonotone feasible arc search algorithm for minimization on Stiefel manifold, \(\mathrm{C_{enet}Biplot}\): a new proposal of sparse and orthogonal biplots methods by means of elastic net CSVD, Sparsifying the least-squares approach to PCA: comparison of lasso and cardinality constraint, Fast deflation sparse principal component analysis via subspace projections, Sparse total least squares: analysis and greedy algorithms, A unified approach to synchronization problems over subgroups of the orthogonal group, Unnamed Item, A majorization-minimization approach to the sparse generalized eigenvalue problem, A Block Lanczos Method for Large-Scale Quadratic Minimization Problems with Orthogonality Constraints, Sparse PCA on fixed-rank matrices, Provable sample-efficient sparse phase retrieval initialized by truncated power method, PCA Sparsified, Robust sparse principal component analysis: situation of full sparseness, On the Estimation Performance and Convergence Rate of the Generalized Power Method for Phase Synchronization, Generalized left-localized Cayley parametrization for optimization with orthogonality constraints, Sparse PCA by iterative elimination algorithm, Sparse eigenbasis approximation: multiple feature extraction across spatiotemporal scales with application to coherent set identification, Minimax sparse principal subspace estimation in high dimensions, Sparse PCA: optimal rates and adaptive estimation, Alternating direction method of multipliers for sparse principal component analysis, Orthogonal Connectivity Factorization: Interpretable Decomposition of Variability in Correlation Matrices, A non-monotone linear search algorithm with mixed direction on Stiefel manifold, The restricted isometry property for random block diagonal matrices, Approximation bounds for sparse principal component analysis, Unnamed Item, Near-Optimal Bounds for Phase Synchronization, Inexact primal–dual gradient projection methods for nonlinear optimization on convex set, Unnamed Item, Alternating direction method of multipliers for a class of nonconvex bilinear optimization: convergence analysis and applications, Projected nonmonotone search methods for optimization with orthogonality constraints, Convexifying the set of matrices of bounded rank: applications to the quasiconvexification and convexification of the rank function, Sparse power factorization: balancing peakiness and sample complexity, Solving \(\ell_0\)-penalized problems with simple constraints via the Frank-Wolfe reduced dimension method, From simple structure to sparse components: a review, Sparse Principal Component Analysis in Hilbert Space, Alternating direction method of multipliers for penalized zero-variance discriminant analysis, An augmented Lagrangian approach for sparse principal component analysis, Projection sparse principal component analysis: an efficient least squares method, Kurdyka-Łojasiewicz property of zero-norm composite functions, Riemannian Preconditioning, Bayesian variable selection for globally sparse probabilistic PCA, Sparse Principal Component Analysis via Variable Projection, Proximal Distance Algorithms: Theory and Examples, ECA: High-Dimensional Elliptical Component Analysis in Non-Gaussian Distributions, Sparse PCA: Convex Relaxations, Algorithms and Applications, Least Squares Sparse Principal Component Analysis: A Backward Elimination Approach to Attain Large Loadings, Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold, Certifiably optimal sparse principal component analysis, Principal Component Analysis by Optimization of Symmetric Functions has no Spurious Local Optima, A framework of constraint preserving update schemes for optimization on Stiefel manifold, Semi‐supervised Eigenbasis novelty detection, Understanding large text corpora via sparse machine learning, Nonconvex Phase Synchronization, Sparse principal component analysis with missing observations, A guide for sparse PCA: model comparison and applications, Unnamed Item, Global convergence of Riemannian line search methods with a Zhang-Hager-type condition, On cutting planes for cardinality-constrained linear programs, Semi-sparse PCA, Weakly Convex Optimization over Stiefel Manifold Using Riemannian Subgradient-Type Methods, Robust sparse principal component analysis, Sparsistency and agnostic inference in sparse PCA, Towards Statistically Provable Geometric 3D Human Pose Recovery, Smart Alpha: active management with unstable and latent factors, An active-set proximal quasi-Newton algorithm for ℓ1-regularized minimization over a sphere constraint, Identifiability of Complete Dictionary Learning


Uses Software