Two purposes for matrix factorization: A historical appraisal

被引:33
作者
Hubert, L
Meulman, J
Heiser, W
机构
[1] Univ Illinois, Dept Psychol, Champaign, IL 61820 USA
[2] Leiden Univ, Dept Educ, Leiden, Netherlands
[3] Leiden Univ, Dept Psychol, Leiden, Netherlands
关键词
rank reduction; matrix factorization; matrix decomposition; singular value decomposition; cyclic projection;
D O I
10.1137/S0036144598340483
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Matrix factorization in numerical linear algebra (NLA) typically serves the purpose of restating some given problem in such a way that it carl Le solved more readily; for example, one major application is in the solution of a linear system of equations, In contrast, within applied statistics/psychometrics (AS/P), a much more common use for matrix-factorization is in presenting, possibly spatially, the structure that may be inherent in a given data matrix obtained on a collection of objects observed over a set of variables. The actual components of a factorization are now of prime importance and not just as a mechanism for solving another problem. We review some connections between NLA and AS/P and their respective concerns with matrix factorization and the subsequent rank reduction of a matrix. We note in particular that several results available for many decades in AS/P were more recently (re)discovered in the NLA literature. Two other distinctions between NLA and AS/P are also discussed briefly: how a generalized singular value decomposition might Le defined, and the differing uses fur the (newer) methods of optimization based on cyclic or iterative projections.
引用
收藏
页码:68 / 82
页数:15
相关论文
共 48 条
[1]  
[Anonymous], 1965, Factor analysis of data matrices
[2]  
[Anonymous], PSYCHOMETRIKA
[3]  
[Anonymous], 1935, VECTORS MIND
[4]  
Benzecri J. P., 1973, ANAL DONNEES
[5]  
Benzecri J.-P., 1992, Correspondence analysis handbook
[6]  
Bodewig E., 1956, MATRIX CALCULUS, V1st
[7]  
Carroll J. D., 1972, MULTIDIMENSIONAL SCA, V1, P105
[8]   A rank-one reduction formula and its applications to matrix factorizations [J].
Chu, MT ;
Funderlic, RE ;
Golub, GH .
SIAM REVIEW, 1995, 37 (04) :512-530
[9]   RANK OF A DIFFERENCE OF MATRICES AND ASSOCIATED GENERALIZED INVERSES [J].
CLINE, RE ;
FUNDERLIC, RE .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 24 (APR) :185-215
[10]  
Cooley W. W., 1971, MULTIVAR DATA ANAL