Adaptive algorithms to track the PARAFAC decomposition of a third-order tensor

IEEE Transactions on Signal Processing

Volumn 57, Issue 6, 2009, Pages 2299-2310

  Nion, Dimitr ^a   Sidiropoulos, Nicholas D ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

Estimation; Generalized class; Polynomial phase

Indexed keywords

BATCH ALGORITHMS; BATCH MODES; DIRECTIONS OF ARRIVAL; DIRECTIONS OF DEPARTURES; GENERALIZED CLASS; HIGHER-ORDER TENSOR; LOW COMPLEXITY; LOWER COMPLEXITY; MIMO RADAR; MODEL CHANGE; MULTILINEAR ALGEBRA; ON-LINE APPLICATIONS; ORDERS OF MAGNITUDE; PARAFAC; PARAFAC DECOMPOSITION; POLYNOMIAL PHASE; REPEATED APPLICATION; THIRD-ORDER TENSORS; YIELD ESTIMATION;

ALGEBRA; ESTIMATION; MOBILE TELECOMMUNICATION SYSTEMS; RADAR TRACKING; TENSORS; TIME VARYING NETWORKS; TRACKING RADAR;

ADAPTIVE ALGORITHMS;

EID: 66849113522     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2016885     Document Type: Article

References (44)

