Acceleration of the alternating least squares algorithm for principal components analysis

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 (...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computational statistics & data analysis Ročník 55; číslo 1; s. 143 - 153
Hlavní autoři: Kuroda, Masahiro, Mori, Yuichi, Iizuka, Masaya, Sakakihara, Michio
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 2011
Elsevier
Edice:Computational Statistics & Data Analysis
Témata:
Acceleration
Acceleration of convergence
Algorithms
Alternating least squares algorithm
Alternating least squares algorithm Vector [epsilon] algorithm Acceleration of convergence PRINCIPALS PRINCALS
Convergence
Exact sciences and technology
General topics
Least squares method
Mathematical analysis
Mathematical models
Mathematics
Multivariate analysis
Numerical analysis
Numerical analysis. Scientific computation
Numerical methods in probability and statistics
PRINCALS
Principal component analysis
PRINCIPALS
Probability and statistics
Sciences and techniques of general use
Statistics
Vector [formula omitted] algorithm
Vector ε algorithm
Alternating least squares algorithm
PRINCIPALS
PRINCALS
Acceleration of convergence
Data analysis
Convergence acceleration
Estimation
Iterative method
Iteration
Multivariate analysis
Algorithm
Convergence
Convergence speed
Selection problem
Numerical analysis
Statistical computation
Least squares method
Algorithm analysis
Principal component analysis
Variable selection
ISSN:0167-9473, 1872-7352
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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 ε 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.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0167-9473
1872-7352
DOI:10.1016/j.csda.2010.06.001