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.
机构:
Okayama Univ Sci, Dept Management, Kita Ku, 1-1 Ridaicho, Okayama 7000005, JapanOkayama Univ Sci, Dept Management, Kita Ku, 1-1 Ridaicho, Okayama 7000005, Japan
Mori, Yuichi
Iizuka, Masaya
论文数: 0引用数: 0
h-index: 0
机构:
Okayama Univ, Inst Educ & Student Serv, Kita Ku, 2-1-1 Tsushima Naka, Okayama 7008530, JapanOkayama Univ Sci, Dept Management, Kita Ku, 1-1 Ridaicho, Okayama 7000005, Japan
机构:
Zhengzhou Univ, Sch Math & Stat, Zhengzhou 450001, Henan, Peoples R China
Nanjing Normal Univ, Jiangsu Key Lab NSLSCS, Sch Math Sci, Nanjing 210023, Jiangsu, Peoples R ChinaZhengzhou Univ, Sch Math & Stat, Zhengzhou 450001, Henan, Peoples R China
Chen, Yannan
Sun, Wenyu
论文数: 0引用数: 0
h-index: 0
机构:
Nanjing Normal Univ, Jiangsu Key Lab NSLSCS, Sch Math Sci, Nanjing 210023, Jiangsu, Peoples R ChinaZhengzhou Univ, Sch Math & Stat, Zhengzhou 450001, Henan, Peoples R China
Sun, Wenyu
Xi, Min
论文数: 0引用数: 0
h-index: 0
机构:
Nanjing Normal Univ, Jiangsu Key Lab NSLSCS, Sch Math Sci, Nanjing 210023, Jiangsu, Peoples R China
Guangdong Univ Foreign Studies, Sch Finance, Guangzhou, Guangdong, Peoples R ChinaZhengzhou Univ, Sch Math & Stat, Zhengzhou 450001, Henan, Peoples R China
Xi, Min
Yuan, Jinyun
论文数: 0引用数: 0
h-index: 0
机构:
Fed Univ Parana UFPR, Dept Math, BR-81531990 Curitiba, Parana, BrazilZhengzhou Univ, Sch Math & Stat, Zhengzhou 450001, Henan, Peoples R China
机构:
Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R ChinaHong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China
Hou, Liangshao
Chu, Delin
论文数: 0引用数: 0
h-index: 0
机构:
Natl Univ Singapore, Dept Math, Singapore 119076, SingaporeHong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China
Chu, Delin
Liao, Li-Zhi
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R ChinaHong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China
机构:
Nanjing Normal Univ, Sch Math Sci, Jiangsu Key Lab NSLSCS, Nanjing 210023, Jiangsu, Peoples R ChinaNanjing Normal Univ, Sch Math Sci, Jiangsu Key Lab NSLSCS, Nanjing 210023, Jiangsu, Peoples R China
Jiang, Fan
Han, Deren
论文数: 0引用数: 0
h-index: 0
机构:
Nanjing Normal Univ, Sch Math Sci, Jiangsu Key Lab NSLSCS, Nanjing 210023, Jiangsu, Peoples R ChinaNanjing Normal Univ, Sch Math Sci, Jiangsu Key Lab NSLSCS, Nanjing 210023, Jiangsu, Peoples R China
Han, Deren
Zhang, Xiaofei
论文数: 0引用数: 0
h-index: 0
机构:
Chinascope, Dept Informat Technol, Nanjing 210023, Jiangsu, Peoples R ChinaNanjing Normal Univ, Sch Math Sci, Jiangsu Key Lab NSLSCS, Nanjing 210023, Jiangsu, Peoples R China
机构:
Chinese Acad Sci, Acad Math & Syst Sci, NCMIS, LSEC, Beijing 100190, Peoples R ChinaChinese Acad Sci, Acad Math & Syst Sci, NCMIS, LSEC, Beijing 100190, Peoples R China
Wang, Ziming
Xing, Yiming
论文数: 0引用数: 0
h-index: 0
机构:
Univ Illinois, Dept Stat, Champaign, IL 61822 USAChinese Acad Sci, Acad Math & Syst Sci, NCMIS, LSEC, Beijing 100190, Peoples R China
Xing, Yiming
Zhu, Xinghua
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R ChinaChinese Acad Sci, Acad Math & Syst Sci, NCMIS, LSEC, Beijing 100190, Peoples R China
机构:
Amirkabir Univ Technol, Tehran Polytech, Fac Math & Comp Sci, Dept Appl Math, 424 Hafez Ave, Tehran 15914, IranAmirkabir Univ Technol, Tehran Polytech, Fac Math & Comp Sci, Dept Appl Math, 424 Hafez Ave, Tehran 15914, Iran
Shirilord, Akbar
Dehghan, Mehdi
论文数: 0引用数: 0
h-index: 0
机构:
Amirkabir Univ Technol, Tehran Polytech, Fac Math & Comp Sci, Dept Appl Math, 424 Hafez Ave, Tehran 15914, IranAmirkabir Univ Technol, Tehran Polytech, Fac Math & Comp Sci, Dept Appl Math, 424 Hafez Ave, Tehran 15914, Iran