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 条
  • [31] A nonlinear recursive least squares algorithm for crosstalk-resistant noise canceler
    Umayahara, M
    Iiguni, Y
    Maeda, H
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2003, 86 (05): : 36 - 44
  • [32] Total Least Squares Normalized Subband Adaptive Filter Algorithm for Noisy Input
    Zhao, Haiquan
    Chen, Yida
    Liu, Jun
    Zhu, Yingying
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (03) : 1977 - 1981
  • [33] Functional Principal Component Regression and Functional Partial Least-squares Regression: An Overview and a Comparative Study
    Febrero-Bande, Manuel
    Galeano, Pedro
    Gonzalez-Manteiga, Wenceslao
    INTERNATIONAL STATISTICAL REVIEW, 2017, 85 (01) : 61 - 83
  • [34] On Projected Stochastic Gradient Descent Algorithm with Weighted Averaging for Least Squares Regression
    Cohen, Kobi
    Nedic, Angelia
    Srikant, R.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (11) : 5974 - 5981
  • [35] Least-squares reverse time migration in frequency domain based on Anderson acceleration with QR factorization
    Huang, Chongpeng
    Qu, Yingming
    Dong, Shihao
    Ren, Yi
    ACTA GEOPHYSICA, 2025, 73 (02) : 1561 - 1578
  • [36] AN ITERATIVE ALGORITHM FOR η-(ANTI)-HERMITIAN LEAST-SQUARES SOLUTIONS OF QUATERNION MATRIX EQUATIONS
    Beik, Fatemeh Panjeh Ali
    Ahmadi-Asl, Salman
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 : 372 - 401
  • [37] AN ADAPTIVE TRUST REGION ALGORITHM FOR LARGE-RESIDUAL NONSMOOTH LEAST SQUARES PROBLEMS
    Sheng, Zhou
    Yuan, Gonglin
    Cui, Zengru
    Duan, Xiabin
    Wang, Xiaoliang
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2018, 14 (02) : 707 - 718
  • [38] A Robust Proportionate Graph Recursive Least Squares Algorithm for Adaptive Graph Signal Recovery
    Sadigh, Alireza Naeimi
    Zayyani, Hadi
    Korki, Mehdi
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2024, 71 (07) : 3608 - 3612
  • [39] Conjugate gradient least squares algorithm for solving the generalized coupled Sylvester matrix equations
    Zhang, Huamin
    Yin, Hongcai
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2017, 73 (12) : 2529 - 2547
  • [40] Multidirection Gradient Iterative Algorithm: A Unified Framework for Gradient Iterative and Least Squares Algorithms
    Chen, Jing
    Ma, Junxia
    Gan, Min
    Zhu, Quanmin
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (12) : 6770 - 6777