Algebraic identification of under-determined mixtures

Handbook of Blind Source Separation

Volumn , Issue , 2010, Pages 325-365

  Comon, P ^a   De Lathauwer, L ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84865501053     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-0-12-374726-6.00014-X     Document Type: Chapter

References (78)

1. L. Albera, P. Comon, Asymptotic performance of contrast-based blind source separation algorithms, in: Second IEEE Sensor Array and Multichannel Signal Processing Workshop, Rosslyn, VA, 4-6 August 2002.
2. L. Albera, P. Comon, P. Chevalier, A. Ferreol, Blind identification of underdetermined mixtures based on the hexacovariance, in: ICASSP'04, vol. II, Montreal, May 17-21, 2004, pp. 29-32.
3. Albera L., Ferreol A., Comon P., Chevalier P. Blind identification of overcomplete mixtures of sources (BIOME). Lin. Alg. Appl. 2004, 391:1-30.
4. A. Belouchrani, K. Abed-Meraim, M.G. Amin, A.M. Zoubir, Joint antidiagonalization for blind source separation, in: Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, ICASSP-01, vol. 5, Salt Lake City, May 2001, pp. 2789-2792.
5. Belouchrani A., Abed-Meraim K., Cardoso J.-F., Moulines E. A blind source separation technique using second order statistics. IEEE Trans. Signal Process. 1997, 45:434-444.
6. Belouchrani A., Amin M.G. Blind source separation based on time-frequency signal representations. IEEE Trans. Signal Process. 1998, 46:2888-2897.
7. J. Brachat, P. Comon, B. Mourrain, E. Tsigaridas, Symmetric tensor decomposition, Lin. Alg. Appl., (2009) (submitted) hal:inria-00355713, . arxiv:0901.3706.
8. Cao X.R., Liu R.W. General approach to blind source separation. IEEE Trans. Signal Process. 1996, 44:562-570.
9. J.-F. Cardoso, Super-symmetric decomposition of the fourth-order cumulant tensor. Blind identification of more sources than sensors, in: Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, ICASSP-91, Toronto, 1991, pp. 3109-3112.
10. Cardoso J.-F., Moulines E. Asymptotic performance analysis of direction-finding algorithms based on fourth-order cumulants. IEEE Trans. Signal Process. 1995, 43:214-224.
11. Cardoso J.-F., Souloumiac A. Blind beamforming for non-Gaussian signals. IEE Proc.-F 1994, 140:362-370. [Matlab code available at http://www.tsi.enst.fr/~cardoso/stuff.html].
12. Cardoso J.-F., Souloumiac A. Jacobi angles for simultaneous diagonalization. SIAM J. Matrix Anal. Appl. 1996, 17:161-164.
13. Carroll J., Chang J. Analysis of individual differences in multidimensional scaling via an N-way generalization of Eckart-Young decomposition. Psychometrika 1970, 35:283-319.
14. Chevalier P., Albera L., Ferreol A., Comon P. On the virtual array concept for higher order array processing. IEEE Trans. Signal Process. 2005, 53:1254-1271.
15. Chevalier P., Ferréol A. On the virtual array concept for the fourth-order direction finding problem. IEEE Trans. Signal Process. 1999, 47:2592-2595.
16. P. Comon, Blind channel identification and extraction of more sources than sensors, in: SPIE Conference, San Diego, July 19-24, 1998, pp. 2-13. Keynote address.
17. Comon P. Tensor decompositions, state of the art and applications. Mathematics in Signal Processing V 2002, 1-24. Clarendon Press, Oxford, UK. arxiv:0905.0454v1, J.G. McWhirter, I.K. Proudler (Eds.).
18. Comon P. Blind identification and source separation in 2×3 under-determined mixtures. IEEE Trans. Signal Process. 2004, 52:11-22.
19. Comon P. Contrasts, independent component analysis, and blind deconvolution. Int. J. Adapt. Control Signal Process. 2004, 18:225-243. (Special issue on Signal Separation: http://www3.interscience.wiley.com/cgi-bin/jhome/4508. Preprint: I3S Research Report RR-2003-06).
20. P. Comon, Tensors, usefulness and unexpected properties, in: IEEE Workshop on Statistical Signal Processing, SSP'09, Cardiff, UK, August 31-September 3, 2009. Keynote.
21. Comon P., Golub G., Lim L.-H., Mourrain B. Symmetric tensors and symmetric tensor rank. SIAM J. Matrix Anal. Appl. 2008, 30:1254-1279.
22. Comon P., Luciani X., De Almeida A.L.F. Tensor decompositions, alternating least squares and other tales. J. Chemomet. 2009, 23:1254-1279.
23. Comon P., Mourrain B. Decomposition of quantics in sums of powers of linear forms. Signal Process. 1996, 53:93-107. Special issue on High-Order Statistics.
24. P. Comon, M. Rajih, Blind identification of under-determined complex mixtures of 2 independent sources, in: 3rd IEEE SAM Workshop, Barcelona, Spain, July 18-21, 2004.
25. Comon P., Rajih M. Blind identification of under-determined mixtures based on the characteristic function. Signal Process. 2006, 86:2271-2281.
26. Comon P., ten Berge J.M.F., De Lathauwer L., Castaing J. Generic and typical ranks of multi-way arrays. Lin. Alg. Appl. 2009, 430:2997-3007.
27. De Lathauwer L. A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization. SIAM J. Matrix Anal. Appl. 2006, 28:642-666.
28. De Lathauwer L., Castaing J. Blind identification of underdetermined mixtures by simultaneous matrix diagonalization. IEEE Trans. Signal Process. 2008, 56:1096-1105.
29. De Lathauwer L., Castaing J., Cardoso J.-F. Fourth-order cumulant-based identification of underdetermined mixtures. IEEE Trans. Signal Process. 2007, 55:2965-2973.
30. L. De Lathauwer, P. Comon, B. De Moor, ICA algorithms for 3 sources and 2 sensors, in: Proc. IEEE Signal Processing Workshop on Higher-Order Statistics, HOS'99, Caesarea, Israel, June 14-16, 1999, pp. 116-120.
31. L. De Lathauwer, B. De Moor, J. Vandewalle, Algebraic ICA algorithm for 3 sources and 2 sensors, in: Proc. Xth European Signal Processing Conference, EUSIPCO 2000, Tampere, Finland, September 5-8, 2000.
32. De Lathauwer L., De Moor B., Vandewalle J. Computation of the canonical decomposition by means of a simultaneous generalized Schur decomposition. SIAM J. Matrix Anal. Appl. 2004, 26:295-327.
33. De Silva V., Lim L.-H. Tensor rank and the ill-posedness of the best low-rank approximation problem. SIAM J. Matrix Anal. Appl. 2008, 30:1084-1127.
34. Dogan M.C., Mendel J.M. Applications of cumulants to array processing-Part I: Aperture extension and array calibration. IEEE Trans. Signal Process. 1995, 43:1200-1216.
35. Donoho D., Elad M., Temlyakov N. Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Trans. Inform. Theory 2006, 52:6-18.
36. Eriksson J., Koivunen V. Identifiability, separability and uniquness of linear ICA models. IEEE Signal Process. Lett. 2004, 601-604.
37. Eriksson J., Koivunen V. Complex random vectors and ICA models: Identifiability, uniqueness and separability. IEEE Trans. Inform. Theory 2006, 52:1017-1029.
38. Feller W. An Introduction to Probability Theory and its Applications 1966, vol. II. Wiley, 1971, 2nd ed.
39. Gill P.E., Murray W., Wright M.H. Practical Optimization 1981, Academic Press.
40. Grellier O., Comon P., Mourrain B., Trebuchet P. Analytical blind channel identification. IEEE Trans. Signal Process. 2002, 50:2196-2207.
41. Gribonval R., Bacry E. Harmonic decomposition of audio signals with matching pursuit. IEEE Trans. Signal Process. 2003, 51:101-111.
42. Harshman R.A. Foundations of the Parafac procedure: Model and conditions for an "explanatory" multi-mode factor analysis. UCLA Working Papers in Phonetics 1970, 16:1-84.
43. Hitchcock F.L. The expression of a tensor or a polyadic as a sum of products. J. Math. Phys. 1927, 6:165-189.
44. Kagan A.M., Linnik Y.V., Rao C.R. Characterization problems in mathematical statistics. Probability and Mathematical Statistics 1973, Wiley, New York.
45. Kendall M., Stuart A. The Advanced Theory of Statistics, Distribution Theory 1977, vol. 1-3. C. Griffin.
46. Krijnen W.P., Dijkstra T.K., Stegeman A. On the non-existence of optimal solutions and the occurrence of degeneracy in the Candecomp/Parafac model. Psychometrika 2008, 73:431-439.
47. Kroonenberg P.M. Applied Multiway Data Analysis 2008, Wiley.
48. Kroonenberg P.M., Leeuw J.D. Principal component analysis of three-mode data. Psychometrika 1980, 45:69-97.
49. Kruskal J.B. Three-way arrays: Rank and uniqueness of trilinear decompositions. Lin. Alg. Appl. 1977, 18:95-138.
50. Kruskal J.B., Harshman R.A., Lundy M.E. How 3-MFA data can cause degenerate Parafac solutions, among other relationships. Multiway Data Analysis 1989, 115-121. Elsevier Science, North-Holland. R. Coppi, S. Bolasco (Eds.).
51. Lee D.D., Seung H.S. Learning the parts of objects by non-negative matrix factorization. Nature 1999, 401:788-791.
52. Leurgans S., Ross R.T., Abel R.B. A decomposition for three-way arrays. SIAM J. Matrix Anal. Appl. 1993, 14:1064-1083.
53. Lim L.-H., Comon P. Nonnegative approximations of nonnegative tensors. J. Chemomet. 2009, 23:432-441.
54. K. Madsen, H.B. Nielsen, O. Tingleff, Methods for non-linear least squares problems, Informatics and Mathematical Modelling, Technical University of Denmark, DTU, Richard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby, 2004.
55. McCullagh P. Tensor Methods in Statistics. Monographs on Statistics and Applied Probability 1987, Chapman and Hall.
56. Nikias C.L., Petropulu A.P. Higher-Order Spectra Analysis. A Nonlinear Signal Processing Framework 1993, Prentice Hall, Englewood Cliffs, New Jersey.
57. Nion D., De Lathauwer L. Block component model based blind DS-CDMA receivers. IEEE Trans. Signal Process. 2008, 56:5567-5579.
58. Nion D., De Lathauwer L. An enhanced line search scheme for complex-valued tensor decompositions. Application in DS-CDMA. Signal Process. 2008, 88:749-755.
59. Paatero P. A weighted non-negative least squares algorithm for three-way Parafac factor analysis. Chemometrics Intell. Lab. Syst. 1997, 38:223-242.
60. Paatero P. The multilinear engine: A table-driven, least squares program for solving multilinear problems, including the n-way parallel factor analysis model. J. Comput. Graph. Statist. 1999, 8:854-888.
61. Paatero P. Construction and analysis of degenerate Parafac models. J. Chemomet. 2000, 14:285-299.
62. Pham D.-T., Cardoso J.-F. Blind separation of instantaneous mixtures of non-stationary sources. IEEE Trans. Signal Process. 2001, 49:1837-1848.
63. Rajih M., Comon P., Harshman R.A. Enhanced line search: A novel method to accelerate Parafac. SIAM J. Matrix Anal. Appl. 2008, 30:1148-1171.
64. Sidiropoulos N.D., Bro R. On the uniqueness of multilinear decomposition of N-way arrays. J. Chemomet. 2000, 14:229-239.
65. Sidiropoulos N.D., Bro R., Giannakis G.B. Parallel factor analysis in sensor array processing. IEEE Trans. Signal Process. 2000, 48:2377-2388.
66. Sidiropoulos N.D., Giannakis G.B., Bro R. Blind Parafac receivers for DS-CDMA systems. IEEE Trans. Signal Process. 2000, 48:810-823.
67. Smilde A., Bro R., Geladi P. Multi-Way Analysis 2004, Wiley.
68. Stegeman A. Degeneracy in Candecomp/Parafac and Indscal explained for several three-sliced arrays with a two-valued typical rank. Psychometrika 2007, 72:601-619.
69. Stegeman A., De Lathauwer L. A method to avoid diverging components in the Candecomp/Parafac model for generic I×J×2 arrays. SIAM J. Matrix Anal. Appl. 2009, 30:1614-1638.
70. Stegeman A., Sidiropoulos N.D. On Kruskal's uniqueness condition for the Candecomp/Parafac decomposition. Lin. Alg. Appl. 2007, 420:540-552.
71. Stegeman A., ten Berge J.M.F., De Lathauwer L. Sufficient conditions for uniqueness in Candecomp/Parafac and Indscal with random component matrices. Psychometrika 2006, 71:219-229.
72. A. Taleb, C. Jutten, On underdetermined source separation, in: ICASSP99, Phoenix, Arizona, March 15-19, 1999.
73. ten Berge J.M.F. Kruskal's polynomial for 2×2×2 arrays and a generalization to 2×n×n arrays. Psychometrika 1991, 56:631-636.
74. Tomasi G., Bro R. A comparison of algorithms for fitting the Parafac model. Comp. Stat. & Data Anal. 2006, 50:1700-1734.
75. van der Veen A.-J., Paulraj A. An analytical constant modulus algorithm. IEEE Trans. Signal Process. 1996, 44:1136-1155.
76. Vorobyov S.A., Rong Y., Sidiropoulos N.D., Gershman A.B. Robust iterative fitting of multilinear models. IEEE Trans. Signal Process. 2005, 2678-2689.
77. Yeredor A. Blind source separation via the second characteristic function. Signal Process. 2000, 80:897-902.
78. Yeredor A. Non-orthogonal joint diagonalization in the least-squares sense with application in blind source separation. IEEE Trans. Signal Process. 2002, 50:1545-1553.