Some recovery conditions for basis learning by L1-minimization

2008 3rd International Symposium on Communications, Control, and Signal Processing, ISCCSP 2008

Volumn , Issue , 2008, Pages 768-773

  Gribonval, Rémi ^a   Schnass, Karin ^b  

^a CAMPUS DE BEAULIEU   (France)

^b EPFL   (Switzerland)

Author keywords

Dictionary learning; Independent component analysis; Non convex optimization; Sparse representation

Indexed keywords

DICTIONARY LEARNING; INDEPENDENT COMPONENT ANALYSIS; NON-CONVEX OPTIMIZATION; SPARSE REPRESENTATION;

SIGNAL PROCESSING;

EID: 50649120585     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCCSP.2008.4537326     Document Type: Conference Paper

References (12)

1. D.J. Field and B.A. Olshausen, "Emergence of simple-cell receptive field properties by learning a sparse code for natural images," Nature, vol. 381, pp. 607-609, 1996.
2. Kenneth Kreutz-Delgado, Joseph F. Murray, Bhaskar D. Rao, Kjersti Engan, Te-Won Lee, and Terrence J. Sejnowski, "Dictionary learning algorithms for sparse representation," Neural Comput., vol. 15, no. 2, pp. 349-396, 2003.
3. M. Aharon, M. Elad, and A.M. Bruckstein, "The k-svd: An algorithm for designing of overcomplete dictionaries for sparse representation," IEEE Transactions on Signal Processing, vol. 54, no. 11, pp. 4311-4322, nov 2006.
4. Rémi Gribonval and Morten Nielsen, "Sparse representations in unions of bases," IEEE Trans. Inform. Theory, vol. 49, no. 12, pp. 3320-3325, Dec. 2003.
5. 1 minimization," Proc. Nat. Aca. Sci., vol. 100, no. 5, pp. 2197-2202, Mar. 2003.
6. E. J. Candès, J. Romberg, and Terence Tao, "Stable signal recovery from incomplete and inaccurate measurements," Comm. Pure Appl. Math, vol. 59, pp. 1207-1223, 2006.
7. J. Tropp, "Just relax: Convex programming methods for identifying sparse signals in noise," IEEE Trans. Information Theory, vol. 52, no. 3, pp. 1030-1051, Mar. 2006.
8. J.-F. Cardoso, "On the performance of orthogonal source separation algorithms," in Proc. EUSIPCO, Edinburgh, Sept. 1994, pp. 776-779.
9. P. Georgiev, F.J. Theis, and A. Cichocki, "Sparse component analysis and blind source separation of underdetermined mixtures," IEEE Transactions on Neural Networks, vol. 16, no. 4, pp. 992-996, 2005.
10. M. Aharon, M. Elad, and A.M. Bruckstein, "On the uniqueness of overcomplete dictionaries, and a practical way to retrieve them," Journal of Linear Algebra and Applications., vol. 416, pp. 48-67, July 2006.
11. M. Zibulevsky and B.A. Pearlmutter, "Blind source separation by sparse decomposition in a signal dictionary," Neural Computation, vol. 13, no. 4, pp. 863-882, 2001.
12. Mark D. Plumbley, "Dictionary learning for l1-exact sparse coding," in Independent Component Analysis and Signal Separation, Mike E. Davies, Christopher J. James, Samer A. Abdallah, and Mark D Plumbley, Eds. 2007, vol. 4666 of LNCS, pp. 406-413, Springer.