Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings

SIAM Journal on Matrix Analysis and Applications

Volumn 31, Issue 3, 2009, Pages 1469-1490

  Stegeman, Alwin ^a   De Almeida, André L F ^b  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Candecomp; CONFAC; Parafac; PARALIND; Tensor decomposition; Uniqueness

Indexed keywords

CANDECOMP; CONFAC; PARAFAC; PARALIND; TENSOR DECOMPOSITION; UNIQUENESS;

TENSORS;

DECOMPOSITION;

EID: 80052207945     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/080743354     Document Type: Article

References (45)

1. A.L.F. de Almeida, G. FAVIER, and J.C.M. MOTA, Space-time multiplexing codes: A tensor modeling approach, in Proceedings of the IEEE SPAWC, Cannes, France, 2006.
2. A.L.F. de Almeida, G. Favier, and J.C.M. Mota, Constrained tensor modeling approach to blind multiple-antenna CDMA schemes, IEEE Trans. Signal Process., 56 (2008), pp. 2417-2428. (Pubitemid 351795893)
3. 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. (Pubitemid 351795894)
4. R. Bro, Parafac. Tutorial and applications, Chemometrics and Intelligent Laboratory Systems, 38 (1997), pp. 149-171. (Pubitemid 27512492)
5. R. Bro, Multi-way Analysis in the Food Industry: Models, Algorithms and Applications, Ph.D. dissertation, University of Amsterdam, Amsterdam, The Netherlands, 1998.
6. R. Bro, R.A. Harshman, N.D. Sidiropoulos, and M.E. Lundy, Modeling multi-way data with linearly dependent loadings, J. Chemometrics, 23 (2009), pp. 324-340.
7. 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.
8. P. Comon, Independent component analysis, a new concept?, Signal Processing, 36 (1994), pp. 287-314.
9. L. De Lathauwer, B. De Moor, and J. Vandewalle, An introduction to independent component analysis, J. Chemometrics, 14 (2000), pp. 123-149.
10. 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. (Pubitemid 47109355)
11. 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.
12. 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.
13. L. De Lathauwer and J. Castaing, Tensor-based techniques for the blind separation of DSCDMA signals, Signal Processing, 87 (2007), pp. 322-336. (Pubitemid 44602255)
14. L. De Lathauwer and A. de Baynast, Blind deconvolution of DS-CDMA signals by means of decomposition in rank-(1, L,L) terms, IEEE Trans. Signal Process., 56 (2008), pp. 1562-1571. (Pubitemid 351493850)
15. V. De Silva and L.-H. Lim, Tensor rank and the ill-posedness of the best low-rank approximation problem, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 1084-1127.
16. 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.
17. R.A. Harshman and M.E. Lundy, Uniqueness proof for a family of models sharing features of Tucker's three-mode factor analysis and PARAFAC/CANDECOMP, Psychometrika, 61 (1996), pp. 133-154.
18. F.L. Hitchcock, The expression of a tensor or a polyadic as a sum of products, J. Math. Phys., 6 (1927), pp. 164-189.
19. F.L. Hitchcock, Multiple invariants and generalized rank of a p-way matrix or tensor, J. Math. Phys., 7 (1927), pp. 39-70.
20. P.K. Hopke, P. Paatero, H. Jia, R.T. Ross, and R.A. Harshman, Three-way (Parafac) factor analysis: Examination and comparison of alternative computational methods as applied to ill-conditioned data, Chemometrics and Intelligent Laboratory Systems, 43 (1998), pp. 25-42. (Pubitemid 28481344)
21. A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Analysis, John Wiley and Sons, New York, 2001.
22. 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.
23. H.A.L. Kiers, J.M.F. ten Berge, and R. Rocci, Uniqueness of three-mode factor models with sparse cores: The 3 × 3 × 3 case, Psychometrika, 62 (1997), pp. 349-374.
24. W.P. Krijnen, T.K. Dijkstra, and A. Stegeman, On the non-existence of optimal solutions and the occurrence of "degeneracy" in the Candecomp/Parafac model, Psychometrika, 73 (2008), pp. 431-439.
25. P.M. Kroonenberg, Applied Multiway Data Analysis, Wiley Series Probab. Stat., John Wiley and Sons, Hoboken, NJ, 2008.
26. J.B. Kruskal, Three-way arrays: Rank and uniqueness of trilinear decompositions, with applications to arithmetic complexity and statistics, Linear Algebra Appl., 18 (1977), pp. 95-138.
27. D. Nion and L. De Lathauwer, A tensor-based blind DS-CDMA receiver using simultaneous matrix diagonalization, in Proceedings of the VIII IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC 2007), Helsinki, Finland, 2007.
28. N. Sidiropoulos, R. Bro, and G. Giannakis, Parallel factor analysis in sensor array processing, IEEE Trans. Signal Process., 48 (2000), pp. 2377-2388.
29. N.D. Sidiropoulos and R.S. Budampati, Khatri-Rao space-time codes, IEEE Trans. Signal Process., 50 (2002), pp. 2396-2407. (Pubitemid 35151703)
30. N.D. Sidiropoulos and G.Z. Dimić, Blind multiuser detection in W-CDMA systems with large delay spread, IEEE Signal Process. Lett., 8 (2001), pp. 87-89. (Pubitemid 32255390)
31. N. Sidiropoulos, G. Giannakis, and R. Bro, Blind Parafac receivers for DS-CDMA systems, IEEE Trans. Signal Process., 48 (2000), pp. 810-823. (Pubitemid 30576249)
32. A. Smilde, R. Bro, and P. Geladi, Multi-way Analysis: Applications in the Chemical Sciences, John Wiley and Sons, Chichester, UK, 2004.
33. A. Stegeman, Degeneracy in Candecomp/Parafac explained for p×p×2 arrays of rank p+1 or higher, Psychometrika, 71 (2006), pp. 483-501. (Pubitemid 44788544)
34. A. Stegeman, Degeneracy in Candecomp/Parafac and Indscal explained for several three-sliced arrays with a two-valued typical rank, Psychometrika, 72 (2007), pp. 601-619.
35. A. Stegeman, Low-rank approximation of generic p ×q ×2 arrays and diverging components in the Candecomp/Parafac model, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 988-1007.
36. A. Stegeman, On uniqueness conditions for Candecomp/Parafac and Indscal with full column rank in one mode, Linear Algebra Appl., 431 (2009), pp. 211-227.
37. A. Stegeman, J.M.F. ten Berge, and L. De Lathauwer, Sufficient conditions for uniqueness in Candecomp/Parafac and Indscal with random component matrices, Psychometrika, 71 (2006), pp. 219-229. (Pubitemid 44116380)
38. A. Stegeman and N.D. Sidiropoulos, On Kruskal's uniqueness condition for the Candecomp/ Parafac decomposition, Linear Algebra Appl., 420 (2007), pp. 540-552. (Pubitemid 44751783)
39. A. Stegeman and L. De Lathauwer, A method to avoid diverging components in the Candecomp/ Parafac model for generic I × J × 2 arrays, SIAM J. Matrix Anal. Appl., 30 (2009), pp. 1614-1638.
40. J.M.F. ten Berge and N.D. Sidiropoulos, On uniqueness in Candecomp/Parafac, Psychometrika, 67 (2002), pp. 399-409.
41. J.M.F. ten Berge and A.K. Smilde, Non-triviality and identification of a constrained Tucker3 analysis, J. Chemometrics, 16 (2002), pp. 609-612.
42. J.M.F. ten Berge, Partial uniqueness in Candecomp/Parafac, J. Chemometrics, 18 (2004), pp. 12-16.
43. J.M.F. ten Berge, Simplicity and typical rank of three-way arrays, with applications to Tucker3-analysis with simple cores, J. Chemometrics, 18 (2004), pp. 17-21.
44. G. Tomasi and R. Bro, A comparison of algorithms for fitting the Parafac model, Comput. Statist. Data Anal., 50 (2006), pp. 1700-1734. (Pubitemid 43052351)
45. L.R. Tucker, Some mathematical notes on three-mode factor analysis, Psychometrika, 31 (1966), pp. 279-311.