Exact and Approximation Algorithms for Sparse Principal Component Analysis

被引:0
|
作者
Li, Yongchun [1 ]
Xie, Weijun [2 ]
机构
[1] Univ Tennessee, Dept Ind & Syst Engn, Knoxville, TN 37996 USA
[2] Georgia Inst Technol, H Milton Stewart Sch Ind & Syst Engn, Atlanta 30332, GA USA
关键词
sparse PCA; mixed-integer programming; semidefinite programming; greedy; local search; POWER METHOD; DRUG-ABUSE;
D O I
10.1287/ijoc.2022.0372
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This article may be used only for the purposes of research, teaching, and/or private study. Commercial use or systematic downloading (by robots or other automatic processes) is prohibited without explicit Publisher approval, unless otherwise noted. For more information, contact permissions@informs.org. The Publisher does not warrant or guarantee the article's accuracy, completeness, merchantability, fitness for a particular purpose, or non-infringement. Descriptions of, or references to, products or publications, or inclusion of an advertisement in this article, neither constitutes nor implies a guarantee, endorsement, or support
引用
收藏
页数:22
相关论文
共 50 条
  • [1] An exact approach to sparse principal component analysis
    Farcomeni, Alessio
    COMPUTATIONAL STATISTICS, 2009, 24 (04) : 583 - 604
  • [2] An exact approach to sparse principal component analysis
    Alessio Farcomeni
    Computational Statistics, 2009, 24 : 583 - 604
  • [3] Approximation bounds for sparse principal component analysis
    d'Aspremont, Alexandre
    Bach, Francis
    El Ghaoui, Laurent
    MATHEMATICAL PROGRAMMING, 2014, 148 (1-2) : 89 - 110
  • [4] Approximation bounds for sparse principal component analysis
    Alexandre d’Aspremont
    Francis Bach
    Laurent El Ghaoui
    Mathematical Programming, 2014, 148 : 89 - 110
  • [5] Constrained Projection Approximation Algorithms for Principal Component Analysis
    Seungjin Choi
    Jong-Hoon Ahn
    Andrzej Cichocki
    Neural Processing Letters, 2006, 24 : 53 - 65
  • [6] Constrained projection approximation algorithms for principal component analysis
    Choi, Seungjin
    Ahn, Jong-Hoon
    Cichocki, Andrzej
    NEURAL PROCESSING LETTERS, 2006, 24 (01) : 53 - 65
  • [7] The Sparse Principal Component Analysis Problem: Optimality Conditions and Algorithms
    Beck, Amir
    Vaisbourd, Yakov
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 170 (01) : 119 - 143
  • [8] The Sparse Principal Component Analysis Problem: Optimality Conditions and Algorithms
    Amir Beck
    Yakov Vaisbourd
    Journal of Optimization Theory and Applications, 2016, 170 : 119 - 143
  • [9] Projection algorithms for nonconvex minimization with application to sparse principal component analysis
    William W. Hager
    Dzung T. Phan
    Jiajie Zhu
    Journal of Global Optimization, 2016, 65 : 657 - 676
  • [10] Projection algorithms for nonconvex minimization with application to sparse principal component analysis
    Hager, William W.
    Phan, Dzung T.
    Zhu, Jiajie
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 65 (04) : 657 - 676