Exploitation of source nonstationarity in underdetermined blind source separation with advanced clustering techniques

IEEE Transactions on Signal Processing

Volumn 54, Issue 6 I, 2006, Pages 2198-2212

  Luo, Yuhui ^a   Wang, Wenwu ^b   Chambers, Jonathon A ^c   Lambotharan, Sangarapillai ^c   Proudler, Ian ^d  

^a Samsung Electronics Research Institute   (United Kingdom)

^b Tao Group Ltd   (United Kingdom)

^c CARDIFF UNIVERSITY   (United Kingdom)

^d QINETIQ   (United Kingdom)

Author keywords

Gap statistics; Self splitting competitive learning (SSCL); Time frequency (TF) representation; Underdetermined blind source separation (BSS)

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; FREQUENCY DOMAIN ANALYSIS; GAUSSIAN NOISE (ELECTRONIC); NUMERICAL METHODS; STATISTICAL METHODS; TIME DOMAIN ANALYSIS; VECTOR QUANTIZATION;

GAP STATISTICS; SELF-SPLITTING COMPETITIVE LEARNING; TIME-FREQUENCY REPRESENTATION;

BLIND SOURCE SEPARATION;

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

References (46)

1. J.-F. Cardoso and A. Souloumiac, "Blind beamforming for non Gaussian signals," Inst. Elect. Eng. Proc. F, Radar Signal Process., vol. 140, no. 6, pp. 362-370, Dec. 1993.
2. A. J. Bell and T. J. Sejnowski, "An information maximization approach to blind separation and blind deconvolution," Neural Comput., vol. 7, no. 6, pp. 1129-1159, Nov. 1995.
3. S.-I. Amari, A. Cichocki, and H. Yang, "A new learning algorithm for blind signal separation," Adv. Neural Info. Proc. Syst., vol. 8, pp. 757-763, 1996.
4. T.-W. Lee, Independent Component Analysis: Theory and Application. Boston, MA: Kluwer Academic, 1998.
5. S. Haykin, Unsupervised Adaptive Filtering, Volume 1, Blind Source Separation. New York: Wiley, 2000.
6. A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Analysis. New York: Wiley, 2001.
7. A. Cichocki and S.-I. Amari, Adaptive Blind Signal and Image Processing, Learning Algorithm and Applications. New York: Wiley, 2002.
8. P. Comon, "Independent component analysis: A new concept?," Signal Process., vol. 36, no. 3, pp. 287-314, Apr. 1994.
9. J.-F. Cardoso, "Blind signal separation: Statistical principles," Proc. IEEE, vol. 9, no. 10, pp. 2009-2025, Oct. 1998.
10. A. Belouchrani and M. G. Amin, "Blind source separation based on time-frequency signal representations," IEEE Trans. Signal Process., vol. 46, no. 11, pp. 2888-2897, 1998.
11. S. Chen, D. L. Donoho, and M. A. Saunders, "Automic decomposition by basis pursuit," SIAM J. Scientif., vol. 20, no. 1, pp. 33-61, 1998.
12. T. Lee, M. Lewicki, M. Girolami, and T. Sejnowski, "Blind source separation of more sources than mixtures using overcomplete representations," IEEE Signal Process. Lett., vol. 6, no. 4, pp. 87-90, 1998.
13. M. S. Lewicki and T. J. Sejnowski, "Learning nonlinear overcomplete representations for efficient coding," Adv. Neural Info. Process. Syst., pp. 815-821, 1998.
14. M. S. Lewicki and T. J. Sejnowski, "Learning overcomplete representations," Neural Comput., vol. 12, no. 2, pp. 337-365, 1998.
15. P. Bofill and M. Zibulevsky, "Underdetermined blind source separation using sparse representation," Signal Process., vol. 81, pp. 2253-2362, 2001.
16. M. Zibulevsky and B. A. Pearlmutter, "Blind source separation by sparse decomposition in a signal dictionary," Neural Comput., vol. 13, no. 4, pp. 863-882, 2001.
17. Y. Li, A. Cichocki, and S.-I. Amari, "Sparse composition analysis for blind source separation with less sensors than sources," in Proc. Int. Symp. Independent Component Analysis Blind Signal Separation, Nara, Japan, Apr. 1-4, 2003, pp. 89-94.
18. K. Waheed and E M. Salem, "Algebraic overcomplete independent component analysis," in Proc. Int. Symp. Independent Component Analysis Blind Signal Separation, Nara, Japan, Apr. 1-4, 2003, pp. 1077-1080.
19. L. Vielva, D. Erdogmus, and J. C. Principe, "Underdetermined blind source separation using a probabilistic source sparsity model," presented at the Int. Symp. Independent Component Analysis Blind Signal Separation, 2001.
20. P. Comon and B. Mourrain, "Decomposition of quantics in sums of powers of linear forms," Signal Process., vol. 52, no. 2, pp. 93-108, 1996.
21. L. Lathauwer, B. De Moor, J. Vandewalle, and J.-F. Cardoso, "Independent component analysis of largely underdetermined mixture," in Proc. Int. Symp. Independent Component Analysis Blind Signal Separation, Nara, Japan, Apr. 1-4, 2003, pp. 29-33.
22. B. Chen, A. P. Petropulu, and L. Lathauwer, "Blind identification of convolutive MIMO systems with 3 sources and 2 sensors," EURASIP J. Signal Process., vol. 2002, no. 5, pp. 487-496, 2002.
23. I. F. Gorodnitsky and B. D. Rao, "Sparse signal reconstruction from limited data using FOCUSS: A re-weighted minimum norm algorithm," IEEE Trans. Signal Process., vol. 45, no. 3, pp. 600-616, Mar. 1997.
24. J. F. Murray and K. K. Delgado, "An improved FOCUSS-based learning algorithm for solving blind sparse linear inverse problems," in IEEE Conf. Rec. 35rd Asilomar Conf. Signal, Syst. Comp., vol. 1, Pacific Grove, CA, Nov. 4-7, 2001, pp. 347-351.
25. K. K. Delgado, J. F. Murray, B. D. Rao, K. Engan, T. W. Lee, and T. J. Sejnowski, "Dictionary learning algorithms for sparse representation," Neural Comput., vol. 15, no. 2, pp. 349-396, 2003.
26. A. Jourjine, S. Rickard, and O. Yilmaz, "Blind separation of disjoint orthogonal signals: Demixing N sources from 2 mixtures," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), vol. 5, 2000, pp. 2985-2988.
27. S. Rickard, R. Balan, and J. Rosca, "Real-time time-frequency based blind source separation," in Proc. Int. Conf. Independent Component Analysis Blind Source Separation, San Diego, CA, Dec. 9-12, 2001, pp. 651-656.
28. S. Rickard, R. Balan, and J. Rosca, "Blind source separation based on space-time-frequency diversity," in Proc. Int. Conf. Independent Component Analysis Blind Source Separation, Nara, Japan, Apr. 1-4, 2003, pp. 493-498.
29. Y. Deville, "Temporal and time-frequency correlation-based blind source separation methods," in Proc. ICA, 2003, pp. 1059-1064.
30. F. Abrard, Y. Deville, and P. White, "From blind source separation to blind source cancellation in the underdetermined case: A new approach based on time-frequency analysis," in Proc. Int. Conf. Independent Component Analysis Blind Source Separation, San Diego, CA, Dec. 9-12, 2001, pp. 734-739.
31. L.-T. Nguyen, A. Belouchrain, K. Abed-Meraim, and B. Boashash, "Separating more sources than sensors using time-frequency distribution," in Proc. 6th Int. Symp. Signal Process. Its Applicat., vol. 2, 2001, pp. 583-586.
32. L. Cohen, "Time-frequency distribution - A review," Proc. IEEE, vol. 77, no. 7, pp. 941-981, 1989.
33. A. Hardy, "On the number of clusters," Comput. Stat. Data Anal., vol. 23, pp. 83-96, 1996.
34. T. Hastie, R. Tibshirani, and G. Walther, "Estimating the number of clusters in a data set via the gap statistic," Stanford Univ., Stanford, CA, Tech. Rep. 208, 2000.
35. Y.-J. Zhang and Z.-Q. Liu, "Self-splitting competitive learning: A new on-line clustering paradigm," IEEE Trans. Neural Netw., vol. 13, no. 2, pp. 369-380, 2002.
36. F. Hlawatsch and G. F. Boudreaux-Bartels, "Linear and quadratic time-frequency signal representation," IEEE Signal Process. Mag., vol. 9, no. 2, pp. 21-67, 1992.
37. Y. Luo and J. A. Chambers, "Active source selection using Gap statistics for underdetermined blind source separation," Proc. 7th IEEE Int. Symp. Signal Processing Application (ISSPA), vol. 1, pp. 137-140, 2003.
38. Y. Luo and J. A. Chambers, "A modified underdetermined blind source separation method using competitive learning," presented at the ISPA, Rome, Italy, 2003.
39. Y. Luo and J. A. Chambers, "A new block based time-frequency approach for underdetermined blind source separation," presented at the Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Montreal, QC, Canada, 2004.
40. F. Auger, P. Flandrin, O. Lemoine, and P. Goncalves. Time-Frequency Toolbox for Matlab. [Online]. Available: http://crttsn.univnantes.fr/ ~auger/tftb.html
41. A. Francos and M. Porat, "Analysis and synthesis of multicomponent signals using positive time-frequency distributions," IEEE Trans. Signal Process., vol. 47, no. 2, pp. 493-504, Feb. 1999.
42. J. B. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Mathemat. Stat. Probab., vol. 1, Berkeley, CA, 1967, pp. 281-297.
43. J. Hartigan and M. Wong, "A k-means clustering algorithm," Appl. Stat., vol. 28, pp. 100-108, 1979.
44. H. I. Choi and W. J. Williams, "Improved time-frequency representation of multicomponent signals using exponential kernels," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 6, pp. 862-871, 1989.
45. 1-norm solutions for underdetermined source separation," IEEE Trans. Signal Process., vol. 52, no. 3, pp. 582-591, Mar. 2004.
46. F. J. Theis, E. W. Lang, and C. G. Puntonet, "A geometric algorithm for overcomplete linear ICA," Neurocomputing, vol. 56, pp. 381-398, 2004.