Trace optimization and eigenproblems in dimension reduction methods

DOI10.1002/nla.743zbMath1249.65075OpenAlexW1988219946MaRDI QIDQ2889401

No author found.

Publication date: 7 June 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.743

zbMATH Keywords

principal component analysisdimension reductionkernel methodeigenvalue problemsdata miningprojective methodslocally linear embeddingtrace optimization problem

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Applications of mathematical programming (90C90)

Related Items

Prior normalization for certified likelihood-informed subspace detection of Bayesian inverse problems ⋮ A Rayleigh-Ritz style method for large-scale discriminant analysis ⋮ Unnamed Item ⋮ Nonconvex and nonsmooth optimization with generalized orthogonality constraints: an approximate augmented Lagrangian method ⋮ Certified dimension reduction in nonlinear Bayesian inverse problems ⋮ Adaptive non-negative projective semi-supervised learning for inductive classification ⋮ Implicit steepest descent algorithm for optimization with orthogonality constraints ⋮ Understanding autoencoders with information theoretic concepts ⋮ Traces and inverse nodal problems for a class of delay Sturm–Liouville operators ⋮ On general matrix exponential discriminant analysis methods for high dimensionality reduction ⋮ Marginal semi-supervised sub-manifold projections with informative constraints for dimensionality reduction and recognition ⋮ Gradient Flows for Probabilistic Frame Potentials in the Wasserstein Space ⋮ The Wasserstein metric matrix and its computational property ⋮ Modified Active Subspaces Using the Average of Gradients ⋮ An optimization approach for dynamical Tucker tensor approximation ⋮ A non-monotone linear search algorithm with mixed direction on Stiefel manifold ⋮ SICA: subjectively interesting component analysis ⋮ Projected nonmonotone search methods for optimization with orthogonality constraints ⋮ Multilinear discriminant analysis using tensor-tensorproducts ⋮ Reduced basis decomposition: a certified and fast lossy data compression algorithm ⋮ A feasible method for optimization with orthogonality constraints ⋮ Two adaptive scaled gradient projection methods for Stiefel manifold constrained optimization ⋮ Discriminative sparse flexible manifold embedding with novel graph for robust visual representation and label propagation ⋮ Multi-manifold matrix decomposition for data co-clustering ⋮ Extrinsic methods for coding and dictionary learning on Grassmann manifolds ⋮ Discriminative clustering on manifold for adaptive transductive classification ⋮ Spectral residual method for nonlinear equations on Riemannian manifolds ⋮ A Bayesian Fisher-EM algorithm for discriminative Gaussian subspace clustering ⋮ Penalized Orthogonal Iteration for Sparse Estimation of Generalized Eigenvalue Problem ⋮ Global convergence of Riemannian line search methods with a Zhang-Hager-type condition ⋮ Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods ⋮ On generalizing trace minimization principles ⋮ An efficient PGM-based algorithm with backtracking strategy for solving quadratic optimization problems with spherical constraint

Uses Software

• AR face
• DIFFRAC

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A unified framework for semi-supervised dimensionality reduction
• Learning a Mahalanobis distance metric for data clustering and classification
• Support-vector networks
• Semi-supervised orthogonal discriminant analysis via label propagation
• Multidimensional scaling. I: Theory and method
• Numerical Methods for Large Eigenvalue Problems
• 10.1162/153244304322972667
• A generalized Foley–Sammon transform based on generalized fisher discriminant criterion and its application to face recognition
• Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Theory of Reproducing Kernels
• On a connection between kernel PCA and metric multidimensional scaling