On the equivalence between total least squares and maximum likelihood PCA

被引:42
作者
Schuermans, M
Markovsky, I
Wentzel, PD
Van Huffel, S
机构
[1] Katholieke Univ Leuven, ESAT, SCD, B-3001 Heverlee, Belgium
[2] Dalhousie Univ, Dept Chem, Trace Anal Res Ctr, Halifax, NS B3H 4J3, Canada
关键词
TLS; MLPCA; rank reduction; measurement errors;
D O I
10.1016/j.aca.2004.12.059
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
The maximum likelihood PCA (MLPCA) method has been devised in chemometrics as a generalization of the well-known PCA method in order to derive consistent estimators in the presence of errors with known error distribution. For similar reasons, the total least squares (TLS) method has been generalized in the field of computational mathematics and engineering to maintain consistency of the parameter estimates in linear models with measurement errors of known distribution. The basic motivation for TLS is the following. Let a set of multidimensional data points (vectors) be given. How can one obtain a linear model that explains these data? The idea is to modify all data points in such a way that some norm of the modification is minimized subject to the constraint that the modified vectors satisfy a linear relation. Although the name "total least squares" appeared in the literature only 25 years ago, this method of fitting is certainly not new and has a long history in the statistical literature, where the method is known as "orthogonal regression", "errors-in-variables regression" or "measurement error modeling". The purpose of this paper is to explore the tight equivalences between MLPCA and element-wise weighted TLS (EW-TLS). Despite their seemingly different problem formulation, it is shown that both methods can be reduced to the same mathematical kernel problem, i.e. finding the closest (in a certain sense) weighted low rank matrix approximation where the weight is derived from the distribution of the errors in the data. Different solution approaches, as used in MLPCA and EW-TLS, are discussed. In particular, we will discuss the weighted low rank approximation (WLRA), the MLPCA, the EW-TLS and the generalized TLS (GTLS) problems. These four approaches tackle an equivalent weighted low rank approximation problem, but different algorithms are used to come up with the best approximation matrix. We will compare their computation times on chemical data and discuss their convergence behavior. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:254 / 267
页数:14
相关论文
共 41 条
[1]   THE CONSTRAINED TOTAL LEAST-SQUARES TECHNIQUE AND ITS APPLICATIONS TO HARMONIC SUPERRESOLUTION [J].
ABATZOGLOU, TJ ;
MENDEL, JM ;
HARADA, GA .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (05) :1070-1087
[2]  
Adcock R., 1877, ANALYST, V4, P183
[3]  
[Anonymous], ERROR MEASUREMENT MO
[4]  
[Anonymous], 1989, MULTIVARIATE CALIBRA
[5]  
[Anonymous], THESIS U WATERLOO
[6]   A UNITARILY CONSTRAINED TOTAL LEAST-SQUARES PROBLEM IN SIGNAL-PROCESSING [J].
ARUN, KS .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (03) :729-745
[7]  
Burnham AJ, 1996, J CHEMOMETR, V10, P31, DOI 10.1002/(SICI)1099-128X(199601)10:1<31::AID-CEM398>3.0.CO
[8]  
2-1
[9]  
Cheng CL, 1999, STAT REGRESSION MEAS
[10]  
de Jong S, 1998, J CHEMOMETR, V12, P77, DOI 10.1002/(SICI)1099-128X(199801/02)12:1<77::AID-CEM496>3.0.CO