A convex analysis framework for blind separation of non-negative sources

IEEE Transactions on Signal Processing

Volumn 56, Issue 10 II, 2008, Pages 5120-5134

  Chan, Tsung Han ^a   Ma, Wing Kin ^b   Chi, Chong Yung ^a   Wang, Yue ^c  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c State University   (United States)

Author keywords

Blind separation; Convex analysis criterion; Convex optimization; Linear program; Non negative sources; Simplex geometry

Indexed keywords

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

References (44)

1. A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Analysis. New York: Wiley, 2001.
2. A. Cichocki and S. Amari, Adaptive Blind Signal and Image Processing New York: Wiley, 2002.
3. E. R. Malinowski, Factor Analysis in Chemistry. New York: Wiley, 2002.
4. D. Nuzillard and J.-M. Nuzillard, "Application of blind source separation to 1-D and 2-D nuclear magnetic resonance spectroscopy," IEEE Trans. Signal Process. Lett., vol. 5, no. 8, pp. 209-211, Feb. 1998.
5. J. M. P. Nascimento and J. M. B. Dias, "Does independent component analysis play a role in unmixing hyperspectral data?," IEEE Trans. Geosci. Remote Sens., vol. 43, pp. 175-187, Jan. 2005.
6. Y. Wang, J. Xuan, R. Srikanchana, and P. L. Choyke, "Modeling and reconstruction of mixed functional and molecular patterns," Int. J. Biomed. Imag., vol. 2006, pp. 1-9, 2006.
7. M. D. Plumbley, "Algorithms for non-negative independent component analysis," IEEE Trans. Neural Netw., vol. 14, no. 3, pp. 534-543, 2003.
8. S. A. Astakhov, H. Stogbauer, A. Kraskov, and P. Grassberger, "Monte Carlo algorithm for least dependent non-negative mixture decomposition," Anal. Chem., vol. 78, no. 5, pp. 1620-1627, 2006.
9. S. Moussaoui, D. Brie, A. Mohammad-Djafari, and C. Carteret, "Separation of non-negative mixture of non-negative sources using a Bayesian approach and MCMC sampling," IEEE Trans. Signal Process. vol. 54, no. 11, pp. 4133-4145, Nov. 2006.
10. R. Tauler and B. Kowalski, "Multivariate curve resolution applied to spectral data from multiple runs of an industrial process," Anal. Chem., vol. 65, pp. 2040-2047, 1993.
11. D. Lee and H. S. Seung, "Learning the parts of objects by non-negative matrix factorization," Nature, vol. 401, pp. 788-791, Oct. 1999.
12. A. Belouchrani, K. 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.
13. A. Hyvärinen and E. Oja, "A fixed-point algorithm for independent component analysis," Neural Comput., vol. 9, pp. 1483-1492, 1997.
14. M. S. Bartlett, J. R. Movellan, and T. J. Sejnowski, "Face recognition by independent component analysis," IEEE Trans. Neural Netw., vol. 13, no. 6, pp. 1450-1464, Nov. 2002.
15. C. Lawson and R. J. Hanson, Solving Least-Squares Problems. Englewood Cliffs, NJ: Prentice-Hall, 1974.
16. P. O. Hoyer, "Non-negative matrix factorization with sparseness constraints," J. Mach. Learn. Res., vol. 5, pp. 1457-1469, 2004.
17. W.-K. Ma, T. N. Davidson, K. M. Wong, Z.-Q. Luo, and P. C. Ching, "Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA," IEEE Trans. Signal Process., vol. 50, no. 4, pp. 912-922, Apr. 2002.
18. D. P. Palomar, J. M. Cioffi, and M. A. Lagunas, "Joint TX-RX beamforming design for multicarrier MIMO channels: A unified framework for convex optimization," IEEE Trans. Signal Process., vol. 51, no. 9, pp. 2381-2401, Sep. 2003.
19. Z.-Q. Luo, T. N. Davidson, G. B. Giannakis, and K. M.Wong, "Transceiver optimization for block-based multiple access through ISI channels," IEEE Trans. Signal Process., vol. 52, no. 4, pp. 1037-1052, Apr. 2004.
20. Y. Ding, T. N. Davidson, Z.-Q. Luo, and K. M. Wong, "Minimum BER block precoders for zero-forcing equalization," IEEE Trans. Signal Process., vol. 51, no. 9, pp. 2410-2423, Sep. 2003.
21. A. Wiesel, Y. C. Eldar, and S. Shamai, "Linear precoding via conic optimization for fixed MIMO receivers," IEEE Trans. Signal Process. vol. 54, no. 1, pp. 161-176, Jan. 2006.
22. N. D. Sidiropoulos, T. N. Davidson, and Z.-Q. Luo, "Transmit beamforming for physical-layer multicasting," IEEE Trans. Signal Process., vol. 54, no. 6, pp. 2239-2251, Jun. 2006.
23. S. A. Vorobyov, A. B. Gershman, and Z.-Q. Luo, "Robust adaptive beamforming using worst-case performance optimization: A solution to the signal mismatch problem," IEEE Trans. Signal Process., vol. 51, no. 2, pp. 313-324, Feb. 2003.
24. P. Biswas, T.-C. Lian, T.-C.Wang, and Y. Ye, "Semidefinite programming based algorithms for sensor network localization," ACM Trans. Sensor Netw., vol. 2, no. 2, pp. 188-220, 2006.
25. F.-Y. Wang, Y. Wang, T.-H. Chan, and C.-Y. Chi, "Blind separation of multichannel biomedical image patterns by non-negative least-correlated component analysis," in Lecture Notes in Bioinformatics (Proc. PRIB) Berlin, Germany, Dec. 9-14, 2006, vol. 4146, pp. 151-162.
26. F.-Y. Wang, C.-Y. Chi, T.-H. Chan, and Y. Wang, "Blind separation of positive dependent sources by non-negative least-correlated component analysis," in Proc. IEEE Int. Workshop Machine Learning for Signal Processing (MLSP), Maynooth, Ireland, Sep. 6-8, 2006, pp. 73-78.
27. A. Prieto, C. G. Puntonet, and B. Prieto, "A neural learning algorithm for blind separation of sources based on geometric properties," Signal Process., vol. 64, pp. 315-331, 1998.
28. A. T. Erdogan, "A simple geometric blind source separation method for bound magnitude sources," IEEE Trans. Signal Process., vol. 54, no. 2, pp. 438-449, Feb. 2006.
29. F. Vrins, J. A. Lee, and M. Verleysen, "A minimum-range approach to blind extraction of bounded sources," IEEE Trans. Neural Netw., vol. 18, no. 3, pp. 809-822, 2006.
30. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
31. D. P. Bertsekas, A. Nedić, and A. E. Ozdaglar, Convex Analysis and Optimization. Belmont, MA: Athena Scientific, 2003.
32. B. Grünbaum, Convex Polytopes. New York: Springer, 2003.
33. M. E. Dyer, "The complexity of vertex enumeration methods," Math. Oper. Res., vol. 8, no. 3, pp. 381-402, 1983.
34. K. G. Murty and S.-J. Chung, "Extreme point enumeration," College of Eng., Univ. of Michigan, Ann Arbor, MI, 1992 [Online]. Available: http://deepblue.lib.umich.edu/handle/2027.42/6731
35. K. Fukuda, T. M. Liebling, and F. Margot, "Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron," Comput. Geometry: Theory Appl., vol. 8, no. 1, pp. 1-12, 1997.
36. J. F. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optimiz. Methods Softw., vol. 11-12, pp. 625-653, 1999.
37. I. J. Lustig, R. E. Marsten, and D. F. Shanno, "Interior point methods for linear programming: Computational state of the art," ORSA J. Comput., vol. 6, no. 1, pp. 1-14, 1994.
38. G. H. Golub and C. F. V. Loan, Matrix Computations. Baltimore, MD: The Johns Hopkins Univ. Press, 1996.
39. P. Tichavský and Z. Koldovský, "Optimal pairing of signal components separated by blind techniques," IEEE Signal Process. Lett., vol. 11, no. 2, pp. 119-122, 2004.
40. J. R. Hoffman and R. P. S. Mahler, "Multitarget miss distance via optimal assignment," IEEE Trans. Syst., Man, Cybern., vol. 34, no. 3, pp. 327-336, May 2004.
41. H. W. Kuhn, "The Hungarian method for the assignment method," Naval Res. Logistics Quart., vol. 2, pp. 83-97, 1955.
42. S. G. Armato, "Enhanced visualization and quantification of lung cancers and other diseases of the chest," Experiment. Lung Res., vol. 30, no. 30, pp. 72-77, 2004.
43. K. Suzuki, R. Engelmann, H. MacMahon, and K. Doi, "Virtual dual-energy radiography: Improved chest radiographs by means of RIB suppression based on a massive training artificial neural network (MTANN)," in Radiology, vol. 238 [Online]. Available: http://suzukilab.uchicago.edu/research.htm
44. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.