Ways to sparse representation: An overview |
| |
Authors: | JingYu Yang YiGang Peng WenLi Xu QiongHai Dai |
| |
Affiliation: | (1) Department of Automation, Tsinghua University, Beijing, 100084, China |
| |
Abstract: | Many algorithms have been proposed to find sparse representations over redundant dictionaries or transforms. This paper gives
an overview of these algorithms by classifying them into three categories: greedy pursuit algorithms, l
p
norm regularization based algorithms, and iterative shrinkage algorithms. We summarize their pros and cons as well as their
connections. Based on recent evidence, we conclude that the algorithms of the three categories share the same root: l
p
norm regularized inverse problem. Finally, several topics that deserve further investigation are also discussed.
Supported by the Joint Research Fund for Overseas Chinese Young Scholars of the National Natural Science Foundation of China
(Grant No. 60528004) and the Key Project of the National Natural Science Foundation of China (Grant No. 60528004) |
| |
Keywords: | sparse representation redundant dictionary redundant transform nonlinear approximation matching pursuit basis pursuit iterative shrinkage |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |