Uni-Mode and partial uniqueness conditions for candecomp/parafac of three-way arrays with linearly dependent loadings

SIAM Journal on Matrix Analysis and Applications

Volumn 33, Issue 1, 2012, Pages 111-129

  Guo, Xijing ^a,b   Miron, Sebastian ^a   Brie, David ^b   Stegeman, Alwin ^c  

^a CENTRE DE RECHERCHE EN AUTOMATIQUE DE NANCY   (France)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

CANDECOMP PARAFAC; Confac; Constrained factors; Paralind; Parallel profiles with linear dependencies; Partial uniqueness; Uni mode uniqueness

Indexed keywords

CANDECOMP; CONFAC; CONSTRAINED FACTORS; LINEAR DEPENDENCY; PARALIND; PARTIAL UNIQUENESS; UNI-MODE UNIQUENESS;

MATRIX ALGEBRA;

EID: 84861622498     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/110825765     Document Type: Article

References (29)

1. E. Acar and B. Yener, Unsupervised multiway data analysis: A literature survey, IEEE Trans. Knowledge Data Engrg., 21 (2009), pp. 6-20.
2. R. Bro, Multi-way Analysis in the Food Industry: Models, Algorithms, and Applications, Ph.D. thesis, University of Amsterdam, The Netherlands, 1998.
3. R. Bro, R. A. Harshman, N. D. Sidiropoulos, and M. E. Lundy, Modeling multi-way data with linearly dependent loadings, J. Chemometr., 23 (2009), pp. 324-340.
4. 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 (1970), pp. 283-319.
5. A. L. F. de Almeida, G. Favier, and J. C. M. Mota, A constrained factor decomposition with application to MIMO antenna systems, IEEE Trans. Signal Process., 56 (2008), pp. 2429-2442.
6. L. De Lathauwer, A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 642-666.
7. L. De Lathauwer, Decompositions of a higher-order tensor in block terms: Part I: Lemmas for partitioned matrices, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 1022-1032.
8. L. De Lathauwer, Decompositions of a higher-order tensor in block terms: Part II: Definitions and uniqueness, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 1033-1066.
9. L. De Lathauwer and J. Castaing, Blind identification of underdetermined mixtures by simultaneous matrix diagonalization, IEEE Trans. Signal Process., 56 (2008), pp. 1096-1105.
10. X. Guo, S. Miron, D. Brie, S. Zhu, and X. Liao, A CANDECOMP/PARAFAC perspective on uniqueness of DOA estimation using a vector sensor array, IEEE Trans. Signal Process., 59 (2011), pp. 3475-3481.
11. R. A. Harshman, Foundations of the PARAFAC procedure: Models and conditions for an 'explanatory' multimodal factor analysis, UCLA Working Papers in Phonetics, 16 (1970), pp. 1-84.
12. R. A. Harshman, Determination and proof of minimum uniqueness conditions for PARAFAC1, UCLA Working Papers in Phonetics, 22 (1972), pp. 111-117.
13. F. L. Hitchcock, The expression of a tensor or a polyadic as a sum of products, J. Math. Phys., 6 (1927), pp. 164-189.
14. F. L. Hitchcock, Multiple invariants and generalized rank of a p-way matrix or tensor, J. Math. Phys., 7 (1927), pp. 39-79.
15. K. Hoffman and R. Kunze, Linear Algebra, 2nd ed., Prentice-Hall, Upper Saddle River, NJ, 1971.
16. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
17. T. Jiang and N. D. Sidiropoulos, Kruskal's permutation lemma and the identification of CANDECOMP/PARAFAC and bilinear models with constant modulus constraints, IEEE Trans. Signal Process., 52 (2004), pp. 2625-2636.
18. T. G. Kolda and B. W. Bader, Tensor decompositions and applications, SIAM Rev., 51 (2009), pp. 455-500.
19. J. B. Kruskal, Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics, Linear Algebra Appl., 18 (1977), pp. 95-138.
20. J. A. Rhodes, A concise proof of Kruskal's theorem on tensor decomposition, Linear Algebra Appl., 432 (2010), pp. 1818-1824.
21. N. D. Sidiropoulos, R. Bro, and G. B. Giannakis, Parallel factor analysis in sensor array processing, IEEE Trans. Signal Process., 48 (2000), pp. 2377-2388.
22. N. D. Sidiropoulos, G. B. Giannakis, and R. Bro, Blind PARAFAC receivers for DS-CDMA systems, IEEE Trans. Signal Process., 48 (2000), pp. 810-823.
23. N. D. Sidiropoulos and X. Liu, Identifiability results for blind beamforming in incoherent multipath with small delay spread, IEEE Trans. Signal Process., 49 (2001), pp. 228-236.
24. A. Stegeman, On uniqueness conditions for CANDECOMP/PARAFAC and INDSCAL with full column rank in one mode, Linear Algebra Appli., 431 (2009), pp. 211-227.
25. A. Stegeman, On uniqueness of the n-th order tensor decomposition into rank-1 terms with linear independence in one mode, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 2498-2516.
26. A. Stegeman and A. L. F. de Almeida, Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings, SIAM J. Matrix Anal. Appl., 31 (2009), pp. 1469-1499.
27. A. Stegeman and N. D. Sidiropoulos, On Kruskal's uniqueness condition for the CANDECOMP/PARAFAC decomposition, Linear Algebra Appl., 420 (2007), pp. 540-552.
28. J. M. F. ten Berge, Partial uniqueness in CANDECOMP/PARAFAC, J. Chemometr., 18 (2004), pp. 12-16.
29. J. M. F. ten Berge and N. D. Sidiropoulos, On uniqueness in CANDECOMP/PARAFAC, Psychometrika, 67 (2002), pp. 399-409.