首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号