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.
机构:
China Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
China Univ Petr, Sch Geosci, Qingdao 266580, Peoples R ChinaChina Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
Huang, Chongpeng
Qu, Yingming
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
China Univ Petr, Sch Geosci, Qingdao 266580, Peoples R ChinaChina Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
Qu, Yingming
Dong, Shihao
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
China Univ Petr, Sch Geosci, Qingdao 266580, Peoples R ChinaChina Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
Dong, Shihao
Ren, Yi
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
China Univ Petr, Sch Geosci, Qingdao 266580, Peoples R ChinaChina Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
机构:
Jiangnan Univ, Sch Sci, Wuxi 214122, Peoples R ChinaJiangnan Univ, Sch Sci, Wuxi 214122, Peoples R China
Chen, Jing
Ma, Junxia
论文数: 0引用数: 0
h-index: 0
机构:
Jiangnan Univ, Sch Internet Things Engn, Key Lab Adv Proc Control Light Ind, Minist Educ, Wuxi 214122, Peoples R ChinaJiangnan Univ, Sch Sci, Wuxi 214122, Peoples R China
Ma, Junxia
Gan, Min
论文数: 0引用数: 0
h-index: 0
机构:
Qingdao Univ, Coll Comp Sci & Technol, Qingdao 266071, Peoples R ChinaJiangnan Univ, Sch Sci, Wuxi 214122, Peoples R China
Gan, Min
Zhu, Quanmin
论文数: 0引用数: 0
h-index: 0
机构:
Univ West England, Dept Engn Design & Math, Bristol BS161QY, EnglandJiangnan Univ, Sch Sci, Wuxi 214122, Peoples R China
机构:
China Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
China Univ Petr, Sch Geosci, Qingdao 266580, Peoples R ChinaChina Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
Huang, Chongpeng
Qu, Yingming
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
China Univ Petr, Sch Geosci, Qingdao 266580, Peoples R ChinaChina Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
Qu, Yingming
Dong, Shihao
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
China Univ Petr, Sch Geosci, Qingdao 266580, Peoples R ChinaChina Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
Dong, Shihao
Ren, Yi
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
China Univ Petr, Sch Geosci, Qingdao 266580, Peoples R ChinaChina Univ Petr East China, Natl Key Lab Deep Oil & Gas, Qingdao 266580, Peoples R China
机构:
Jiangnan Univ, Sch Sci, Wuxi 214122, Peoples R ChinaJiangnan Univ, Sch Sci, Wuxi 214122, Peoples R China
Chen, Jing
Ma, Junxia
论文数: 0引用数: 0
h-index: 0
机构:
Jiangnan Univ, Sch Internet Things Engn, Key Lab Adv Proc Control Light Ind, Minist Educ, Wuxi 214122, Peoples R ChinaJiangnan Univ, Sch Sci, Wuxi 214122, Peoples R China
Ma, Junxia
Gan, Min
论文数: 0引用数: 0
h-index: 0
机构:
Qingdao Univ, Coll Comp Sci & Technol, Qingdao 266071, Peoples R ChinaJiangnan Univ, Sch Sci, Wuxi 214122, Peoples R China
Gan, Min
Zhu, Quanmin
论文数: 0引用数: 0
h-index: 0
机构:
Univ West England, Dept Engn Design & Math, Bristol BS161QY, EnglandJiangnan Univ, Sch Sci, Wuxi 214122, Peoples R China