Robust independent component analysis by iterative maximization of the kurtosis contrast with algebraic optimal step size

IEEE Transactions on Neural Networks

Volumn 21, Issue 2, 2010, Pages 248-261

  Zarzoso, Vicente ^a   Comon, Pierre ^a  

^a UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Atrial fibrillation (AF); Blind source separation (BSS); Independent component analysis (ICA); Iterative optimization; Kurtosis; Optimal step size; Performance analysis

Indexed keywords

ATRIAL FIBRILLATION; ATRIAL FIBRILLATION (AF); ITERATIVE OPTIMIZATION; OPTIMAL STEP SIZE; PERFORMANCE ANALYSIS;

APARTMENT HOUSES; BLIND SOURCE SEPARATION; CONVERGENCE OF NUMERICAL METHODS; HEMODYNAMICS; MULTIVARIANT ANALYSIS; NUMERICAL ANALYSIS; OPTIMIZATION; SIGNAL ANALYSIS; SIZE SEPARATION; SPEECH ANALYSIS;

INDEPENDENT COMPONENT ANALYSIS;

ALGORITHM; ARTICLE; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; ELECTROCARDIOGRAPHY; FACTUAL DATABASE; HEART ATRIUM; HEART ATRIUM FIBRILLATION; HUMAN; METHODOLOGY; NORMAL DISTRIBUTION; PATHOPHYSIOLOGY; SIGNAL PROCESSING; STATISTICAL MODEL; TELECOMMUNICATION; TIME;

ALGORITHMS; ATRIAL FIBRILLATION; COMPUTER SIMULATION; DATABASES, FACTUAL; DIAGNOSIS, COMPUTER-ASSISTED; ELECTROCARDIOGRAPHY; HEART ATRIA; HUMANS; MODELS, STATISTICAL; NORMAL DISTRIBUTION; SIGNAL PROCESSING, COMPUTER-ASSISTED; TELECOMMUNICATIONS; TIME FACTORS;

EID: 76749172184     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2009.2035920     Document Type: Article

References (67)

