基于更贪心策略的快速正交核匹配追踪算法

• 作者: 付丽华 张猛 李宏伟
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 更贪心策略 正交 核匹配追踪 稀疏
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 科研通信
• 页码范围: 1580-1585
• 页数: 6页
• 分类号: TP301.6
• 字数: 4742字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2013.08.020

摘要

为了得到信号的稀疏表达结果，正交核匹配追踪采用贪婪算法，在逐步回归建模过程中，每步只寻求当前最优原子，这使得计算效率大大降低。针对此局限性，提出了一种新的更加贪心的策略：在每次回归时，选择超过阈值的一个或者多个原子。为了更好的提高算法精度和稀疏度，再利用原子相似度对所挑选的原子做进一步筛选。实验结果和计算复杂度的分析说明：较传统的方法，新的基于更贪心策略的方法不仅能够提高计算效率，而且所得到的模型具有稀疏性好，泛化能力高等优点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张猛	华中师范大学计算机学院	12	49	4.0	7.0
2	付丽华	中国地质大学武汉数学与物理学院	25	101	6.0	9.0
3	李宏伟	中国地质大学武汉数学与物理学院	75	473	11.0	17.0