ℓ0-norm minimization for basis selection

Advances in Neural Information Processing Systems

Volumn , Issue , 2005, Pages

  Wipf, David ^a   Rao, Bhaskar ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BASIS SELECTION; LEARNING-BASED METHODS; LOCAL MINIMUMS; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; OVER-COMPLETE DICTIONARIES; SPARSE BAYESIAN; SURROGATE MEASURES;

EID: 84866513981     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. S.S. Chen, D.L. Donoho, and M.A. Saunders, "Atomic decomposition by basis pursuit, " SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 33-61, 1999.
2. B.D. Rao and K. Kreutz-Delgado, "An affine scaling methodology for best basis selection, " IEEE Transactions on Signal Processing, vol. 47, no. 1, pp. 187-200, January 1999.
3. R.M. Leahy and B.D. Jeffs, "On the design of maximally sparse beamforming arrays, " IEEE Transactions on Antennas and Propagation, vol. 39, no. 8, pp. 1178-1187, Aug. 1991.
4. I. F. Gorodnitsky and B. D. Rao, "Sparse signal reconstruction from limited data using FOCUSS: A re-weighted minimum norm algorithm, " IEEE Transactions on Signal Processing, vol. 45, no. 3, pp. 600-616, March 1997.
5. M.A.T. Figueiredo, "Adaptive sparseness using Jeffreys prior, " Neural Information Processing Systems, vol. 14, pp. 697-704, 2002.
6. D.P. Wipf and B.D. Rao, "Sparse Bayesian learning for basis selection, " IEEE Transactions on Signal Processing, vol. 52, no. 8, pp. 2153-2164, 2004.
7. D.L. Donoho and M. Elad, "Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization, " Proc. National Academy of Sciences, vol. 100, no. 5, pp. 2197-2202, March 2003.
8. M.E. Tipping, "Sparse Bayesian learning and the relevance vector machine, " Journal of Machine Learning Research, vol. 1, pp. 211-244, 2001.
9. D.P. Wipf and B.D. Rao, "Some results on sparse Bayesian learning, " ECE Department Technical Report, University of California, San Diego, 2005.