Recent developments in CANDECOMP/PARAFAC algorithms: A critical review

Chemometrics and Intelligent Laboratory Systems

Volumn 65, Issue 1, 2003, Pages 119-137

  Faber, Nicolaas M ^a   Bro, Rasmus ^b   Hopke, Philip K ^c  

^a WAGENINGEN UNIVERSITY   (Netherlands)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

^c Clarkson University   (United States)

Author keywords

Algorithm comparison; Overfactoring; Speed; Trilinear

Indexed keywords

ALGORITHM; ARTICLE; CALCULATION; DECOMPOSITION; EXPERIMENTAL MODEL; PRIORITY JOURNAL; SIMULATION;

EID: 0037469083     PISSN: 01697439     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-7439(02)00089-8     Document Type: Review

References (61)

1. Baunsgaard D., Munck L., Nørgaard L. Analysis of the effect of crystal size and color distribution on fluorescence measurements of solid sugar using chemometrics. Appl. Spectrosc. 54:2000;1684-1689.
2. Bijlsma S., Louwerse D.J., Smilde A.K. Estimating rate constants and pure UV-VIS spectra of a two-step reaction using trilinear models. J. Chemom. 13:1999;311-329.
3. Bro R., Heimdal H. Enzymatic browning of vegetables. Calibration and analysis of variance by multiway methods. Chemom. Intell. Lab. Syst. 34:1996;85-102.
4. Gardner W.P., Shaffer R.E., Girard J.E., Callahan J.H. Application of quantitative chemometric analysis techniques to direct sampling mass spectrometry. Anal. Chem. 73:2001;596-605.
5. Jiji R.D., Andersson G.G., Booksh K.S. Application of PARAFAC for calibration with excitation-emission matrix fluorescence spectra of three classes of environmental pollutants. J. Chemom. 14:2000;171-185.
6. Marcos A., Foulkes M., Hill S.J. Application of a multi-way method to study long-term stability in ICP-AES. J. Anal. At. Spectrom. 16:2001;105-114.
7. Sena M.M., Fernandes J.C.B., Rover L., Poppi R.J., Kubota L.T. Application of two- and three-way chemometric methods in the study of acetylsalicylic acid and ascorbic acid mixtures using ultraviolet spectrophotometry. Anal. Chim. Acta. 409:2000;159-170.
8. Booksh K.S., Henshaw J.M., Burgess L.W., Kowalski B.R. A 2nd-order standard addition method with application to calibration of a kinetics-spectroscopic sensor for quantitation of trichloroethylene. J. Chemom. 9:1995;263-282.
9. Faber N.M., Buydens L.M.C., Kateman G. Generalized rank annihilation method: I. Derivation of eigenvalue problems. J. Chemom. 8:1994;147-154.
10. Faber N.M., Buydens L.M.C., Kateman G. Generalized rank annihilation method: II. Bias and variance in the estimated eigenvalues. J. Chemom. 8:1994;181-203.
11. Faber N.M., Buydens L.M.C., Kateman G. Generalized rank annihilation: III. Practical implementation. J. Chemom. 8:1994;273-285.
12. Sanchez E., Kowalski B.R. Generalized rank annihilation factor analysis. Anal. Chem. 58:1986;496-499.
13. Carroll J.D., Chang J. Analysis of individual differences in multidimensional scaling via an N-way generalization of 'Eckart-Young' decomposition. Psychometrika. 35:1970;283-319.
14. Harshman R.A. Foundations of the PARAFAC procedure: models and conditions for an 'explanatory' multi-modal factor analysis. UCLA Work. Pap. Phon. 16:1970;1-84.
15. Harshman R.A. Determination and proof of minimum uniqueness conditions for PARAFAC1. UCLA Work. Pap. Phon. 22:1972;111-117.
16. Kruskal J.B. Rank, decomposition, and uniqueness for 3-way and N-way arrays. Coppi R., Bolasco S. Multiway Data Analysis. 1989;8-18 Elsevier, Amsterdam.
17. Sidiropoulos N.D., Bro R. On the uniqueness of multilinear decomposition of N-way arrays. J. Chemom. 14:2000;229-239.
18. Bro R., Sidiropoulos N.D., Smilde A.K. Maximum likelihood fitting using simple least squares algorithms. J. Chemom. 16:2002;387-400.
19. Kiers H.A.L. Weighted least squares fitting using ordinary least squares algorithms. Psychometrika. 62:1997;251-266.
20. Bro R. PARAFAC. Tutorial and applications. Chemom. Intell. Lab. Syst. 38:1997;149-171.
21. R. Bro, Multi-way analysis in the food industry. Models, Algorithms, and Applications. PhD thesis, University of Amsterdam (NL), http://www.mli.kvl.dk/staff/foodtech/brothesis.pdf, 1998.
22. Harshman R.A. Substituting statistical for physical decomposition: are there application for parallel factor analysis (PARAFAC) in non-destructive evaluation. Malague X.P.V. Advances in Signal Processing for Nondestructive Evaluation of Materials. 1994;469-483 Kluwer Academic Publishing, Dordrecht, The Netherlands.
23. Harshman R.A., Lundy M.E. The PARAFAC model for three-way factor analysis and multidimensional scaling. Law H.G., Snyder C.W. Jr., Hattie J., McDonald R.P. Research Methods for Multimode Data Analysis. 1984;122-215 Praeger, New York.
24. Leurgans S.E., Ross R.T., Abel R.B. A decomposition for three-way arrays. Siam J. Matrix Anal. Appl. 14:1993;1064-1083.
25. Ross R.T., Leurgans S.E. Component resolution using multilinear models. Methods Enzymol. 246:1995;679-700.
26. Snyder C.W., Walsh W.D., Pamment P.R. Three-mode PARAFAC factor analysis in applied research. J. Appl. Psychol. 68:1983;572-583.
27. Kiers H.A.L. Towards a standardized notation and terminology in multiway analysis. J. Chemom. 14:2000;105-122.
28. Rao C.R., Mitra S. Generalized Inverse of Matrices and its Applications. 1971;Wiley, New York.
29. Andersson C.A., Bro R. The N-way toolbox for MATLAB. Chemom. Intell. Lab. Syst. 52:2000;1-4.
30. Faber N.M. On solving generalized eigenvalue problems using MATLAB. J. Chemom. 11:1997;87-91.
31. Gerritsen M.J.P., Tanis H., Vandeginste B.G.M., Kateman G. Generalized rank annihilation factor analysis, iterative target transformation factor analysis, and residual bilinearization for the quantitative analysis of data from liquid chromatography with photodiode array detection. Anal. Chem. 64:1992;2042-2056.
32. Li S., Hamilton J.C., Gemperline P.J. Generalized rank annihilation method using similarity transformations. Anal. Chem. 64:1992;599-607.
33. Lorber A. Features of quantifying composition from two-dimensional data array by the rank annihilation factor analysis method. Anal. Chem. 57:1985;2395-2397.
34. Wu H.L., Shibukawa M., Oguma K. An alternating trilinear decomposition algorithm with application to calibration of HPLC-DAD for simultaneous determination of overlapped chlorinated aromatic hydrocarbons. J. Chemom. 12:1998;1-26.
35. Chen Z.P., Wu H.L., Jiang J.H., Li Y., Yu R.Q. A novel trilinear decomposition algorithm for second-order linear calibration. Chemom. Intell. Lab. Syst. 52:2000;75-86.
36. Chen Z.P., Wu H.L., Yu R.Q. On the self-weighted alternating trilinear decomposition algorithm - the property of being insensitive to excess factors used in calculation. J. Chemom. 15:2001;439-453.
37. Chen Z.P., Li Y., Yu R.Q. Pseudo alternating least squares algorithm for trilinear decomposition. J. Chemom. 15:2001;149-167.
38. Jiang H.L., Wu H.L., Li Y., Yu R. Alternating coupled vectors resolution (ACOVER) method for trilinear analysis of three-way data. J. Chemom. 13:1999;557-578.
39. Jiang J.H., Wu H.L., Li Y., Yu R.Q. Three-way data resolution by alternating slice-wise diagonalization (ASD) method. J. Chemom. 14:2000;15-36.
40. Li Y., Jiang J.H., Wu H.L., Chen Z.P., Yu R.Q. Alternating coupled matrices resolution method for three-way arrays analysis. Chemom. Intell. Lab. Syst. 52:2000;33-43.
41. Liu X.Q., Sidiropoulos N.D. Cramer-Rao lower bounds for low-rank decomposition of multidimensional arrays. IEEE Trans. Signal Process. 49:2001;2074-2086.
42. Bro R., de Jong S. A fast non-negativity-constrained least squares algorithm. J. Chemom. 11:1997;393-401.
43. Bro R., Sidiropoulos N.D. Least squares algorithms under unimodality and non-negativity constraints. J. Chemom. 12:1998;223-247.
44. Gurden S.P., Westerhuis J.A., Bijlsma S., Smilde A.K. Modelling of spectroscopic batch process data using grey models to incorporate external information. J. Chemom. 15:2001;101-121.
45. Harshman R.A., De Sarbo W.S. An application of PARAFAC to a small sample problem, demonstrating preprocessing, orthogonality constraints, and split-half diagnostic techniques. Law H.G., Snyder C.W., Hattie J.A., McDonald R.P. Research Methods for Multimode Data Analysis. 1984;602-642 Praeger Special Studies, New York.
46. Krijnen W.P., ten Berge J.M.F. A constrained PARAFAC method for positive manifold data. Appl. Psychol. Meas. 16:1992;295-305.
47. Jiji R.D., Booksh K.S. Mitigation of Rayleigh and Raman spectral interferences in multiway calibration of excitation-emission matrix fluorescence spectra. Anal. Chem. 72:2000;718-725.
48. Paatero P. A weighted non-negative least squares algorithm for three-way 'PARAFAC' factor analysis. Chemom. Intell. Lab. Syst. 38:1997;223-242.
49. W.J. Heiser, P.M. Kroonenberg, Dimensionwise Fitting in PARAFAC-CANDECOMP with Missing data and Constrained Parameters, 1997.
50. Hopke P., Paatero P., Jia H., Ross R.T., Harshman R.A. Three-way (PARAFAC) factor analysis: examination and comparison of alternative computational methods as applied to ill-conditioned data. Chemom. Intell. Lab. Syst. 43:1998;25-42.
51. Bro R., Jakobsen M. Exploring complex interactions in designed data using GEMANOVA. Color changes in fresh beef during storage. J. Chemom. 16:2002;294-304.
52. Nilsson J., de Jong S., Smilde A.K. Multiway calibration in 3D QSAR. J. Chemom. 11:1997;511-524.
53. Harshman R.A., Lundy M.E. Data preprocessing and the extended PARAFAC model. Law H.G., Snyder C.W. Jr., Hattie J., McDonald R.P. Research Methods for Multimode Data Analysis. 1984;216-284 Praeger, New York.
54. Sanchez E., Kowalski B.R. Tensorial resolution: a direct trilinear decomposition. J. Chemom. 4:1990;29-45.
55. Wu H.L., Shibukawa M., Oguma K. Second-order calibration based on alternating trilinear decomposition: a comparison with the traditional PARAFAC algorithm. Anal. Sci. 13:1997;53-58.
56. Beltran J.L., Guiteras J., Ferrer R. Three-way multivariate calibration procedures applied to high-performance liquid chromatography coupled with fast-scanning fluorescence spectrometry detection. Determination of polycyclic aromatic hydrocarbons in water samples. Anal. Chem. 70:1998;1949-1955.
57. M. Linder, Bilinear Regression and Second Order Calibration. PhD thesis, Department of Mathematics, Stockholm University, 1998.
58. Lorber A. Error propagation and figures of merit for quantification by solving matrix equations. Anal. Chem. 58:1986;1167-1172.
59. Baunsgaard D. Factors Affecting 3-way Modelling (PARAFAC) of Fluorescence Landscapes. 1999;The Royal Veterinary and Agricultural University, Frederiksberg, Denmark.
60. Paatero P. The multilinear engine - a table-driven, least squares program for solving multilinear problems, including the N-way parallel factor analysis model. J. Comput. Graph. Stat. 8:1999;854-888.
61. Magnus J.R., Neudecker H. Matrix Differential Calculus with Applications in Statistics and Econometrics. 1988;Wiley, Chichester.