Canonical Polyadic Decomposition based on joint eigenvalue decomposition

Chemometrics and Intelligent Laboratory Systems

Volumn 132, Issue , 2014, Pages 152-167

  Luciani, Xavier ^a,b   Albera, Laurent ^c,d,e  

^a AIX MARSEILLE UNIVERSITY   (France)

^b UNIVERSITÉ DE TOULON   (France)

^c INSERM   (France)

^d UNIVERSITÉ DE RENNES 1   (France)

^e INRIA   (France)

Author keywords

Direct canonical polyadic decomposition; Fluorescence; Joint eigenvalue decomposition; Multi way arrays; Over factoring; PARAFAC

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; CANONICAL POLYADIC DECOMPOSITION; COMPARATIVE STUDY; FLUORESCENCE SPECTROSCOPY; JOINT EIGENVALUE DECOMPOSITION; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROBLEM SOLVING; SIGNAL DETECTION; SIMULATION;

EID: 84896737111     PISSN: 01697439     EISSN: 18733239     Source Type: Journal    
DOI: 10.1016/j.chemolab.2013.12.009     Document Type: Article

References (45)

1. Carroll J.D., Chang J.J. Analysis of Individual Differences in Multidimensional Scaling via N-Way Generalization of Eckart-Young Decomposition. Psychometrika 1970, 35(3):283-319.
2. Becker A., Comon P., Albera L., Haardt M., Merlet I. Multi-way Space-Time-Wave-Vector analysis for EEG source separation. Signal Process. 2012, 92(no. 4):1021-1031.
3. Deburchgraeve W., Cherian P.J., De Vos M., Swarte R.M., Blok J.H., Visser G.H., Govaert P., Van Huffel S. Neonatal seizure localization using PARAFAC decomposition. Clin. Neurophysiol. 2009, 120:1787-1796.
4. Vanderperren K., De Vos M., Mijovic B., Ramautar J.R., Novitskiy N., Vanrumste B., Stiers P., Van den Bergh B.R.H. PARAFAC on ERP data from a visual detection task during simultaneous fMRI acquisition. Proc. of the International Biosignal Processing Conference., Berlin, Germany 2010, 103:1-4. J. Wagemans, L. Lagae, S. Sunaert, S. Van Huffel (Eds.).
5. Karfoul A., Albera L., De Lathauwer L. Iterative methods for the canonical decomposition of multi-way arrays: Application to blind underdetermined mixture identification. Signal Process. 2011, 91(8):1789-1802.
6. Sidiropoulos N.D., Giannakis G.B., Bro R. Blind PARAFAC receivers for DS-CDMA systems. IEEE Trans. Signal Process. 2000, 48(8):810-823.
7. Nion D., Sidiropoulos N.D. Tensor Algebra and Multi-dimensional Harmonic Retrieval in Signal Processing for MIMO Radar. IEEE Trans. Signal Process. 2010, 58(11):5693-5705.
8. Bürgisser P., Clausen M., Shokrollahi M.A. Algebraic Complexity Theory 1997, 315. Springer.
9. Bro R. PARAFAC, Tutorial and Applications. Chemom. Intell. Lab. Syst. 1997, 38:149-171.
10. Stedmon C.A., Markager S., Bro R. Tracing dissolved organic matter in aquatic environments using a new approach to fluorescence spectroscopy. Mar. Chem. 2003, 82(3-4):239-254.
11. Harshman R.A. Determination and proof of minimum uniqueness conditions for PARAFAC-1. UCLA Working Papers in Phonetics 1972, 22:111-117.
12. Kruskal J.B. Three-Way Arrays: Rank and Uniqueness of Trilinear Decompositions. Linear Algebra Appl. 1977, 18:95-138.
13. Ten Berge J.M.F., Sidiropoulos N.D. On uniqueness in CANDECOMP/PARAFAC. Psychometrika 2002, 67:399-409.
14. Jiang T., Sidiropoulos N.D. Kruskal's permutation lemma and the identification of CANDECOMP/PARAFAC and bilinear models with constant modulus constraints. Trans. Sig. Process 2004, 52(9):2625-2636.
15. De Lathauwer L. A Link between Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization. J. Matrix Anal. 2006, 28(3):642-666.
16. Stegeman A., Sidiropoulos N.D. On Kruskal's uniqueness condition for the Candecomp/Parafac decomposition. Linear Algebra Appl. 2007, 420:540-552.
17. Hitchcock F.L. The expression of a tensor or a polyadic as a sum of products. J. Math. Phys. 1927, 6(1):164-189.
18. Harshman R.A. Foundations of the Parafac procedure: Models and conditions for an explanatory multimodal factor analysis. UCLA Working Papers in Phonetics 1970, 16:1-84.
19. Tendeiro J., Bennani Dosse M., Ten Berge J.M.F. First and second-order derivatives for CP and INDSCAL. Chemom. Intell. Lab. Syst. 2011, 102(1):27-36.
20. Tomasi G., Bro R. A comparison of algorithms for fitting the PARAFAC model. Comput. Stat. Data Anal. 2006, 50:1700-1734.
21. Comon P., Luciani X., De Almeida A.L.F. Tensor Decompositions, Alternating Least Squares and other Tales. J. Chemom. 2009, 23(9):393-405.
22. Acar E., Dunlavy D.M., Kolda T.G. Scalable Tensor Factorizations with Missing Data. SDM10: Proceedings of the 2010 SIAM International Conference on Data Mining 2010, 701-712.
23. Kindermann S., Navasca C. New algorithms for tensor decomposition based on a reduced functional. Numer. Linear Algebra Appl. 2013.
24. Rajih M., Comon P., Harshman R. Enhanced Line Search : A Novel Method to Accelerate PARAFAC. SIAM J. Matrix Anal. Appl. 2008, 30(3):1148-1171.
25. Faber N.M., Buydens L.M.C., Kateman G. Generalized rank annihilation method: II. Bias and variance in the estimated eigenvalues. J. Chemom. 1994, 8:181-203.
26. Faber N.M., Bro R., Hopke P.K. Recent developments in CANDECOMP/PARAFAC algorithms: a critical review. Chemom. Intell. Lab. Syst. 2003, 65(1):119-137.
27. Roemer F., Haardt M. A closed-form solution for Parallel Factor (PARAFAC) Analysis. IEEE ICASSP'2008 2008, 2365-2368.
28. Roemer F., Haardt M. A closed-form solution for multilinear PARAFAC decompositions. IEEE SAM 2008, 2008:487-491.
29. De Lathauwer L., De Moor B., Vandewalle J. Computation of the Canonical Decomposition by Means of a Simultaneous Generalized Schur Decomposition. SIAM J. Matrix Anal. Appl. 2001, 26:295-327.
30. Albera L., Ferréol A., Comon P., Chevalier P. Blind Identification of Overcomplete MixturEs of sources (BIOME). Linear Algebra Appl. 2004, 391:3-11.
31. Luciani X., Albera A. Joint Eigenvalue Decomposition using Polar Matrix Factorization. LVA/ICA 2010, 612-619.
32. Luciani X., Albera A. Semi-algebraic canonical decomposition of multi-way arrays and joint eigenvalue decomposition. IEEE ICASSP'2011 2011, 4104-4107.
33. Karfoul A., Albera L., Birot G. Blind underdetermined mixture identification by joint canonical decomposition of HO cumulants. IEEE Trans. Signal Process. 2010, 58(2):638-649.
34. Ruhe A. On the quadratic convergence of a generalization of the Jacobi method to arbitrary matrices. BIT Numer. Math. 1968, 8:210-231.
35. Haardt M., Nossek J.A. Simultaneous Schur decomposition of several nonsymmetric matrices to achieve automatic pairing in multidimensional harmonic retrieveal problems. IEEE Trans. Signal Process. 1998, 46:161-169.
36. Strobach P. Bi-iteration multiple invariance subspace tracking and adaptive ESPRIT. IEEE Trans. Signal Process. 2000, 48:442-456.
37. Fu T., Gao X. Simultaneous Diagonalization with Similarity Transformation for Non-defective Matrices. IEEE ICASSP'2006 2006, 1137-1140.
38. Goldstine H.H., Horwitz L.P. A procedure for the diagonalization of normal matrices. J. ACM 1959, 6(2):176-195.
39. Eberlein P.J. A Jacobi-like method for the automatic computation of eigenvalues and eigenvectors of an arbitrary matrix. J. Soc. Ind. Appl. Math. 1962, 10(1):74-88.
40. Souloumiac A. Nonorthogonal joint Diagonalization by Combining Givens and Hyperbolic Rotations. IEEE Trans. Signal Process. 2009, 57(6):2222-2231.
41. Iferroudjene R., Abed Meraim K., Belouchrani A. A New Jacobi-like Method for Joint Diagonalization of Arbitrary non-defective Matrices. Appl. Math. Comput. 2009, 211:363-373.
42. Cardoso J.-F., Souloumiac A. Jacobi Angles for Simultaneous Diagonalization. SIAM J. Matrix Anal. Appl. 1996, 17(1):161-164.
43. De Lathauwer L., De Moor B., Vandewalle J. A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 2000, 21(4):1253-1278.
44. Paatero P. Construction and analysis of degenerate Parafac models. J. Chemom. 2000, 14:285-299.
45. Luciani X., Mounier S., Paraquetti H.H.M., Redon R., Lucas Y., Bois A., Lacerda L.D., Raynaud M., Ripert M. Tracing of dissolved organic matter from the SEPETIBA Bay (Brazil) by PARAFAC analysis of total luminescence matrices. Mar. Environ. Res. 2008, 65(2):148-157.