基于贪婪算法获取稀疏表示探讨研究  

Greedy Algorithms Cannot Get Sparsest Representation

作　　者：张新平[1] 

机构地区：[1]中央民族大学信息工程学院,北京100081

出　　处：《中央民族大学学报（自然科学版）》2014年第3期38-40,48,共4页Journal of Minzu University of China(Natural Sciences Edition)

基　　金：国家自然科学基金资助项目(No.11071019)

摘　　要：本文给出一个反例,指出在一般的字典中,稀疏表示中正交匹配搜索(OMP)算法不能得到测量的最稀疏信号,从而说明匹配搜索、正交匹配搜索等贪婪算法在稀疏表示中不能保证每一个测量能得到信号的最稀疏表示.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

关 键 词：稀疏表示 贪婪算法 匹配搜索算法(MP) 正交匹配搜索算法 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]