一种新的贪婪回溯子空间追踪算法研究

• 作者: 丁函 吴钊 王毅 袁磊
• 来源期刊: 计算机应用研究
• 关键词: 压缩感知 贪婪算法 重构 回溯 子空间追踪
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3013-3016
• 页数: 4页
• 分类号: TN911.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.10.030

摘要

针对目前的贪婪类算法在实际应用中出现的重构遮挡和虚假等问题,在分析该问题产生的原因基础上,提出了一种新的贪婪回溯子空间追踪(greedy backtracking subspace pursuit,GBSP)算法.该算法的基本思想是在每次的迭代过程中,采用回溯反馈和贪婪精选的思路进行支撑集选择.具体而言,在原子识别阶段,从残差投影中挑选出绝对值最大的K(K是信号稀疏度)个投影值位置,添加到候选支撑集中,为降低在此步骤中产生的错误概率,每次只将候选支撑集中的前s(s＜K)个最大值对应的位置添加到真实支撑集中进行更新;此后再进行投影计算和残差更新,直到完成支撑集的选择.新算法结合了正交匹配追踪算法和子空间追踪算法两者的优势,所以可较好地解决重构遮挡与虚假问题,使得压缩感知重构算法更具实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁磊	湖北文理学院数学与计算机科学学院	33	176	8.0	12.0
2	王毅	湖北文理学院数学与计算机科学学院	22	33	3.0	4.0
3	丁函	湖北文理学院数学与计算机科学学院	11	23	3.0	4.0
4	吴钊	湖北文理学院数学与计算机科学学院	22	109	6.0	10.0