A comparison of algorithms for fitting the PARAFAC model

Computational Statistics and Data Analysis

Volumn 50, Issue 7, 2006, Pages 1700-1734

  Tomasi, Giorgio ^a   Bro, Rasmus ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

ALS; Levenberg Marquadt; PARAFAC; PMF3; SWATLD

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FLUORESCENCE; ITERATIVE METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING;

ALS; LEVENBERG-MARQUARDT; PARAFAC; PMF3; SWATLD;

COMPUTATIONAL METHODS;

EID: 30144444694     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2004.11.013     Document Type: Article

References (44)

1. C.A. Andersson, and R. Bro The N-way Toolbox for MATLAB Chemometrics Intell. Lab. Systems 52 1 2000 1 4
2. D. Baunsgaard, L. Munck, and L. Norgaard Analysis of the effect of crystal size and color distribution on fluorescence measurements of solid sugar using chemometrics Appl. Spectrosc. 54 11 2000 1684 1689
3. Å. Björck Numerical Methods for Least Squares Problems First ed 1996 Society for Industrial and Applied Mathematics Philadelphia, PA, USA
4. R. Bro Multi-way analysis in the food industry 1998 Models Algorithms and Applications University of Amsterdam
5. R. Bro, and C.A. Andersson Improving the speed of multiway algorithms part II Compression. Chemometrics Intell. Lab. Systems 42 1-2 1998 105 113
6. R. Bro, and H.A.L. Kiers A new efficient method for determining the number of components in PARAFAC models J. Chemometrics 17 5 2003 274 286
7. J.D. Carroll, and J.J. Chang Analysis of individual differences in multidimensional scaling via an N-way generalization of Eckart-Young decomposition Psychometrika 35 3 1970 283 319
8. J.D. Carroll, S. Pruzansky, and J.B. Kruskal Candelinc - a general-approach to multidimensional-analysis of many-way arrays with linear constraints on parameters Psychometrika 45 1 1980 3 24
9. Z.P. Chen, H.L. Wu, J.H. Jiang, Y. Li, and R.Q. Yu A novel trilinear decomposition algorithm for second-order linear calibration Chemometrics Intell. Lab. Systems 52 1 2000 75 86
10. Z.P. Chen, Y. Li, and R.Q. Yu Pseudo alternating least squares algorithm for trilinear decomposition J. Chemometrics 15 3 2001 149 167
11. N.M. Faber, R. Bro, and P.K. Hopke Recent developments in CANDECOMP/PARAFAC algorithms a critical review Chemometrics Intell. Lab. Systems 65 1 2003 119 137
12. G.H. Golub, and C.F. Van Loan Matrix Computations 1996 The Johns Hopkins University Press Baltimore, London pp. 1-47
13. Harshman, R.A., 1970. Foundations of the PARAFAC procedure: models and conditions for an 'explanatory' multi-modal factor analysis. UCLA working papers in phonetics, vol. 16, pp. 1-84.
14. C. Hayashi, and F. Hayashi A new algorithm to solve PARAFAC-model Behaviormetrika 11 1982 49
15. C.N. Ho, G.D. Christian, and E.R. Davidson Application of method of rank annihilation to quantitative-analyses of multicomponent fluorescence data from video fluorometer Anal. Chem. 50 8 1978 1108 1113
16. C.N. Ho, G.D. Christian, and E.R. Davidson Application of the method of rank annihilation to fluorescent multicomponent mixtures of polynuclear aromatic-hydrocarbons Anal. Chem. 52 7 1980 1071 1079
17. C.N. Ho, G.D. Christian, and E.R. Davidson Simultaneous multicomponent rank annihilation and applications to multicomponent fluorescent data acquired by the video fluorometer Anal. Chem. 53 1 1981 92 98
18. P.K. Hopke, P. Paatero, H. Jia, R.T. Ross, and R.A. Harshman Three-way (PARAFAC) factor analysis examination and comparison of alternative computational methods as applied to ill-conditioned data Chemometrics Intell. Lab. Systems 43 1-2 1998 25 42
19. J.H. Jiang, H.L. Wu, Y. Li, and R.Q. Yu Alternating coupled vectors resolution (ACOVER) method for trilinear analysis of three-way data J. Chemometrics 13 6 1999 557 578
20. J.H. Jiang, H.L. Wu, Y. Li, and R.Q. Yu Three-way data resolution by alternating slice-wise diagonalization (ASD) method J. Chemometrics 14 1 2000 15 36
21. H.A.L. Kiers A three-step algorithm for CANDECOMP/PARAFAC analysis of large data sets with multicollinearity J. Chemometrics 12 3 1998 155 171
22. H.A.L. Kiers, J.M.F. Ten Berg, and R. Bro PARAFAC2 - Part I A direct fitting algorithm for the PARAFAC2 model. J. Chemometrics 13 3-4 1999 275 294
23. W.P. Krijnen The Analysis of Three-Way Arrays by Constrained PARAFAC Methods 1993 University of Groningen The Netherlands
24. J.B. Kruskal, R.A. Harshman, and M.E. Lundy How (MFA) data can cause degenerate PARAFAC solutions, among other relationships R. Coppi S. Bolasco Multiway Data Analysis 1989 Elsevier Science Publishers Amsterdam 115 122
25. K. Levenberg A method for the solution of certain problems in least squares Quart. Appl. Math. 2 1944 164 168
26. Y. Li, J.H. Jiang, H.L. Wu, Z.P. Chen, and R.Q. Yu Alternating coupled matrices resolution method for three-way arrays analysis Chemometrics Intell. Lab. Systems 52 1 2000 33 43
27. X.Q. Liu, and N.D. Sidiropoulos Cramer-Rao lower bounds for low-rank decomposition of multidimensional arrays IEEE Trans. Signal Process. 49 9 2001 2074 2086
28. A. Lorber Features of quantifying chemical-composition from two-dimensional data array by the rank annihilation factor-analysis method Anal. Chem. 57 12 1985 2395 2397
29. K. Madsen, H.B. Nielsen, and O. Tingleff Methods for non-linear least squares problems second ed 2004 Department of Mathematical Modelling Technical University of Denmark, Lyngby, Denmark
30. J.R. Magnus, and H. Neudecker Matrix Differential Calculus With Applications in Statistics and Econometrics revised ed 1999 Wiley New York
31. D. Marquadt An Algorithm for least-squares estimation of nonlinear parameters SIAM J. Appl. Math. 11 1963 431 441
32. MATLAB 6.5, The Mathworks, www.themathworks.com.
33. B.C. Mitchell, and D.S. Burdick Slowly converging parafac sequences - swamps and 2-Factor degeneracies J. Chemometrics 8 2 1994 155 168
34. P. Paatero A weighted non-negative least squares algorithm for three-way 'PARAFAC' factor analysis Chemometrics Intell. Lab. Systems 38 2 1997 223 242
35. P. Paatero Construction and analysis of degenerate PARAFAC models J. Chemometrics 14 3 2000 285 299
36. C.R. Rao, and S. Mitra Generalized Inverse of Matrices and Its Applications 1971 Wiley New York
37. W.S. Rayens, and B.C. Mitchell Two-factor degeneracies and a stabilization of PARAFAC Chemometrics Intell. Lab. Systems 38 2 1997 173 181
38. J. Riu, and R. Bro Jack-knife technique for outlier detection and estimation of standard errors in PARAFAC models Chemometrics Intell. Lab. Systems 65 1 2003 35 49
39. E. Sanchez, and B.R. Kowalski Generalized rank annihilation factor-analysis Anal. Chem. 58 2 1986 496 499
40. E. Sanchez, and B.R. Kowalski Tensorial resolution a direct trilinear decomposition J. Chemometrics 4 1990 29 45
41. N.D. Sidiropoulos, and R. Bro On the uniqueness of multilinear decomposition of N-way arrays J. Chemometrics 14 3 2000 229 239
42. Tomasi, G., Bro, R., 2004. PARAFAC and missing values. Chemometrics Intell. Lab. Systems, in press.
43. H.L. Wu, M. Shibukawa, and K. Oguma An alternating trilinear decomposition algorithm with application to calibration of HPLC-DAD for simultaneous determination of overlapped chlorinated aromatic hydrocarbons J. Chemometrics 12 1 1998 1 26
44. F. Yates The analysis of replicated experiments when the field results are incomplete Empire J. Exp. Agri. 1 1933 129