1. J. Hérault, C. Jutten, and B. Ans, "Détection de grandeurs primitives dans un message composite par une architecture neuromimétique en apprentissage non supervisé," in Actes 10ème Colloque GRETSI, Nice, France, May 20-24, 1985, pp. 1017-1022.
2. P. Comon, "Independent component analysis, a new concept?," Signal Process., vol.36, Special Issue on Higher-Order Statistics, no.3, pp. 287-314, Apr. 1994.
3. S. Amari, "Natural gradient works efficiently in learning," Neural Comput., vol.10, no.2, pp. 251-276, Feb. 1998. (Pubitemid 128463152)
4. D. T. Pham and P. Garat, "Blind separation of mixture of independent sources through a quasi-maximum likelihood approach," IEEE Trans. Signal Process., vol.45, no.7, pp. 1712-1725, Jul. 1997.
5. J.-F. Cardoso, "Blind signal separation: Statistical principles," Proc. IEEE, vol.86, no.10, pp. 2009-2025, Oct. 1998.
6. J.-F. Cardoso, "Higher-order contrasts for independent component analysis," Neural Comput., vol.11, pp. 157-192, 1999.
7. P. Comon, "Tensor diagonalization, a useful tool in signal processing," in Proc. 10th IFAC Symp. Syst. Identif., M. Blanke and T. Soderstrom, Eds., Copenhagen, Denmark, Jul. 4-6, 1994, vol.1, pp. 77-82.
8. R. A. Wiggins, "Minimum entropy deconvolution," Geoexploration, vol.16, pp. 21-35, 1978.
9. D. Donoho, "On minimum entropy deconvolution," in Proc. 2nd Appl. Time Series Anal. Symp., Tulsa, OK, 1980, pp. 565-608.
10. O. Shalvi and E. Weinstein, "New criteria for blind deconvolution of nonminimum phase systems (channels)," IEEE Trans. Inf. Theory, vol.36, no.2, pp. 312-321, Mar. 1990.
11. N. Delfosse and P. Loubaton, "Adaptive blind separation of independent sources: A deflation approach," Signal Process., vol.45, no.1, pp. 59-83, Jul. 1995.
12. A. Hyvärinen and E. Oja, "A fast fixed-point algorithm for independent component analysis," Neural Comput., vol.9, no.7, pp. 1483-1492, Oct. 1997. (Pubitemid 127462801)
13. Z. Ding and T. Nguyen, "Stationary points of a kurtosis maximization algorithm for blind signal separation and antenna beamforming," IEEE Trans. Signal Process., vol.48, no.6, pp. 1587-1596, Jun. 2000.
14. C. B. Papadias, "Globally convergent blind source separation based on a multiuser kurtosis maximization criterion," IEEE Trans. Signal Process., vol.48, no.12, pp. 3508-3519, Dec. 2000.
15. J. K. Tugnait, "Identification and deconvolution of multichannel linear non-Gaussian processes using higher order statistics and inverse filter criteria," IEEE Trans. Signal Process., vol.45, no.3, pp. 658-672, Mar. 1997.
16. A. Hyvärinen, "One-unit contrast functions for independent component analysis: A statistical analysis," in Proc. IEEE Neural Netw. Signal Process. Workshop, Amelia Island, FL, 1997, pp. 388-397.
17. S. Bermejo, "Finite sample effects in higher order statistics contrast functions for sequential blind source separation," IEEE Signal Process. Lett., vol.12, no.6, pp. 481-484, Jun. 2005.
18. A. Hyvärinen, "Fast and robust fixed-point algorithms for independent component analysis," IEEE Trans. Neural Netw., vol.10, no.3, pp. 626-634, May 1999.
19. S. Bermejo, "Finite sample effects of the fast ICA algorithm," Neurocomputing, vol.71, no.1-3, pp. 392-399, Dec. 2007.
20. A. K. Nandi, Ed., Blind Estimation Using Higher-Order Statistics. Boston, MA: Kluwer, 1999.
21. A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Analysis. New York: Wiley, 2001.
22. S. C. Douglas, "On the convergence behavior of the FastICA algorithm," in Proc. 4th Int. Symp. Ind. Compon. Anal. Blind Signal Separat., Nara, Japan, Apr. 1-4, 2003, pp. 409-414.
23. P. Tichavski, Z. Koldovski, and E. Oja, "Performance analysis of the FastICA algorithm and Cramér-Rao bounds for linear independent component analysis," IEEE Trans. Signal Process., vol.54, no.4, pp. 1189-1203, Apr. 2006
24. E. Oja and Z. Yuan, "The FastICA algorithm revisited: Convergence analysis," IEEE Trans. Neural Netw., vol.17, no.6, pp. 1370-1381, Nov. 2006.
25. J.-F. Cardoso and A. Souloumiac, "Blind beamforming for non-Gaussian signals," Inst. Electr. Eng. Proc. F, vol.140, no.6, pp. 362-370, Dec. 1993.
26. P. Comon and E. Moreau, "Improved contrast dedicated to blind separation in communications," in Proc. 22nd IEEE Int. Conf. Acoust. Speech Signal Process., Munich, Germany, Apr. 21-24, 1997, pp. 3453-3456.
27. X. G. Giannakapoulos, J. Karhunnen, and E. Oja, "An experimental comparison of neural algorithms for independent component analysis and blind separation," Int. J. Neural Syst., vol.9, no.2, pp. 99-114, Apr. 1999.
28. P. Chevalier, L. Albera, P. Comon, and A. Ferreol, "Comparative performance analysis of eight blind source separation methods on radiocommunications signals," in Proc. Int. Joint Conf. Neural Netw., Budapest, Hungary, Jul. 25-29, 2004, pp. 273-278.
29. Z. Koldovski, P. Tichavski, and E. Oja, "Efficient variant of algorithm FastICA for independent component analysis attaining the Cramér-Rao lower bound," IEEE Trans. Neural Netw., vol.17, no.5, pp. 1265-1277, Sep. 2006.
30. J.-F. Cardoso, "On the performance of orthogonal source separation algorithms," in Proc. VII Eur. Signal Process. Conf., Edinburgh, U.K., Sep. 13-16, 1994, pp. 776-779.
31. E. Bingham and A. Hyvärinen, "A fast fixed-point algorithm for independent component analysis of complex valued signals," Int. J. Neural Syst., vol.10, no.1, pp. 1-8, Feb. 2000.
32. T. Ristaniemi and J. Joutsensalo, "Advanced ICA-based receivers for block fading DS-CDMA channels," Signal Process., vol.82, no.3, pp. 417-431, Mar. 2002.
33. S. C. Douglas, "Fixed-point algorithms for the blind separation of arbitrary complex-valued non-Gaussian signal mixtures," EURASIP J. Adv. Signal Process., 2007, DOI: 10.1155/2007/36525. (Pubitemid 46203009)
34. M. Novey and T. Adali, "On extending the complex FastICA algorithm to noncircular sources," IEEE Trans. Signal Process., vol.56, no.5, pp. 2148-2154, May 2008.
35. M. Novey and T. Adali, "Complex ICA by negentropy maximization," IEEE Trans. Neural Netw., vol.19, no.4, pp. 596-609, Apr. 2008.
36. H. Li and T. Adali, "A class of complex ICA algorithms based on the kurtosis cost function," IEEE Trans. Neural Netw., vol.19, no.3, pp. 408-420, Mar. 2008.
37. E. Moreau and O. Macchi, "A one stage self-adaptive algorithm for source separation," in Proc. 19th IEEE Int. Conf. Acoust. Speech Signal Process., Adelaide, Australia, Apr. 19-22, 1994, vol.3, pp. 49-52.
38. E. Moreau and O. Macchi, "Complex self-adaptive algorithms for source separation based on high order contrasts," in Proc. VII Eur. Signal Process. Conf., Edinburgh, U.K., Sep. 13-16, 1994, pp. 1157-1160.
39. V. Zarzoso, P. Comon, and M. Kallel, "How fast is FastICA?," in Proc. XIV Eur. Signal Process. Conf., Florence, Italy, Sep. 4-8, 2006.
40. V. Zarzoso and P. Comon, "Comparative speed analysis of FastICA," in Proc. 7th Int. Conf. Ind. Compon. Anal. Signal Separat., London, U.K., Sep. 9-12, 2007, pp. 293-300.
41. V. Zarzoso and P. Comon, "Robust independent component analysis for blind source separation and extraction with application in electrocardiography, " in Proc. 30th Annu. Int. Conf. IEEE Eng. Med. Biol. Soc., Vancouver, BC, Canada, Aug. 20-24, 2008, pp. 3344-3347.
42. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C. The Art of Scientific Computing, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1992.
43. A. M.Kuzminskiy, "Automatic choice of the adaption coefficient under nonstationary conditions," Radioelectron. Commun. Syst., vol.25, no.4, pp. 72-74, Apr. 1982.
44. A. M. Kuzminskiy, "A robust step size adaptation scheme for LMS adaptive filters," in Proc. 13th Int. Conf. Digit. Signal Process., Santorini, Greece, Jul. 2-4, 1997, vol.1, pp. 33-36.
45. Y. Huang, J. Benesty, and J. Chen, "Optimal step size of the adaptive multichannel LMS algorithm for blind SIMO identification," IEEE Signal Process. Lett., vol.12, no.3, pp. 173-176, Mar. 2005.
46. N. D. Gaubitch, M. K. Hasan, and P. A. Naylor, "Generalized optimal step-size for blind multichannel LMS system identification," IEEE Signal Process. Lett., vol.13, no.10, pp. 624-627, Oct. 2006.
47. S. Amari and A. Cichocki, "Adaptive blind signal processing-Neural network approaches," Proc. IEEE, vol.86, no.10, pp. 2026-2048, Oct. 1998.
48. S. Cruces-Alvarez, A. Cichocki, and S. Amari, "From blind signal extraction to blind instantaneous signal separation: Criteria, algorithms, and stability," IEEE Trans. Neural Netw., vol.15, no.4, pp. 859-873, Jul. 2004.
49. L. C. Khor,W. L.Woo, and S. S. Dlay, "Nonlinear blind signal separation with intelligent controlled learning," Inst. Electr. Eng. Proc.-Vis. Image Signal Process., vol.152, no.3, pp. 297-306, Jun. 2005.
50. P. A. Regalia, "A finite-interval constant modulus algorithm," in Proc. 27th Int. Conf. Acoust. Speech Signal Process., Orlando, FL, May 13-17, 2002, vol.III, pp. 2285-2288.
51. P. A. Regalia and E. Kofidis, "Monotonic convergence of fixed-point algorithms for ICA," IEEE Trans. Neural Netw., vol.14, no.4, pp. 943-949, Jul. 2003.
52. V. Zarzoso and P. Comon, "Blind channel equalization with algebraic optimal step size," in Proc. XIII Eur. Signal Process. Conf., Antalya, Turkey, Sep. 4-8, 2005.
53. V. Zarzoso and P. Comon, "Semi-blind constant modulus equalization with optimal step size," in Proc. 30th Int. Conf. Acoust. Speech Signal Process., Philadelphia, PA, Mar. 18-23, 2005, vol.III, pp. 577-580.
54. V. Zarzoso and P. Comon, "Blind and semi-blind equalization based on the constant power criterion," IEEE Trans. Signal Process., vol.53, no.11, pp. 4363-4375, Nov. 2005.
55. V. Zarzoso and P. Comon, "Optimal step-size constant modulus algorithm," IEEE Trans. Commun., vol.56, no.1, pp. 10-13, Jan. 2008.
56. D. H. Brandwood, "A complex gradient operator and its application in adaptive array theory," Inst. Electr. Eng. Proc. F-Commun. Radar Signal Process., vol.130, no.1, pp. 11-16, Feb. 1983.
57. D. N. Godard, "Self-recovering equalization and carrier tracking in two-dimensional data communication systems," IEEE Trans. Commun., vol.28, no.11, pp. 1867-1875, Nov. 1980.
58. O. Grellier and P. Comon, "Blind separation of discrete sources," IEEE Signal Process. Lett., vol.5, no.8, pp. 212-214, Aug. 1998.
59. RobustICA Package, [Online]. Available: www.i3s.unice.fr/zarzoso/ robustica.html
60. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: The John Hopkins Univ. Press, 1996.
61. V. Zarzoso and P. Comon, "Robust independent component analysis," I3S Lab., Univ. Nice - Sophia Antipolis, CNRS, Sophia Antipolis, France, 2009 [Online]. Available: http://www.i3s.unice.fr/∼mh/RR/ 2009/RR-09.02-V.ZARZOSO.pdf
62. V. Fuster, L. E. Rydén, and D. S. Cannom, "ACC/AHA/ESC guidelines for the management of patients with atrial fibrillation-executive summary," Circulation, vol.114, no.7, pp. 700-752, 2006.
63. A. Bollmann, D. Husser, and L. Mainardi, "Analysis of surface electrocardiograms in atrial fibrillation: Techniques, research, and clinical applications," Europace, vol.8, no.11, pp. 911-926, 2006.
64. F. Castells, J. J. Rieta, J. Millet, and V. Zarzoso, "Spatiotemporal blind source separation approach to atrial activity estimation in atrial tachyarrhythmias," IEEE Trans. Biomed. Eng., vol.52, no.2, pp. 258-267, Feb. 2005.
65. J. J. Rieta, F. Castells, C. Sánchez, V. Zarzoso, and J. Millet, "Atrial activity extraction for atrial fibrillation analysis using blind source separation," IEEE Trans. Biomed. Eng., vol.51, no.7, pp. 1176-1186, Jul. 2004.
66. A. Belouchrani, K. Abed-Meraim, J.-F. Cardoso, and E. Moulines, "A blind source separation technique using second-order statistics," IEEE Trans. Signal Process., vol.45, no.2, pp. 434-444, Feb. 1997.
67. M. G. Jafari and J. A. Chambers, "Fetal electrocardiogram extraction by sequential source separation in the wavelet domain," IEEE Trans. Biomed. Eng., vol.52, no.3, pp. 390-400, Mar. 2005.