A semi-algebraic framework for approximate CP decompositions via simultaneous matrix diagonalizations (SECSI)

Signal Processing

Volumn 93, Issue 9, 2013, Pages 2722-2738

  Roemer, Florian ^a   Haardt, Martin ^a  

^a ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Canonical decomposition; PARAFAC; Simultaneous matrix diagonalization; Tensor decomposition

Indexed keywords

CANONICAL DECOMPOSITION; HEURISTIC SELECTIONS; MATRIX DIAGONALIZATION; MULTIPLE ESTIMATES; PARAFAC; RELIABLE ESTIMATES; STATE-OF-THE-ART ALGORITHMS; TENSOR DECOMPOSITION;

ALGORITHMS; ESTIMATION; INTERNET PROTOCOLS;

TENSORS;

EID: 84877995250     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2013.02.016     Document Type: Article

References (48)

1. M. Haardt, F. Roemer, and G. Del Galdo Higher-order SVD based subspace estimation to improve the parameter estimation accuracy in multi-dimensional harmonic retrieval problems IEEE Transactions on Signal Processing 56 July 2008 3198 3213
2. 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 283 319
3. R.A. Harshman Foundations of the PARAFAC procedure models and conditions for an explanatory multi-modal factor analysis UCLA Working Papers in Phonetics 16 1970 1 84
4. T.G. Kolda, and B.W. Bader Tensor decompositions and applications SIAM Review 51 September (3) 2009
5. E. Sanchez, and B.R. Kowalski Tensorial resolution a direct trilinear decomposition Journal of Chemometrics 4 1990 29 45
6. P. Comon, M. Sorensen, E. P. Tsigaridas, Decomposing tensors with structured matrix factors reduces to rank-1 approximations, in: Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2010), Dallas, USA, March 2010.
7. M. Rajih, P. Comon, Enhanced line search: a novel method to accelerate PARAFAC, in: Proceedings of the 13th European Signal Processing Conference (EUSIPCO 2005), Antalya, Turkey, September 2005.
8. M. Rajih, P. Comon, and R. Harshman Enhanced line search a novel method to accelerate PARAFAC SIAM Journal on Matrix Analysis and Applications 30 3 2008 1148 1171
9. C. Navasca, L. de Lathauwer, S. Kindermann, Swamp reducing technique for tensor decompositions, in: Proceedings of the 16th European Signal Processing Conference (EUSIPCO 2008), Lausanne, Switzerland, August 2008.
10. E. Acar, D.M. Dunlavy, and T.G. Kolda A scalable optimization approach for fitting canonical tensor decompositions Journal of Chemometrics 25 February (2) 2011 67 86
11. P. Comon, X. Luciani, and A.L.F. de Almeida Tensor decompositions alternating least squares and other tales Journal of Chemometrics 23 August 2009 393 405
12. S.A. Vorobyov, Y. Rong, N.D. Sidiropoulos, and A.B. Gershman Robust iterative fitting of multilinear models IEEE Transactions on Signal Processing 53 August (8) 2005 2678 2689
13. A.-J. van der Veen, and A. Paulraj An analytical constant modulus algorithm IEEE Transactions on Signal Processing 44 May (5) 1996 1136 1155
14. L. Albera, A. Ferréol, P. Comon, and P. Chevalier Blind identification of over-complete mixtures of sources (BIOME) Linear Algebra and its Applications 391 November 2004 3 30
15. L. de Lathauwer Computation of the canonical decomposition by means of a simultaneous generalized Schur decomposition SIAM Journal on Matrix Analysis and Applications 26 2 2004 295 327
16. L. de Lathauwer A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalizations SIAM Journal on Matrix Analysis and Applications 28 3 2006 642 666
17. X. Luciani, L. Albera, Semi-algebraic canonical decomposition of multi-way arrays and joint eigenvalue decomposition, in: Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2011), Prague, Czech Republic, May 2011.
18. T. Fu, X. Gao, Simultaneous diagonalization with similarity transformation for non-defective matrices, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2006), Toulouse, France, May 2006.
19. K.A.-M.R. Iferroudjenea, and A. Belouchrani A new Jacobi-like method for joint diagonalization of arbitrary non-defective matrices Applied Mathematics and Computation 211 2 2009 363 373
20. F. Roemer, M. Haardt, A closed-form solution for parallel factor (PARAFAC) analysis, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2008), Las Vegas, NV, April 2008, pp. 2365-2368.
21. F. Roemer, M. Haardt, A closed-form solution for multilinear PARAFAC decompositions, in: Proceedings of the Fifth IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM 2008), Darmstadt, Germany, July 2008, pp. 487-491.
22. L. de Lathauwer, B. de Moor, and J. Vanderwalle A multilinear singular value decomposition SIAM Journal on Matrix Analysis and Applications 21 4 2000 1253 1278
23. R. Bro, and H.A.L. Kiers A new efficient method for determining the number of components in PARAFAC models Journal of Chemometrics 17 2003 274 286
24. J.P.C.L. Da Costa, M. Haardt, F. Roemer, G. Del Galdo, Enhanced model order estimation using higher-order arrays, in: Proceedings of the 41-st Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, November 2007, pp. 412-416, invited paper.
25. J.P.C.L. Da Costa, F. Roemer, M. Haardt, R.T. de Sousa, Jr., Multi-dimensional model order selection, EURASIP Journal on Advances in Signal Processing 26 (July 2011) (review article).
26. F.L. Hitchcock The expression of a tensor or a polyadic as a sum of products Journal of Mathematics and Physics 6 1927 164 189
27. R.B. Cattell Parallel proportional profiles and other principles for determining the choice of factors by rotation Psychometrika 9 December (4) 1944
28. J.B. Kruskal Three-way arrays rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics Linear Algebra and its Applications 18 1977 95 138
29. L.R. Tucker Some mathematical notes on three-mode factor analysis Psychometrika 31 1966 279 311
30. RN approximation of higher-order tensors SIAM Journal on Matrix Analysis and Applications 21 4 2000 1324 1342
31. M. Ishteva, P.-A. Absil, S. van Huffel, L. de Lathauwer, Local minima of the best low multilinear rank approximation of tensors, in: Proceedings of the 19th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2010), Budapest, Hungary, July 2010.
32. B.W. Bader, and T.G. Kolda Efficient MATLAB computations with sparse and factored tensors SIAM Journal on Scientific Computing 30 December (1) 2007 205 231
33. Y. Rong, S.A. Vorobyov, A.B. Gershman, and N.D. Sidiropoulos Blind spatial signature estimation via time-varying user power loading and parallel factor analysis IEEE Transactions on Signal Processing 53 May (5) 2005 1697 1710
34. J.-F. Cardoso, Super-symmetric decomposition of the fourth-order cumulant tensor. Blind identification of more sources than sensors, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 1991), Toronto, ON, Canada, May 1991.
35. A. Yeredor Non-orthogonal joint diagonalization in the least-squares Sense with application in blind source separation IEEE Transactions on Signal Processing 50 July 2002 1545 1553
36. X. Guo, S. Zhu, S. Miron, D. Brie, Approximate joint diagonalization by nonorthogonal nonparametric Jacobi transformations, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2010), Dallas, TX, March 2010.
37. M. Weis, F. Roemer, M. Haardt, D. Jannek, P. Husar, Multi-dimensional space-time-frequency component analysis of event-related EEG data using closed-form PARAFAC, in: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Taipei, Taiwan, April 2009, pp. 349-352.
38. P. Comon, J.M.F. ten Berge, L. de Lathauwer, and J. Castaing Generic and typical ranks of multi-way arrays Linear Algebra and its Applications 430 June 2009 2997 3007
39. J.M.F.T. Berge Kruskal's polynomial for 2 x 2 x 2 arrays and a generalization to 2 x n x n arrays Psychometrika 56 1991 631 636
40. D. Nion A tensor framework for non-unitary joint block diagonalization IEEE Transactions on Signal Processing 59 October (10) 2011 4585 4594
41. C.A. Andersson, and R. Bro The N-way toolbox for MATLAB Chemometrics and Intelligent Laboratory Systems 52 1 2000 1 4
42. R. Bro, N.D. Sidiropoulos, G.B. Giannakis, A fast least squares algorithm for separating trilinear mixtures, in: Proceedings of the International Workshop on Independent Component Analysis and Blind Signal Separation (ICA99), Aussois, France, January 1999.
43. J.J. Moré, D.J. Thuente, Line search algorithms with guaranteed sufficient decrease, Mathematics and Computer Science Division, Argonne National Laboratory, Technical Report MCS-P330-1092, 1992.
44. D. Nion, and L.D. Lathauwer An enhanced line search scheme for complex-valued tensor decompositions. Application in DS-CDMA Signal Processing 88 March (3) 2008 749 755
45. Y. Chen, D. Han, and L. Qi New ALS methods with extrapolating search directions and optimal step size for complex-valued tensor decompositions IEEE Transactions on Signal Processing 59 December (12) 2011
46. M. Weis, D. Jannek, T. Guenther, P. Husar, F. Roemer, M. Haardt, Temporally resolved multi-way component analysis of dynamic sources in event-related EEG data using PARAFAC2, in: Proceedings of the 18th European Signal Processsing Conference (EUSIPCO-2010), Aalborg, Denmark, August 2010.
47. H. Becker, P. Comon, L. Albera, M. Haardt, and I. Merlet Multi-way space-time-wave-vector analysis for EEG source separation Signal Processing 92 April (4) 2012 1021 1031
48. R. Bro, C. A. Andersson, The N-way toolbox, v3.10, http://models.life.ku. dk/nwaytoolbox, May 2011