On uniqueness conditions for Candecomp/Parafac and Indscal with full column rank in one mode

Linear Algebra and Its Applications

Volumn 431, Issue 1-2, 2009, Pages 211-227

  Stegeman, Alwin ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Candecomp; Indscal; Parafac; Three way arrays; Uniqueness

Indexed keywords

CANDECOMP; INDSCAL; PARAFAC; THREE-WAY ARRAYS; UNIQUENESS;

DECOMPOSITION;

EID: 65049083795     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2009.02.025     Document Type: Article

References (26)

1. Carroll J.D., and Chang J.J. Analysis of individual differences in multidimensional scaling via an n-way generalization of Eckart-Young decomposition. Psychometrika 35 (1970) 283-319
2. De Lathauwer L. A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization. SIAM J. Matrix Anal. Appl. 28 (2006) 642-666
3. De Silva V., and Lim L.-H. Tensor rank and the ill-posedness of the best low-rank approximation problem. SIAM J. Matrix Anal. Appl. 30 (2008) 1084-1127
4. R.A. Harshman, Foundations of the Parafac procedure: models and conditions for an "explanatory" multimodal factor analysis, UCLA Working Papers in Phonetics, vol. 16, pp. 1-84, 1970.
5. R.A. Harshman, Determination and proof of minimum uniqueness conditions for Parafac-1, UCLA Working Papers in Phonetics, vol. 22, pp. 111-117, 1972.
6. Jiang T., and Sidiropoulos N.D. Kruskal's permutation lemma and the identification of Candecomp/Parafac and bilinear models with constant modulus constraints. IEEE Trans. Signal Process. 52 (2004) 2625-2636
7. Kiers H.A.L., and Van Mechelen I. Three-way component analysis: principles and illustrative application. Psychol. Methods 6 (2001) 84-110
8. T.G. Kolda, B.W. Bader, Tensor decompositions and applications, Sandia National Laboratories, CA, USA, 2007, Preprint.
9. Krijnen W.P., Dijkstra T.K., and Stegeman A. On the non-existence of optimal solutions and the occurrence of "degeneracy in the Candecomp/Parafac model. Psychometrika 73 (2008) 431-439
10. P.M. Kroonenberg, Applied Multiway Data Analysis, Wiley Series in Probability and Statistics, 2008.
11. Kruskal J.B. Three-way arrays: rank and uniqueness of trilinear decompositions, with applications to arithmetic complexity and statistics. Linear Algebra Appl. 18 (1977) 95-138
12. J.B. Kruskal, R.A. Harshman, M.E. Lundy, How 3-MFA data can cause degenerate Parafac solutions, among other relationships, in: R. Coppi, S. Bolasco (Eds.), Multiway Data Analysis, North-Holland, 1989, pp. 115-121.
13. Sidiropoulos N.D., and Bro R. On the uniqueness of multilinear decomposition of N-way arrays. J. Chemometrics 14 (2000) 229-239
14. Sidiropoulos N.D., Giannakis G., and Bro R. Blind Parafac receivers for DS-CDMA systems. IEEE Trans. Signal Process. 48 (2000) 810-823
15. Sidiropoulos N.D., Bro R., and Giannakis G. Parallel factor analysis in sensor array processing. IEEE Trans. Signal Process. 48 (2000) 2377-2388
16. Smilde A., Bro R., and Geladi P. Multi-Way Analysis: Applications in the Chemical Sciences (2004), Wiley, Chichester
17. Stegeman A. Degeneracy in Candecomp/Parafac explained for p × p × 2 arrays of rank p + 1 or higher. Psychometrika 71 (2006) 483-501
18. Stegeman A. Degeneracy in Candecomp/Parafac and Indscal explained for several three-sliced arrays with a two-valued typical rank. Psychometrika 72 (2007) 601-619
19. Stegeman A. Low-rank approximation of generic p × q × 2 arrays and diverging components in the Candecomp/Parafac model. SIAM J. Matrix Anal. Appl. 30 (2008) 988-1007
20. Stegeman A., and Ten Berge J.M.F. Kruskal's condition for uniqueness in Candecomp/Parafac when ranks and k-ranks coincide. Comput. Statist. Data Anal. 50 (2006) 210-220
21. Stegeman A., Ten Berge J.M.F., and De Lathauwer L. Sufficient conditions for uniqueness in Candecomp/Parafac and Indscal with random component matrices. Psychometrika 71 (2006) 219-229
22. Stegeman A., and Sidiropoulos N.D. On Kruskal's uniqueness condition for the Candecomp/Parafac decomposition. Linear Algebra Appl. 420 (2007) 540-552
23. Ten Berge J.M.F., and Kiers H.A.L. Some clarifications of the Candecomp algorithm applied to Indscal. Psychometrika 56 (1991) 317-326
24. Ten Berge J.M.F., and Sidiropoulos N.D. On uniqueness in Candecomp/Parafac. Psychometrika 67 (2002) 399-409
25. Ten Berge J.M.F., Sidiropoulos N.D., and Rocci R. Typical rank and Indscal dimensionality for symmetric three-way arrays of order I × 2 × 2 or I × 3 × 3. Linear Algebra Appl. 388 (2004) 363-377
26. Tomasi G., and Bro R. A Comparison of algorithms for fitting the Parafac model. Comput. Statist. Data Anal. 50 (2006) 1700-1734