基于Dice 系数准则的前向预测贪婪回溯算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(41606117);国家自然科学基金资助项目(41476089);国家自然科学基金资助项目(61671016)。


Forward Prediction Greedy Backtracking Algorithm Based on Dice Coefficient Criteria
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了提高贪婪回溯算法的重构质量,从改进支撑集原子选择方式的角度出发,提出一种前向预测贪婪回 溯算法。采用Dice 系数准则作为相关性度量准则,利用前向预测方法,自适应选择出每次迭代所引入的最佳原子数 目,最终回溯剔除冗余原子,确定最优支撑集,完成信号重构。实验结果表明:该算法保留了贪婪回溯类算法运算 速度快、鲁棒性好的优点,实现了支撑集原子的优化选择。算法在提高重构精度的同时,重构成功率也有所提高。

    Abstract:

    In order to improve the reconstruction quality of greedy backtracking algorithm, a forward predictive greedy backtracking algorithm is proposed based on improving the atomic selection mode of support set. Firstly, the Dice coefficient criterion is used to measure the correlation. Then, the forward prediction method is used to select the optimal atomic number introduced by each iteration. Finally, the redundant atoms are deduced to determine the optimal support set and complete the signal reconstruction. Experiments result show that the algorithm preserves the advantages of high efficiency of greedy backtracking algorithm, high robust, and realizes the optimal selection of support set atom. The algorithm can improve the reconstruction precision and success rate.

    参考文献
    相似文献
    引证文献
引用本文

于金冬.基于Dice 系数准则的前向预测贪婪回溯算法[J].,2018,37(11).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-09-25
  • 最后修改日期:2018-10-11
  • 录用日期:
  • 在线发布日期: 2019-03-22
  • 出版日期:
文章二维码