Low-rank decomposition of multi-way arrays: A signal processing perspective

2004 Sensor Array and Multichannel Signal Processing Workshop

Volumn , Issue , 2004, Pages 52-58

  Sidiropoulos, N D ^a,b  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

^b University of Minnesota   (United States)

Author keywords

Canonical decomposition (CANDECOMP); Low rank decomposition; Parallel factor analysis (PARAFAC); Three way analysis

Indexed keywords

DECOMPOSITION; DIGITAL SIGNAL PROCESSING; LINEAR ALGEBRA; MATRIX ALGEBRA; PROBLEM SOLVING;

LINEAR ALGEBRA TOOLS; LOW-RANK DECOMPOSITION; MATRIX DECOMPOSITION; SIGNAL SUB-SPACE;

SIGNAL PROCESSING;

EID: 28244467902     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (50)

1. J. W. Brewer, "Kronecker Products and Matrix Calculus in System Theory," IEEE Trans. on Circuits and Systems, 25(9):772-781, Sept. 1978.
2. R. Bro, "PARAFAC: Tutorial and Applications", Chemometrics and Intelligent Laboratory Systems, 38:149-171, 1997.
3. Bro, R. and Sidiropoulos, N. D., "Least squares algorithms under unimodality and non-negativity constraints, Journal of Chemometrics, 12:223-247, 1998.
4. Bro, R. and Smilde, A. K. and De Jong, S., "On the difference between low-rank and subspace approximation: improved model for multi-linear PLS Regression", Chemometrics and Intelligent Laboratory Systems, 58:3-13, 2001.
5. Bro, R. and Workman Jr, J. J. and Mobley, P. R. and Kowalski, B., "Review of chemometrics applied to spectroscopy: 1985-95, Part 3 - Multi-way analysis", Applied Spectroscopy Reviews, 32:237-261, 1997.
6. R. Bro, N.D. Sidiropoulos, and A.K. Smilde, "Maximum Likelihood Fitting Using Ordinary Least Squares Algorithms", J. of Chemometrics, 16:387-400, Sep. 2002.
7. Burgisser, P., Clausen, M., and Shokrollahi, M.A., Algebraic complexity theory (Grundlehren der mathematischen Wissenschaften 315), Berlin, Springer, 1997.
8. J. D. Carroll, J. Chang, "Analysis of individual differences in multidimensional scaling via an N-way generalization of "Eckart-Young" decomposition", Psychometrika, 35(3):283-319, 1970.
9. R.B. Cattell, "Parallel Proportional Profiles and Other Principles for Determining the Choice of Factors by Rotation", Psychometrika, 9:267-283, 1944.
10. De Lathauwer L., De Moor B., Vandewalle J., "A multilinear singular value decomposition", SIAM J. Matrix Anal. Appl., 21(4):1253-1278, 2000.
11. N) Approximation and Applications of Higher-Order Tensors", SIAM J. Matrix Anal. Appl., 21(4):1324-1342, 2000.
12. De Lathauwer L., De Moor B., Vandewalle J., "Independent component analysis and (simultaneous) third-order tensor diagonalization", IEEE Transactions on Signal Processing, 49(10):2262-2271, 2001.
13. R. Harshman, "Foundations of PARAFAC procedure: Models and Conditions for an 'Explanatory' Multi-Mode Factor Analysis", UCLA Working Papers in Phonetics, 16:1-84, 1970.
14. R.A. Harshman, "Determination and Proof of Minimum Uniqueness Conditions for PARAFAC1", UCLA Working Papers in Phonetics, 22:111-117, 1972.
15. R.A. Harshman, and M.E. Lundy, "The PARAFAC model for three-way factor analysis and multidimensional scaling", Research Methods for Multimode Data Analysis, H.G. Law, C.W. Jr. Snyder, J. Hattie, and R.P. McDonald, Eds., Praeger, New York, 1984, pp. 122-215.
16. T. Jiang and N. D. Sidropoulos "Blind Identification of Out-of-cell Users in DS-CDMA: An Algebraic Approach," ICASSP 2002, Orlando, FL, May. 13 - 17, 2002.
17. T. Jiang, and N.D. Sidiropoulos, "Blind Identification of Out of Cell Users in DS-CDMA", EURASIP Journal on Applied Signal Processing (JASP), special issue on Advances in Smart Antennas, to appear.
18. 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. on Signal Processing, to appear.
19. T. Jiang and N. D. Sidropoulos "A Direct Semi-Blind Receiver for SIMO and MIMO OFDM Systems Subject to Frequency Offset," in Proc. SPAWC 2003, Rome, Italy, Jun. 15 - 18, 2003.
20. T. Jiang, N.D. Sidiropoulos, and J. M.F. ten Berge, "Almost Sure Identifiability of Multidimensional Harmonic Retrieval", IEEE Trans. on Signal Processing, 49(9):1849-1859, Sep. 2001.
21. C. G. Khatri and C. R. Rao, "Solutions to some functional equations and their applications to characterization of probability distributions", Sankhya, Se. A, 30:167-180, 1968.
22. 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:95-138, 1977.
23. J.B. Kruskal, "Rank Decomposition, and Uniqueness for 3-way and N-way Arrays", Multiway Data Analysis, R. Coppi and S. Bolasco (Eds.), pp. 8-18, Elsevier North-Holland, Amsterdam, 1989.
24. J.B. Kruskal, and M. Wish, Multidimensional Scaling, Sage University Papers, Quantitative Applications in the Social Sciences, Sage Publications, Inc., Newbury Park, CA, 1978.
25. T. Li, N.D. Sidiropoulos, and G. Giannakis, "PARAFAC STAP for the UESA Radar", in Proc. ASAP2000, Mar. 14-15, 2000, MIT Lincoln Laboratory, Lexington, Mass.
26. X. Liu and N. D. Sidiropoulos, "Cramer-Rao Lower Bounds for Low-rank Decomposition of Multidimensional Arrays," IEEE Trans. on Signal Processing, 49:2074-2086, 2001.
27. X. Liu, and N.D. Sidiropoulos, "Almost Sure Identifiability of Constant Modulus Multidimensional Harmonic Retrieval", IEEE Trans. on Signal Processing, 50(9):2366-2368, Sep. 2002.
28. X. Liu, and N.D. Sidiropoulos, "PARAFAC Techniques for High Resolution Array Processing", in High Resolution Signal Processing, Y. Hua, and A. Gershman, Eds., Marcel-Dekker, Oct. 2003.
29. X. Liu, N. D. Sidiropoulos, and A. Swami, "High Resolution Localization and Tracking of Multiple Frequency Hopped Signals," IEEE Trans. on Signal Processing, 50:891-901, Apr. 2002.
30. Rocci, R. and Ten Berge, J. M. F., "A simplification of a result by Zellini on the maximal rank of symmetric three-way arrays", Psychometrika, 59:377-380, 1994.
31. 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", submitted to IEEE Trans. on Signal Processing, July 2003.
32. E. Sanchez, and B. R. Kowalski, "Generalized rank annihilation factor analysis," Analytical Chemistry, vol. 58, pp. 496-499, 1986.
33. P. H. Schonemann, "An Algebraic Solution for a Class of Subjective Metrics Models", Psychometrika, 37:441, 1972.
34. N.D. Sidiropoulos, "Generalizing Carathéodory's Uniqueness of Harmonic Parameterization to N Dimensions", IEEE Trans. Information Theory, 47(4):1687-1690, May 2001.
35. N. D. Sidiropoulos and R. Bro, "On the Uniqueness of Multilinear Decomposition of N-way Arrays," J. Chemometrics, special cross-disciplinary issue on multi-way analysis, 14(3):229-239, May 2000.
36. N.D. Sidiropoulos, and R. Bro, "User Separation in DS-CDMA Systems with Unknown Long PN Spreading Codes", in Second IEEE-SPS Workshop on Signal Processing Advances in Wireless Communications (SPAWC99), May 9-12, 1999, Annapolis, MD.
37. N.D. Sidiropoulos, and R. Bro, "On Communication Diversity for Blind Identifiability and the Uniqueness of Low-Rank Decomposition of N-way Arrays," in Proc ICASSP, Istanbul, Turkey, Jun. 5-9, 2000.
38. N.D. Sidiropoulos, and R. Bro, "PARAFAC Techniques for Signal Separation," Chap. 4 in Signal Processing Advances in Wireless Communications, Vol. 2, P. Stoica, G. Giannakis, Y. Hua, and L. Tong, Eds. Upper Saddle River, NJ: Prentice-Hall, 2000.
39. N.D. Sidiropoulos, and R. Budampati, "Khatri-Rao Space-Time Codes", IEEE Trans. on Signal Processing, special issue on signal processing techniques for space-time coded transmissions, 50(10):2396-2407, Oct. 2002.
40. N. D. Sidiropoulos, R. Bro, and G. B. Giannakis, "Parallel Factor Analysis in Sensor Array Processing," IEEE Trans. Signal Processing, 48(8):2377-2388, Aug. 2000.
41. N.D. Sidiropoulos, and G. Z. Dimic, "Blind Multiuser Detection in W-CDMA Systems with Large Delay Spread", IEEE Signal Proc. Letters, 8(9):87-89, Mar. 2001.
42. N. D. Sidiropoulos, G. B. Giannakis, and R. Bro, "Blind PARAFAC Receivers for DS-CDMA Systems," IEEE Trans. Signal Processing, 48(3):810-823, Mar. 2000.
43. N.D. Sidiropoulos, and X. Liu, "Identifiability Results for Blind Beamforming in Incoherent Multipath with Small Delay Spread", IEEE Trans. Signal Processing, 49(1):228-236, Jan. 2001.
44. Ten Berge, J.M.F. (2000), "The typical rank of tall three-way arrays", Psychometrika, 65:525-532.
45. Ten Berge, J. M. F. and Kiers, H. A. L., "Some clarifications of the CANDECOMP algorithm applied to INDSCAL", Psychometrika, 56:317-326, 1991.
46. Ten Berge, J. M. F. and Kiers, H. A. L., "Some uniqueness results for PARAFAC2", Psychometrika, 61:123-132, 1996.
47. Ten Berge, J. M. F. and Kiers, H. A. L., "Simplicity of core arrays in three-way principal component analysis and the typical rank of p × q × 2 arrays", Linear Algebra and its Applications, 294:169-179, 1999.
48. J. M. F. ten Berge and N. D. Sidiropoulos, "On Uniqueness in CANDECOMP/PARAFAC," Psychometrika, 67(3):399-409, Sep. 2002.
49. J. M.F. ten Berge, N.D. Sidiropoulos, and R. Rocci, "Typical Rank and INDSCAL Dimensionality for Symmetric Three-way Arrays of Order I×2×2 or I×3×3", Linear Algebra and its Applications, to appear.
50. S.A. Vorobyov, Y. Rong, N.D. Sidiropoulos, and A.B. Gershman, "Robust Iterative Fitting of Multilinear Models", submitted to IEEE Trans. on Signal Processing, July 2003.