Underdetermined sparse blind source separation of nonnegative and partially overlapped data

SIAM Journal on Scientific Computing

Volumn 33, Issue 4, 2011, Pages 2063-2094

  Sun, Yuanchang ^a   Xin, Jack ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Blind separation; Clustering; Geometric method; Nonnegative sources; Sparseness; Underdetermined; Uniqueness

Indexed keywords

GEOMETRY; MATRIX ALGEBRA; MIXING; MIXTURES;

BLIND SEPARATION; CLUSTERINGS; GEOMETRIC METHOD; LINEAR MIXTURES; MIXING MATRIX; NON NEGATIVES; NONNEGATIVE SOURCE; SPARSENESS; UNDERDETERMINED; UNIQUENESS;

BLIND SOURCE SEPARATION;

EID: 80052705373     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/100788434     Document Type: Article

References (37)

1. D. H. BALLARD, Generalizing the Hough transform to detect arbitrary shapes, Pattern Recognition, 13(1981), pp. 111-122.
2. M. BELKIN AND P. NIYOGI, Laplacian eigenmaps for dimensionality reduction and data representation, Neural Comput., 15(2003), pp. 1373-1396. (Pubitemid 37049796)
3. M. W. BERRY, M. BROWNEA, A. N. LANGVILLEB, V. P. PAUCAC, AND R. J. PLEMMONS, Algorithms and applications for approximate nonnegative matrix factorization, Comput. Statist. Data Anal., 52(2007), pp. 155-173. (Pubitemid 47331703)
4. A. BIJAOUI AND D. NUZILLARD, Blind source separation of multispectral astronomical images, in Mining the Sky: Proceedings of the MPA/ESO/MPE Workshop, Garching, Germany, 2000, A. J. Banday, S. Zaroubi, and M. Bartelmann, eds., Springer-Verlag, Berlin, 2001, pp. 571-581.
5. C. BISHOP, Pattern Recognition and Machine Learning, Springer, New York, 2006.
6. J. BOARDMAN, Automated spectral unmixing of AVRIS data using convex geometry concepts, in Summaries of the IV Annual JPL Airborne Geoscience Workshop, JPL Pub. 93-26, Vol. 1, 1993, pp. 11-14.
7. P. BOFLLA AND M. ZIBULEVSKY, Underdetermined blind source separation using sparse representations, Signal Process., 81 (2001) pp. 2353-2362. (Pubitemid 32943462)
8. E. CANDÉS, J. ROMBERG, AND T. TAO, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory, 52(2006), pp. 489-509. (Pubitemid 43174093)
9. S. CHOI, A. CICHOCKI, H. PARK, AND S. LEE, Blind source separation and independent component analysis: A review, Neural Inform. Process. Lett. Rev., 6(2005), pp. 1-57.
10. A. CICHOCKI AND S. AMARI, Adaptive Blind Signal and Image Processing: Learning Algorithms and Applications, John Wiley and Sons, New York, 2005.
11. P. COMON, Independent component analysis-A new concept?, Signal Process., 36(1994), pp. 287-314.
12. P. COMON AND C. JUTTEN, Handbook of Blind Source Separation: Independent Component Analysis and Applications, Academic Press, New York, 2010.
13. D. DONOHO AND J. TANNER, Sparse nonnegative solutions of underdetermined linear equations by linear programming, Proc. Natl. Acad. Sci. USA, 102(2005), pp. 9446-9451. (Pubitemid 40981701)
14. R. O. DUDA AND P. E. HART, Use of the Hough transformation to detect lines and curves in pictures, Comm. ACM, 15(1972), pp. 11-15.
15. J. H. DULÀ AND R. V. HELGASON, A new procedure for identifying the frame of the convex hull of a finite collection of points in multidimensional space, European J. Oper. Res., 92(1996), pp. 352-367. (Pubitemid 126372238)
16. P. GEORGIEV, F. THEIS, AND A. CICHOCKI, Sparse component analysis and blind source separation of underdetermined mixtures, IEEE Trans. Neural Networks, 16(2005), pp. 992-996. (Pubitemid 41064331)
17. B. KLINGENBERG, J. CURRY, AND A. DOUGHERTY, Non-negative matrix factorization: Illposedness and a geometric algorithm, Pattern Recognition, 42(2009), pp. 918-928.
18. J. KOLBA AND I. JOUNY, Blind source separation in tumor detection in mammograms, in Proceedings of the IEEE 32nd Annual Northeast Bioengineering Conference, Easton, PA, 2006, IEEE Press, Piscataway, NJ, pp. 65-66. (Pubitemid 44761557)
19. I. KOPRIVAA, I. JERIĆ, AND V. SMREČKI, Extraction of multiple pure component 1H and 13C NMR spectra from two mixtures: Novel solution obtained by sparse component analysisbased blind decomposition, Analytica Chimica Acta, 653(2009), pp. 143-153.
20. D. D. LEE AND H. S. SEUNG, Learning of the parts of objects by non-negative matrix factorization, Nature, 401(1999), pp. 788-791.
21. J. LIU, J. XIN, AND Y.-Y. QI, A dynamic algorithm for blind separation of convolutive sound mixtures, Neurocomputing, 72(2008), pp. 521-532.
22. J. LIU, J. XIN, AND Y.-Y. QI, A soft-constrained dynamic iterative method of blind source separation, Multiscale Model. Simul., 7(2009), pp. 1795-1810.
23. J. LIU, J. XIN, Y.-Y. QI, AND F.-G. ZENG, A time domain algorithm for blind separation of convolutive sound mixtures and L-1 constrained minimization of cross correlations, Comm. Math. Sci., 7(2009), pp. 109-128.
24. W. NAANAA AND J.-M. NUZILLARD, Blind source separation of positive and partially correlated data, Signal Process., 85(2005), pp. 1711-1722. (Pubitemid 40940835)
25. M. NACEUR, M. LOGHMARI, AND M. BOUSSEMA, The contribution of the sources separation method in the decomposition of mixed pixels, IEEE Trans. Geosci. Remote Sensing, 42(2004), pp. 2642-2653.
26. A. Y. NG, M. I. JORDAN, AND Y. WEISS, On spectral clustering: Analysis and an algorithm, Adv. Neural Inform. Process. Systems, 14(2001), pp. 849-856.
27. M. PLUMBLEY, Conditions for non-negative independent component analysis, IEEE Signal Process. Lett., 9(2002), pp. 177-180. (Pubitemid 34822205)
28. M. PLUMBLEY, Algorithms for nonnegative independent component analysis, IEEE Trans. Neural Networks, 4(2003), pp. 534-543.
29. L. G. SHAPIRO AND G. C. STOCKMAN, Computer Vision, Prentice-Hall, Englewood Cliffs, NJ, 2001.
30. R. M. SILVERSTEIN, F. X. WEBSTER, AND D. J. KIEMLE, Spectrometric Identification of Organic Compounds, John Wiley and Sons, New York, 2005.
31. K. STADLTHANNER, A. TOMÉ, F. THEIS, W. GRONWALD, H.-R. KALBITZER, AND E. LANG, On the use of independent analysis to remove water artifacts of 2D NMR protein spectra, in Proceedings of Bioengineering 2003, 2003.
32. Y. SUN, C. RIDGE, F. DEL RIO, A. J. SHAKA, AND J. XIN, Postprocessing and sparse blind source separation of positive and partially overlapped data, Signal Process., 91(2011), pp. 1838-1851.
33. F. J. THEIS, C. G. PUNTONET, AND E. W. LANG, A histogram-based overcomplete ICA algorithm, in Proceedings of the 4th International Symposium on Independent Component Analysis and Blind Signal Separation (ICA 2003), Nara, Japan, 2003, pp. 1071-1076.
34. M. E. WINTER, N-findr: An algorithm for fast autonomous spectral endmember determination in hyperspectral data, in Proceedings of the SPIE, vol. 3753, 1999, pp. 266-275.
35. O. YILMAZ AND S. RICKARD, Blind separation of speech mixtures via time-frequency masking, IEEE Trans. Signal Process., 52(2004), pp. 1830-1847.
36. 1minimization with applications to compressed sensing, SIAM J. Imaging Sci., 1(2008), pp. 143-168.
37. 1-Minimization: A Non-RIP Analysis and Extensions, Technical Report, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 2009.