| 基于贪婪算法获取稀疏表示探讨研究 |
| |
| 引用本文： | 张新平.基于贪婪算法获取稀疏表示探讨研究[J].中央民族大学学报(自然科学版),2014,23(3):38-40. |
| |
| 作者姓名： | 张新平 |
| |
| 作者单位： | 中央民族大学信息工程学院,北京,100081 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 本文给出一个反例,指出在一般的字典中,稀疏表示中正交匹配搜索（OMP）算法不能得到测量的最稀疏信号,从而说明匹配搜索、正交匹配搜索等贪婪算法在稀疏表示中不能保证每一个测量能得到信号的最稀疏表示.
|
| 关 键 词： | 稀疏表示 贪婪算法 匹配搜索算法(MP) 正交匹配搜索算法 |
Greedy Algorithms Cannot Get Sparsest Representation |
| |
| ZHANG Xin-ping.Greedy Algorithms Cannot Get Sparsest Representation[J].Journal of The Central University for Nationalities(Natural Sciences Edition),2014,23(3):38-40. |
| |
| Authors: | ZHANG Xin-ping |
| |
| Institution: | ZHANG Xin-ping ( School of information engineering, minzu university of China, Beijing 100081, China ) |
| |
| Abstract: | In this paper, we give a example, which show that gotten by orthogonal matching pursuit in a general dictionary. pursuit and orthogonal matching pursuit can not guarantee representation for signal. the sparsest representation can not be Hence, we conclude that matching that every measure can get sparsest |
| |
| Keywords: | sparse representation greedy algorithm matching purs-uit（MP） orthogonal matchingpursuit（OMP） |
| 本文献已被 维普 等数据库收录！ |
|
