A Convergent Incoherent Dictionary Learning Algorithm for Sparse Coding
Abstract
Recently, sparse coding has been widely used in many applications ranging from image recovery to pattern recognition. The low mutual coherence of a dictionary is an important property that ensures the optimality of the sparse code generated from this dictionary. Indeed, most existing dictionary learning methods for sparse coding either implicitly or explicitly tried to learn an incoherent dictionary, which requires solving a very challenging non-convex optimization problem. In this paper, we proposed a hybrid alternating proximal algorithm for incoherent dictionary learning, and established its global convergence property. Such a convergent incoherent dictionary learning method is not only of theoretical interest, but also might benefit many sparse coding based applications.
Cite
Text
Bao et al. "A Convergent Incoherent Dictionary Learning Algorithm for Sparse Coding." European Conference on Computer Vision, 2014. doi:10.1007/978-3-319-10599-4_20Markdown
[Bao et al. "A Convergent Incoherent Dictionary Learning Algorithm for Sparse Coding." European Conference on Computer Vision, 2014.](https://mlanthology.org/eccv/2014/bao2014eccv-convergent/) doi:10.1007/978-3-319-10599-4_20BibTeX
@inproceedings{bao2014eccv-convergent,
title = {{A Convergent Incoherent Dictionary Learning Algorithm for Sparse Coding}},
author = {Bao, Chenglong and Quan, Yuhui and Ji, Hui},
booktitle = {European Conference on Computer Vision},
year = {2014},
pages = {302-316},
doi = {10.1007/978-3-319-10599-4_20},
url = {https://mlanthology.org/eccv/2014/bao2014eccv-convergent/}
}