On Kruskal's uniqueness condition for the Candecomp/Parafac decomposition

Linear Algebra and Its Applications

Volumn 420, Issue 2-3, 2007, Pages 540-552

  Stegeman, Alwin ^a   Sidiropoulos, Nicholas D ^b  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

Candecomp; Kruskal rank condition; Parafac; Three way arrays; Uniqueness

Indexed keywords

MATRIX ALGEBRA; VECTORS;

CANDECOMP; KRUSKAL-RANK CONDITION; PARAFAC; THREE-WAY ARRAYS; UNIQUENESS;

MATHEMATICAL PROGRAMMING;

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

References (15)

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. R.A. Harshman, Foundations of the Parafac procedure: models and conditions for an "explanatory" multimodal factor analysis, UCLA Working Papers in Phonetics 16 (1970) 1-84.
3. R.A. Harshman, Determination and proof of minimum uniqueness conditions for Parafac-1, UCLA Working Papers in Phonetics 22 (1972) 111-117.
4. 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
5. 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
6. 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
7. Liu X., and Sidiropoulos N.D. Cramér-Rao lower bounds for low-rank decomposition of multidimensional arrays. IEEE Trans. Signal Process. 49 (2001) 2074-2086
8. Sidiropoulos N.D., and Bro R. On the uniqueness of multilinear decomposition of N-way arrays. J. Chemometr. 14 (2000) 229-239
9. N.D. Sidiropoulos, Low-rank decomposition of multi-way arrays: a signal processing perspective, in: Proceedings of IEEE Sensor Array and Multichannel (SAM) Signal Processing Workshop, July 18-21, Sitges, Barcelona, Spain, 2004.
10. Smilde A., Bro R., and Geladi P. Multi-way Analysis: Applications in the Chemical Sciences (2004), Wiley
11. Stegeman A., and Ten Berge J.M.F. Kruskal's condition for uniqueness in Candecomp/Parafac when ranks and k-ranks coincide. Computational Statistics and Data Analysis 50 (2006) 210-220
12. 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-220.
13. J.M.F. Ten Berge, The k-rank of a Khatri-Rao product, Unpublished Note, Heijmans Institute of Psychological Research, University of Groningen, The Netherlands, 2000.
14. Ten Berge J.M.F., and Sidiropoulos N.D. On uniqueness in Candecomp/Parafac. Psychometrika 67 (2002) 399-409
15. Tucker L.R. Some mathematical notes on three-mode factor analysis. Psychometrika 31 (1966) 279-311