Nonnegative sparse blind source separation for NMR spectroscopy by data clustering, model reduction, and ℓ 1 minimization

SIAM Journal on Imaging Sciences

Volumn 5, Issue 3, 2012, Pages 886-911

  Sun, Yuanchang ^a   Xin, Jack ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

1 minimization; Blind separation; Clustering; Nonnegative sources; Sparseness

Indexed keywords

BLIND SEPARATION; BLOOD SERUM; CLUSTERING; CORRELATED DATA; DATA CLUSTERING; DISEASE DIAGNOSIS; GEOMETRIC PROPERTIES; LINEAR MIXTURES; METABOLIC FINGERPRINTING; MINIMIZATION PROBLEMS; MIXING COEFFICIENT; MIXING MATRIX; MIXTURE MATRIX; MODEL REDUCTION; NMR SPECTRUM; NUMERICAL RESULTS; SOURCE SIGNALS; SPARSENESS; TRANSFORMED DOMAIN;

BODY FLUIDS; CLUSTERING ALGORITHMS; DIAGNOSIS; MIXING; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; NUMERICAL METHODS;

BLIND SOURCE SEPARATION;

EID: 84867181938     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/110827223     Document Type: Article

References (46)

1. R. Barton, J. Nicholson, P. Elliot, and E. Holmes, High-throughput 1H NMR-based metabolic analysis of human serum and urine for large-scale epidemiological studies: Validation study, Int. J. Epidemiol., 37 (2008), pp. i31-i40.
2. 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.
3. J. Boardman, Automated spectral unmixing of AVIRIS data using convex geometry concepts, in Summaries of the IV Annual JPL Airborne Geoscience Workshop, JPL Pub. 93-26, Vol. 1, Jet Propulsion Laboratory, Pasadena, CA, 1993, pp. 11-14.
4. J. Bobin, J.-L. Starck, J. Fadili, and Y. Moudden, Sparsity and morphological diversity in blind source separation, IEEE Trans. Image Process., 16 (2007), pp. 2662-2674.
5. P. Bofill and M. Zibulevsky, Underdetermined blind source separation using sparse representations, Signal Process., 81 (2001), pp. 2353-2362.
6. G. Brown and D.-L. Wang, Separation of speech by computational auditory scene analysis, in Speech Enhancement, J. Benesty, S. Makino, and J. Chen, eds., Springer, New York, 2005, pp. 371-402.
7. C.-I. Chang, ed., Hyperspectral Data Exploitation: Theory and Applications, Wiley-Interscience, Hoboken, NJ, 2007.
8. 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.
9. A. Cichocki and S. Amari, Adaptive Blind Signal and Image Processing: Learning Algorithms and Applications, John Wiley and Sons, New York, 2005.
10. P. Comon, Independent component analysis, A new concept?, Signal Process., 36 (1994), pp. 287-314.
11. P. Comon and C. Jutten, Handbook of Blind Source Separation: Independent Component Analysis and Applications, Academic Press, Oxford, UK, 2010.
12. I. Drori, Fast ℓ1 minimization by iterative thresholding for multidimensional NMR spectroscopy, EURASIP J. Adv. Signal Process., No. 23 (2007), 20248.
13. 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.
14. R. Ernst, G. Bodenhausen, and A. Wokaun, Principles of Nuclear Magnetic Resonance in One and Two Dimensions, Oxford University Press, Oxford, UK, 1987.
15. P. Georgiev, F. Theis, and A. Cichocki, Sparse component analysis and blind source separation of underdetermined mixtures, IEEE Trans. Neural Netw., 16 (2005), pp. 992-996.
16. X. Guo, C. Chang, and Y. Lam, Blind separation of electron paramagnetic resonance signals using diversity minimization, J. Magn. Reson., 204 (2010), pp. 26-36.
17. Z. Guo and S. Osher, Template Matching via l1 Minimization and Its Application to Hyperspectral Target Detection, Technical report 09-103, UCLA, Los Angeles, CA, 2009; available online from http://www.math.ucla.edu/applied/cam/.
18. P. Hoyer, Non-negative matrix factorization with sparseness constraints, J. Mach. Learn. Res., 5 (2004), pp. 1457-1469.
19. A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Analysis, John Wiley and Sons, New York, 2001.
20. 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, pp. 65-66.
21. 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 analysis-based blind decomposition, Anal. Chim. Acta, 653 (2009), pp. 143-153.
22. D. D. Lee and H. S. Seung, Learning the parts of objects by non-negative matrix factorization, Nature, 401 (1999), pp. 788-791.
23. J. Liu, J. Xin, and Y.-Y. Qi, A dynamic algorithm for blind separation of convolutive sound mixtures, Neurocomput., 72 (2008), pp. 521-532.
24. J. Liu, J. Xin, and Y. Qi, A soft-constrained dynamic iterative method of blind source separation, Multiscale Model. Simul., 7 (2009), pp. 1795-1810.
25. J. Liu, J. Xin, Y.-Y. Qi, and F.-G. Zeng, A time domain algorithm for blind separation of convolutive sound mixtures and L1 constrained minimization of cross correlations, Commun. Math. Sci., 7 (2009), pp. 109-128.
26. G. Morris, Diffusion-ordered spectroscopy (DOSY), in Encyclopedia of Nuclear Magnetic Resonance, D. M. Grant and R. K. Harris, eds., John Wiley and Sons, New York, 2002, pp. 35-44.
27. S. Moussaoui, H. Hauksdóttir, F. Schmidt, C. Jutten, J. Chanussot, D. Briee, S. Douté, and J. A. Benediktsson, On the decomposition of Mars hyperspectral data by ICA and Bayesian positive source separation, Neurocomput., 71 (2008), pp. 2194-2208.
28. W. Naanaa and J.-M. Nuzillard, Blind source separation of positive and partially correlated data, Signal Process., 85 (2005), pp. 1711-1722.
29. M. Naceur, M. Loghmari, and M. Boussema, The contribution of the sources separation method in the decomposition of mixed pixels, IEEE Trans. Geosci. Remote Sens., 42 (2004), pp. 2642-2653.
30. M. Nilsson, M. Connel, A. Davies, and G. Morris, Biexponential fitting of diffusion-ordered NMR data: Practicalities and limitations, Anal. Chem., 78 (2006), pp. 3040-3045.
31. D. Nuzillard and A. Bijaoui, Blind source separation and analysis of multispectral astronomical images, Astron. Astrophys. Suppl. Ser., 147 (2000), pp. 129-138.
32. D. Nuzillard, S. Bourg, and J.-M. Nuzillard, Model-free analysis of mixtures by NMR using blind source separation, J. Magn. Reson., 133 (1998), pp. 358-363.
33. M. Plumbley, Conditions for non-negative independent component analysis, IEEE Signal Process. Lett., 9 (2002), pp. 177-180.
34. M. Plumbley, Algorithms for nonnegative independent component analysis, IEEE Trans. Neural Netw., 4 (2003), pp. 534-543.
35. R. M. Silverstein, F. X. Webster, and D. J. Kiemle, Spectrometric Identification of Organic Compounds, John Wiley and Sons, Hoboken, NJ, 2005.
36. 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.
37. Y. Sun and J. Xin, Underdetermined sparse blind source separation of nonnegative and partially overlapped data, SIAM J. Sci. Comput., 33 (2011), pp. 2063-2094.
38. K. Stadlthanner, A. Tomé, F. Theis, W. Gronwald, H.-R. Kalbitzer, and E. Lang, On the use of independent component analysis to remove water artifacts of 2D NMR protein spectra, in Proceedings of the 7th Portugese Conference on Biomedical Engineering (BIOENG'2003), 2003.
39. I. Takigawa, M. Kudo, and J. Toyama, Performance analysis of minimum l1-norm solutions for underdetermined source separation, IEEE Trans. Signal Process., 52 (2004), pp. 582-591.
40. 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.
41. C. Vitols and A. Weljie, Identifying and Quantifying Metabolites in Blood Serum and Plasma, Chenomx Application Note, Chenomx Inc., Edmonton, AB, Canada, 2006.
42. M. E. Winter, N-findr: An algorithm for fast autonomous spectral end-member determination in hyperspectral data, in Proceedings of the SPIE, Vol. 3753, SPIE, Bellingham, WA, 1999, pp. 266-275.
43. W. Wu, M. Daszykowski, B. Walczak, B. C. Sweatman, S. Connor, J. Haselden, D. Crowther, R. Gill, and M. Lutz, Peak alignment of urine NMR spectra using fuzzy warping, J. Chem. Inf. Model., 46 (2006), pp. 863-875.
44. W. Yang, Y. Wang, Q. Zhou, and H. Tang, Analysis of human urine metabolites using SPE and NMR spectroscopy, Sci. China Ser. B-Chem., 51 (2008), pp. 218-225.
45. Ö. Yilmaz and S. Rickard, Blind separation of speech mixtures via time-frequency masking, IEEE Trans. Signal Process., 52 (2004), pp. 1830-1847.
46. W. Yin, S. Osher, D. Goldfarb, and J. Darbon, Bregman iterative algorithm for ℓ1-minimization with applications to compressive sensing, SIAM J. Imaging Sci., 1 (2008), pp. 143-168.