线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

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

付丽华; 李宏伟; 张猛 电子学报 2013年第08期

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

关键词:更贪心策略正交核匹配追踪稀疏

单位:中国地质大学(武汉)数学与物理学院; 湖北武汉430074; 华中师范大学计算机学院; 湖北武汉430079

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

电子学报

北大期刊

¥1272.00

关注 25人评论|0人关注