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 条
  • [41] A Stochastic Majorize-Minimize Subspace Algorithm for Online Penalized Least Squares Estimation
    Chouzenoux, Emilie
    Pesquet, Jean-Christophe
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (18) : 4770 - 4783
  • [42] Research on Identification Process of Nonlinear System Based on An Improved Recursive Least Squares Algorithm
    Tan, Zilong
    Zhang, Huaguang
    Sun, Jiayue
    Du, Kai
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 1673 - 1678
  • [43] Robust partial least squares regression: Part II, new algorithm and benchmark studies
    Kruger, Uwe
    Zhou, Yan
    Wang, Xun
    Rooney, David
    Thompson, Allian
    JOURNAL OF CHEMOMETRICS, 2008, 22 (1-2) : 14 - 22
  • [44] Large-Scale Regression: A Partition Analysis of the Least Squares Multisplitting
    Inghelbrecht, Gilles
    Pintelon, Rik
    Barbe, Kurt
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2020, 69 (06) : 2635 - 2647
  • [45] Kernel Recursive Least Squares With Multiple Feedback and Its Convergence Analysis
    Wang, Shiyuan
    Wang, Wanli
    Duan, Shukai
    Wang, Lidan
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2017, 64 (10) : 1237 - 1241
  • [46] Assessing the antecedents and consequences of teacher leadership: a partial least squares analysis
    Ding, Ziyi
    Thien, Lei Mee
    INTERNATIONAL JOURNAL OF LEADERSHIP IN EDUCATION, 2022,
  • [47] Error Analysis of Least-Squares lq-Regularized Regression Learning Algorithm With the Non-Identical and Dependent Samples
    Guo, Qin
    Ye, Peixin
    IEEE ACCESS, 2018, 6 : 43824 - 43829
  • [48] An iterative least squares estimation algorithm for controlled moving average systems based on matrix decomposition
    Hu, Huiyi
    Ding, Feng
    APPLIED MATHEMATICS LETTERS, 2012, 25 (12) : 2332 - 2338
  • [49] General Error Estimates for the Longstaff-Schwartz Least-Squares Monte Carlo Algorithm
    Zanger, Daniel Z.
    MATHEMATICS OF OPERATIONS RESEARCH, 2020, 45 (03) : 923 - 946
  • [50] A residual-based surrogate hyperplane extended Kaczmarz algorithm for large least squares problems
    Zhang, Ke
    Chen, Xiang-Xiang
    Jiang, Xiang-Long
    CALCOLO, 2024, 61 (03)