Acceleration of the alternating least squares algorithm for principal components analysis

被引:24
|
作者
Kuroda, Masahiro [1 ]
Mori, Yuichi [1 ]
Iizuka, Masaya [2 ]
Sakakihara, Michio [3 ]
机构
[1] Okayama Univ Sci, Dept Socioinformat, Kita Ku, Okayama 7000005, Japan
[2] Okayama Univ, Grad Sch Environm Sci, Kita Ku, Okayama 7008530, Japan
[3] Okayama Univ Sci, Dept Informat Sci, Kita Ku, Okayama 7000005, Japan
基金
日本学术振兴会;
关键词
Alternating least squares algorithm; Vector epsilon algorithm; Acceleration of convergence; PRINCIPALS; PRINCALS; EM ALGORITHM; CONVERGENCE;
D O I
10.1016/j.csda.2010.06.001
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Principal components analysis (PCA) is a popular descriptive multivariate method for handling quantitative data and it can be extended to deal with qualitative data and mixed measurement level data. The existing algorithms for extended PCA are PRINCIPALS of Young et al.(1978) and PRINCALS of Gifi (1989) in which the alternating least squares algorithm is utilized. These algorithms based on the least squares estimation may require many iterations in their application to very large data sets and variable selection problems and may take a long time to converge. In this paper, we derive a new iterative algorithm for accelerating the convergence of PRINCIPALS and PRINCALS by using the vector epsilon algorithm of Wynn (1962). The proposed acceleration algorithm speeds up the convergence of the sequence of the parameter estimates obtained from PRINCIPALS or PRINCALS. Numerical experiments illustrate the potential of the proposed acceleration algorithm. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:143 / 153
页数:11
相关论文
共 50 条
  • [1] Speeding up the convergence of the alternating least squares algorithm using vector ε acceleration and restarting for nonlinear principal component analysis
    Kuroda, Masahiro
    Mori, Yuichi
    Iizuka, Masaya
    COMPUTATIONAL STATISTICS, 2023, 38 (01) : 243 - 262
  • [2] Alternating least squares in nonlinear principal components
    Kuroda, Masahiro
    Mori, Yuichi
    Masaya, Iizuka
    Sakakihara, Michio
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2013, 5 (06) : 456 - 464
  • [3] Pseudo alternating least squares algorithm for trilinear decomposition
    Chen, ZP
    Li, Y
    Yu, RQ
    JOURNAL OF CHEMOMETRICS, 2001, 15 (03) : 149 - 167
  • [4] A seminorm regularized alternating least squares algorithm for canonical tensor decomposition
    Chen, Yannan
    Sun, Wenyu
    Xi, Min
    Yuan, Jinyun
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 347 : 296 - 313
  • [5] Convergence of a Fast Hierarchical Alternating Least Squares Algorithm for Nonnegative Matrix Factorization
    Hou, Liangshao
    Chu, Delin
    Liao, Li-Zhi
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (01) : 77 - 89
  • [6] A TRUST-REGION-BASED ALTERNATING LEAST-SQUARES ALGORITHM FOR TENSOR DECOMPOSITIONS
    Jiang, Fan
    Han, Deren
    Zhang, Xiaofei
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2018, 36 (03) : 351 - 373
  • [7] PERFORMANCE ANALYSIS OF LEAST SQUARES ALGORITHM FOR MULTIVARIABLE STOCHASTIC SYSTEMS
    Wang, Ziming
    Xing, Yiming
    Zhu, Xinghua
    KYBERNETIKA, 2023, 59 (01) : 28 - 44
  • [8] A Minibatch Alternating Projections Algorithm for Robust and Efficient Magnitude Least-Squares RF Pulse Design in MRI
    Martin, Jonathan B.
    Sappo, Charlotte R.
    Hardy, Benjamin M.
    Grissom, William A.
    IEEE TRANSACTIONS ON MEDICAL IMAGING, 2025, 44 (03) : 1556 - 1567
  • [9] Stationary Landweber method with momentum acceleration for solving least squares problems
    Shirilord, Akbar
    Dehghan, Mehdi
    APPLIED MATHEMATICS LETTERS, 2024, 157
  • [10] On the convergence of the partial least squares path modeling algorithm
    Jörg Henseler
    Computational Statistics, 2010, 25 : 107 - 120