1. R. Roy and T. Kailath, "ESPRIT-estimation of signal parameters via rotational invariance techniques," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, pp. 984-995, 1989.
2. R. O. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. Antennas Propag., vol. 34, pp. 276-280, 1986.
3. A.-J. van der Veen, "Algebraic methods for deterministic blind beamforming," Proc. IEEE, vol. 86, pp. 1987-2008, 1998.
4. E. Moulines, P. Duhamel, J.-F. Cardoso, and S. Mayrargue, "Subspace methods for the blind identification of multichannel FIR filters," IEEE Trans. Signal Process., vol. 43, pp. 516-525, 1995.
5. S. Gannot and M. Moonen, "Subspace methods for multimicrophone speech dereverberation," EURASIP J. Appl. Signal Process., no. 11, pp. 1074-1090, 2003.
6. P. Strobach, "Bi-iteration SVD subspace tracking algorithms," IEEE Trans. Signal Process., vol. 45, pp. 1222-1240, May 1997.
7. R. Badeau, G. Richard, and B. David, "Sliding window adaptive SVD algorithms," IEEE Trans. Signal Process., vol. 52, pp. 1-10, Jan. 2004.
8. S. Ouyang and Y. Hua, "Bi-iterative least-square method for subspace tracking," IEEE Trans. Signal Process., vol. 53, pp. 2984-2996, Aug. 2005.
9. P. Comon and G. H. Golub, "Tracking a few extreme singular values and vectors in signal processing," Proc. IEEE, vol. 78, pp. 1327-1343, Aug. 1990.
10. L. De Lathauwer, "Signal processing based on multilinear algebra," Ph. D., Faculty of Eng., K. U. Leuven, Belgium, 1997.
11. L. R. Tucker, "The extension of factor analysis to three-dimensional matrices," in Contributions to Mathematical Psychology, H. Gulliksen and N. Frederiksen, Eds. New York: Holt, Rinehart and Winston, 1964, pp. 109-127.
12. L. R. Tucker, "Some mathematical notes on three-mode factor analysis," Psychometrika, vol. 31, pp. 279-311, 1966.
13. L. De Lathauwer, B. De Moor, and J. Vandewalle, "A multilinear singular value decomposition," SIAM J. Matrix Anal. Appl., vol. 21, no. 4, pp. 1253-1278, 2000.
14. M. A. O.Vasilescu and D. Terzopoulos, "Multilinear image analysis for facial recognition," in Proc. Int. Conf. Pattern Recogn. (ICPR), Quebec, Canada, Aug. 2002.
15. R. Costantini, L. Sbaiz, and S. Süsstrunk, "Higher order SVD analysis for dynamic texture synthesis," IEEE Trans. Image Process., vol. 17, no. 1, pp. 42-52, 2008.
16. R. A. Harshman, "Foundations of the PARAFAC procedure: Model and conditions for an 'explanatory' multi-mode factor analysis," UCLA Working Papers in Phonetics, vol. 16, pp. 1-84, 1970.
17. R. Bro, "PARAFAC: Tutorial and applications," Chemom. Intell. Lab. Syst., vol. 38, pp. 149-171, 1997.
18. F. L. Hitchcock, "The expression of a tensor or a polyadic as a sum of products," J. Math. Phys., vol. 6, no. 1, pp. 164-189, 1927.
19. F. L. Hitchcock, "Multiple invariants and generalized rank of a p-way matrix or tensor," J. Math. Phys., vol. 7, no. 1, pp. 39-79, 1927.
20. R. Cattell, "Parallel proportional profiles and other principles for determining the choice of factors by rotation," Psychometrika, vol. 9, no. 4, pp. 267-283, Dec. 1944.
21. A. Smilde, R. Bro, and P. Geladi, Multi-way Analysis. Applications in the Chemical Sciences. Chichester, U.K.: Wiley, 2004.
22. P. Kroonenberg, Applied Multiway Data Analysis. New York: Wiley Series in Probabil. Statist., 2008.
23. N. D. Sidiropoulos, G. B. Giannakis, and R. Bro, "Blind PARAFAC receivers for DS-CDMA systems," IEEE Trans. Signal Process., vol. 48, pp. 810-823, 2000.
24. N. D. Sidiropoulos, R. Bro, and G. B. Giannakis, "Parallel factor analysis in sensor array processing," IEEE Trans. Signal Process., vol. 48, pp. 2377-2388, 2000.
25. P. Comon, "Blind identification and source separation in 2??3 underdetermined mixtures," IEEE Trans. Signal Process., vol. 52, no. 1, pp. 11-22, 2004.
26. L. De Lathauwer and J. Castaing, "Blind identification of underdetermined mixtures by simultaneous matrix diagonalization," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 1096-1105, 2008.
27. K. Mokios, N. D. Sidiropoulos, and A. Potamianos, "Blind speech separation using PARAFAC analysis and integer least squares," Proc. ICASSP '06, vol. 5, pp. 73-76, 2006.
28. G. Tomasi and R. Bro, "A comparison of algorithms for fitting the PARAFAC model," Comp. Stat. Data Anal., vol. 50, pp. 1700-1734, 2006.
29. L. De Lathauwer, "A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization," SIAM J. Matrix Anal. Appl., vol. 28, no. 3, pp. 642-666, 2006.
30. J. B. Kruskal, "Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics," Linear Algebra Appl., vol. 18, pp. 95-138, 1977.
31. A. Stegeman and N. D. Sidiropoulos, "On kruskal's uniqueness condition for the candecomp/PARAFAC decomposition," Linear Algebra Appl., vol. 420, pp. 540-552, 2007.
32. N. D. Sidiropoulos and R. Bro, "On the uniqueness of multilinear decomposition of N-way arrays," J. Chemometr., vol. 14, pp. 229-239, 2000.
33. S. Leurgans, R. Ross, and R. Abel, "A decomposition for three-way arrays," SIAM J. Matrix Anal. Appl., vol. 14, no. 4, pp. 1064-1083, 1993.
34. M. Clint and A. Jennings, "A simultaneous iteration method for the unsymmetric eigenvalue problem," J. Inst. Math. Appl., vol. 8, pp. 111-121, 1971.
35. M. Rajih, P. Comon, and R. A. Harshman, "Enhanced line search: A novel method to accelerate PARAFAC," SIAM J. Matrix Anal. Appl., Tensor Decomposit. Appl., vol. 30, no. 3, pp. 1148-1171, Sep. 2008.
36. R. A. Harshman, "Determination and proof of minimum uniqueness conditions for PARAFAC1," UCLA Working Papers in Phonet., vol. 22, pp. 111-117, 1972.
37. A. Haimovich, R. S. Blum, and L. J. Cimini , Jr, "MIMO radar with widely separated antennas," IEEE Signal Process. Mag., pp. 116-129, Jan. 2008.
38. J. Li and P. Stoica, "MIMO radar with colocated antennas," IEEE Signal Process. Mag., pp. 106-114, Sep. 2007.
39. H. Yan, J. Li, and G. Liao, "Multitarget identification and localization using bistatic MIMO radar systems," EURASIP J. Adv. Signal Process., vol. 2008, no. ID 283483, 2008.
40. L. Xu, J. Li, and P. Stoica, "Radar imaging via adaptive MIMO techniques," in Proc. 14th Eur. Signal Process. Conf., Florence, Italy, Sep. 2006.
41. D. Nion and N. D. Sidiropoulos, "A PARAFAC-based technique for detection and localization of multiple targets in a MIMO radar system," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP), 2009.
42. M. De Vos, A. Vergult, L. De Lathauwer,W. De Clercq, S. Van Huffel, P. Dupont, A. Palmini, and W. Van Paesschen, "Canonical decomposition of Ictal EEG reliably detects the seizure onset zone," NeuroImage, vol. 37, no. 3, pp. 844-854, Sep. 2007.
43. E. Acar, C. Bingol, H. Bingol, R. Bro, and B. Yener, "Multiway analysis of epilepsy tensors," Bioinformatics, vol. 23, no. 13, pp. i10-i18, 2007.
44. S. L. Campbell and C. D. Meyer, Generalized Inverses of Linear Transformations. New York: Dover, 1991.