Convex Matching Pursuit for Large-Scale Sparse Coding and Subset Selection
Abstract
In this paper, a new convex matching pursuit scheme is proposed for tackling large-scale sparse coding and subset selection problems. In contrast with current matching pursuit algorithms such as subspace pursuit (SP), the proposed algorithm has a convex formulation and guarantees that the objective value can be monotonically decreased. Moreover, theoretical analysis and experimental results show that the proposed method achieves better scalability while maintaining similar or better decoding ability compared with state-of-the-art methods on large-scale problems.
Cite
Text
Tan et al. "Convex Matching Pursuit for Large-Scale Sparse Coding and Subset Selection." AAAI Conference on Artificial Intelligence, 2012. doi:10.1609/AAAI.V26I1.8297Markdown
[Tan et al. "Convex Matching Pursuit for Large-Scale Sparse Coding and Subset Selection." AAAI Conference on Artificial Intelligence, 2012.](https://mlanthology.org/aaai/2012/tan2012aaai-convex/) doi:10.1609/AAAI.V26I1.8297BibTeX
@inproceedings{tan2012aaai-convex,
title = {{Convex Matching Pursuit for Large-Scale Sparse Coding and Subset Selection}},
author = {Tan, Mingkui and Tsang, Ivor W. and Wang, Li and Zhang, Xinming},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2012},
pages = {1119-1125},
doi = {10.1609/AAAI.V26I1.8297},
url = {https://mlanthology.org/aaai/2012/tan2012aaai-convex/}
}