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 条
  • [21] Alternating Iteratively Reweighted Least Squares Minimization for Low-Rank Matrix Factorization
    Giampouras, Paris V.
    Rontogiannis, Athanasios A.
    Koutroumbas, Konstantinos D.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (02) : 490 - 503
  • [22] Matrix Completion and Low-Rank SVD via Fast Alternating Least Squares
    Hastie, Trevor
    Mazumder, Rahul
    Lee, Jason D.
    Zadeh, Reza
    JOURNAL OF MACHINE LEARNING RESEARCH, 2015, 16 : 3367 - 3402
  • [23] Robust Iterative Algorithm of Weighted Least Squares Support Vector Machine and Its Application in Spectral Analysis
    Bao Xin
    Dai Liankui
    ACTA CHIMICA SINICA, 2009, 67 (10) : 1081 - 1086
  • [24] Proximal Alternating Direction Method with Relaxed Proximal Parameters for the Least Squares Covariance Adjustment Problem
    Xu, Minghua
    Zhang, Yong
    Huang, Qinglong
    Yang, Zhenhua
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [25] A Self-Stabilizing Neural Algorithm for Total Least Squares Filtering
    Kong Xiang-yu
    Hu Chang-hua
    Han Chong-zhao
    NEURAL PROCESSING LETTERS, 2009, 30 (03) : 257 - 271
  • [26] A Feasible Interior Point Algorithm for a Class of Nonnegative Least Squares Problems
    Yong, Longquan
    2009 ETP INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (FCC 2009), 2009, : 157 - 159
  • [27] An alternating minimization method for robust principal component analysis
    Shen, Yuan
    Xu, Hongyu
    Liu, Xin
    OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (06): : 1251 - 1276
  • [28] Sequential Alternating Least Squares for Solving High Dimensional Linear Hamilton-Jacobi-Bellman Equation
    Stefansson, Elis
    Leong, Yoke Peng
    2016 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2016), 2016, : 3757 - 3764
  • [29] Least-Squares-Based Iterative Identification Algorithm for Wiener Nonlinear Systems
    Zhou, Lincheng
    Li, Xiangli
    Pan, Feng
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [30] Least-Squares Parameter Estimation Algorithm for a Class of Input Nonlinear Systems
    Xiong, Weili
    Fan, Wei
    Ding, Rui
    JOURNAL OF APPLIED MATHEMATICS, 2012,