Sparse and non-negative BSS for noisy data

IEEE Transactions on Signal Processing

Volumn 61, Issue 22, 2013, Pages 5620-5632

  Rapin, Jeremy ^a,b   Bobin, Jerome ^b   Larue, Anthony ^a   Starck, Jean Luc ^b  

^a DIF   (France)

^b CEA SACLAY   (France)

Author keywords

BSS; Morphological diversity; NMF; Sparsity

Indexed keywords

MORPHOLOGICAL COMPONENT ANALYSIS; MORPHOLOGICAL DIVERSITY; NMF; NON-NEGATIVITY CONSTRAINTS; NONNEGATIVE MATRIX FACTORIZATION; NUMERICAL EXPERIMENTS; SPARSITY; STATE-OF-THE-ART ALGORITHMS;

ALGORITHMS; FACTORIZATION; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY;

BLIND SOURCE SEPARATION;

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

References (39)

1. M. W. Berry and M. Browne, "Email surveillance using non-negative matrix factorization," Comput. Math. Organizat. Theory, vol. 11, no. 3, pp. 249-264, 2005. (Pubitemid 43118969)
2. J. Kim and H. Park, "Sparse nonnegative matrix factorization for clustering," Georgia Inst. of Technol., Atlanta, GA, USA, Tech. Rep. GT-CSE-08-01, 2008.
3. C. Févotte, N. Bertin, and J.-L. Durrieu, "Nonnegative matrix factorization with the Itakura-Saito divergence: With application to music analysis," Neural Comput., vol. 21, no. 3, pp. 793-830, 2009.
4. R. Dubroca, C. Junot, and A. Souloumiac, "Weighted NMF for highresolution mass spectrometry analysis," in Proc. EUSIPCO, 2012, pp. 1806-1810.
5. D. D. Lee and H. S. Seung, "Learning the parts of objects by non-negative matrix factorization," Nature, vol. 401, no. 6755, pp. 788-791, 1999.
6. A. Cichocki, R. Zdunek, and S.-I. Amari, "Csiszárs divergences for non-negative matrix factorization: Family of new algorithms," Independent Component Anal. Blind Signal Separat., vol. 3889, no. 1, pp. 32-39, 2006. (Pubitemid 43998396)
7. P. Paatero and U. Tapper, "Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values," Environmetrics, vol. 5, no. 2, pp. 111-126, 1994.
8. S. A. Vavasis, "On the complexity of nonnegative matrix factorization," SIAM J. Optim., vol. 20, no. 3, pp. 1364-1377, 2009.
9. J. Rapin, J. Bobin, A. Larue, and J.-L. Starck, "Robust non-negative matrix factorization for multispectral data with sparse prior," in Proc. ADA7, Cargese, France, May 14-18, 2012.
10. D. D. Lee and H. S. Seung, "Algorithms for non-negative matrix factorization," Adv. Neural Inf. Process. Syst., vol. 13, no. 1, pp. 556-562, 2001.
11. E. F. Gonzalez and Y. Zhang, "Accelerating the Lee-Seung algorithm for nonnegative matrix factorization," Dept. Comput. Appl. Math., Rice Univ., Houston, TX, USA, Tech. Rep. TR0502, 2005, pp. 1-13.
12. M. Berry, M. Browne, A. Langville, V. Pauca, and R. Plemmons, "Algorithms and applications for approximate nonnegative matrix factorization," Comput. Statist. Data Anal., vol. 52, no. 1, pp. 155-173, 2007. (Pubitemid 47331703)
13. Y. Xu, "Alternating proximal gradient method for nonnegative matrix factorization," Dec. 2011 [Online]. Available: http://arxiv.org/abs/ 1112.5407v1
14. M. Merritt and Y. Zhang, "Interior-point gradient method for largescale totally nonnegative least squares problems," J. Optim. Theory Appl., vol. 126, no. 1, pp. 191-202, 2005. (Pubitemid 41125942)
15. R. Zdunek and A. Cichocki, "Nonnegative matrix factorization with constrained second-order optimization," Signal Process., vol. 87, no. 8, pp. 1904-1916, 2007. (Pubitemid 46590394)
16. A. Cichocki, R. Zdunek, and S.-I. Amari, "Hierarchical ALS algorithms for nonnegative matrix and 3D tensor factorization," in Proc. ICA, 2007, pp. 169-176.
17. A. Cichocki, R. Zdunek, A. H. Phan, and S.-I. Amari, NonnegativeMatrix and Tensor Factorizations: Applications to ExploratoryMulti-Way Data Analysis and Blind Source Separation. NewYork,NY,USA: Wiley, 2009.
18. C.-J. Lin, "Projected gradient methods for nonnegative matrix factorization," Neural Comput., vol. 19, no. 10, pp. 2756-2779, 2007.
19. N. Guan, D. Tao, Z. Luo, and B. Yuan, "NeNMF: An optimal gradientmethod for nonnegativematrix factorization," IEEE Trans. Signal Process., vol. 60, no. 6, pp. 2882-2898, 2012.
20. M. Babaie-Zadeh, A. Mansour, C. Jutten, and F. Marvasti, "A geometric approach for separating several speech signals," in Proc. ICA, 2004, pp. 798-806. (Pubitemid 39751107)
21. W. S. Ouedraogo, A. Souloumiac, M. Jaïdane, and C. Jutten, "Geometrical method using simplicial cones for overdetermined nonnegative blind source separation: Application to real PET images," in Proc. LVA/ICA, 2012, pp. 494-501.
22. N. Gillis and S. A. Vavasis, "Fast and robust recursive algorithms for separable nonnegative matrix factorization," 2012 [Online]. Available: http://arxiv.org/abs/1208.1237v2
23. M. D. Plumbley and E. Oja, "A nonnegative PCA algorithm for independent component analysis," IEEE Trans. Neural Netw., vol. 15, no. 1, pp. 66-76, 2004.
24. J.-L. Starck, F. Murtagh, and M.-J. Fadili, Sparse Image and Signal Processing - Wavelets, Curvelets, Morphological Diversity. Cambridge, U.K.: Cambridge Univ. Press, 2010.
25. 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. (Pubitemid 33594308)
26. Y. Li, A. Cichocki, S.-I. Amari, S. Shishkin, J. Cao, and F. Gu, "Sparse representation and its applications in blind source separation," in Proc. NIPS, Vancouver, BC, Canada, Dec. 8-13, 2003.
27. J. Bobin, J.-L. Starck, J. Fadili, and Y. Moudden, "Sparsity and morphological diversity in blind source separation," IEEE Trans. Image Process., vol. 16, no. 11, pp. 2662-2674, 2007. (Pubitemid 350147648)
28. J. Eggert and E. Körner, "Sparse coding and NMF," in Proc. Int. Joint Conf. Neural Netw., 2004, vol. 2, no. 4, pp. 2529-2533. (Pubitemid 40011434)
29. P. O. Hoyer, "Non-negative sparse coding," in Proc. NNSP, 2002, pp. 557-565.
30. P. O. Hoyer, "Non-negative matrix factorization with sparseness constraints," J. Mach. Learn. Res., vol. 5, no. 5, pp. 1457-1469, 2004.
31. N. Gillis and F. Glineur, "Accelerated multiplicative updates and hierarchical ALS algorithms for nonnegative matrix factorization," Neural Comput., vol. 24, no. 4, pp. 1085-1105, 2012.
32. N. Gillis, "Sparse and unique nonnegative matrix factorization through data preprocessing," J. Mach. Learn. Res., vol. 13, pp. 3349-3386, 2012.
33. J. Bobin, J.-L. Starck, Y. Moudden, and J. Fadili, "Blind source separation: The sparsity revolution," Adv. Imag. Electron Phys., vol. 152, pp. 1-82, Jan. 2008, no.
34. A. Cichocki and R. Zdunek, "Regularized alternating least squares algorithms for non-negative matrix/tensor factorization," in Proc. ISNN, 2007, pp. 793-802.
35. P. L. Combettes and V. R. Wajs, "Signal recovery by proximal forward- backward splitting," Multiscale Model. Simulat., vol. 4, no. 4, pp. 1168-1200, 2005. (Pubitemid 44932287)
36. Y. Nesterov, "Gradient methods for minimizing composite objective function," Math. Programm., vol. 140, no. 1, pp. 125-161, 2013.
37. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci., vol. 2, no. 1, p. 183, 2009.
38. E. Vincent, R. Gribonval, and C. Févotte, "Performance measurement in blind audio source separation," IEEE Trans. Audio, Speech, Lang. Process., vol. 14, no. 4, pp. 1462-1469, 2006. (Pubitemid 46547636)
39. J. Buckheit and D. Donoho, WaveLab and Reproducible Research. New York, NY, USA: Springer-Verlag, 1995, pp. 55-81.