位置:成果数据库 > 期刊 > 期刊详情页
基于更贪心策略的快速正交核匹配追踪算法
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:2013.8.8
  • 页码:1580-1585
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国地质大学(武汉)数学与物理学院,湖北武汉430074, [2]华中师范大学计算机学院,湖北武汉430079
  • 相关基金:国家自然科学基金(No.61102103,No.61071188); 中央高校基本科研业务费专项资金(No.CUG110407,No.CUG120110,No.CCNU10A01013)
  • 相关项目:复杂噪声中二维谐波信号参数估计方法及其统计性能分析研究
中文摘要:

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

英文摘要:

Orthogonal kernel matching pursuit(OKMP) for constructing sparse kernel models has been recently introduced,in which a greedy scheme is utilized to select a single element per iteration.To improve the efficiency and performance of the greedy-scheme-based OKMP,a greedier algorithm is considered.The main contribution is the development of a new selection strategy that effectively selects several elements in each iteration.The efficiency is achieved by reducing the regressor steps,thus the computation time of the orthogonalization that each newly selected regressors to all the selected terms before is saved.A pruned algorithm is proposed based on the similarity of the atoms to improve the accuracy of the approximation.Numerical results and computational complexity analysis show that this new scheme is capable of producing a much sparser regression model with better generalization than the conventional approaches.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611