Sparse Representation over Overcomplete Dictionary Based on Bayesian Nonparametric Approximation

Yan He,Donghui Wang,Miaoliang Zhu
DOI: https://doi.org/10.1016/j.egypro.2011.11.296
2012-01-01
International Journal of Computer and Electrical Engineering
Abstract:Sparse representation of signals over overcomplete dictionaries shows state-of-art results in lots of applications.Though the problem is NP-hard, approximate solutions are proposed based on a wide variety of techniques.In this paper, we propose a method over a learned dictionary based on nonparametric methods for this problem.The structure follows the two steps of normal dictionary learning procedure.In one step we fix the dictionary and learn the sparse coefficient vector based on Bayesian nonparametric variable selection, while in the other step we minimize the objective based on the dictionary with the coefficient vector fixed by matrix-inversion free procedure.
What problem does this paper attempt to address?