Dictionary learning for sparse representations: a Pareto curve root finding approach

  • Authors:
  • Mehrdad Yaghoobi;Mike E. Davies

  • Affiliations:
  • Institute for Digital Communications, University of Edinburgh, UK;Institute for Digital Communications, University of Edinburgh, UK

  • Venue:
  • LVA/ICA'10 Proceedings of the 9th international conference on Latent variable analysis and signal separation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new dictionary learning method for exact sparse representation is presented in this paper. As the dictionary learning methods often iteratively update the sparse coefficients and dictionary, when the approximation error is small or zero, algorithm convergence will be slow or non-existent. The proposed framework can be used in such a setting by gradually increasing the fidelity of the approximation. This technique has previously been used for the convex sparse representations. It has been extended here to the non-convex dictionary learning problem by allowing the dictionary be modified.