摘要
为了提高贪婪回溯算法的重构质量,从改进支撑集原子选择方式的角度出发,提出一种前向预测贪婪回溯算法。采用Dice系数准则作为相关性度量准则,利用前向预测方法,自适应选择出每次迭代所引入的最佳原子数目,最终回溯剔除冗余原子,确定最优支撑集,完成信号重构。实验结果表明:该算法保留了贪婪回溯类算法运算速度快、鲁棒性好的优点,实现了支撑集原子的优化选择。算法在提高重构精度的同时,重构成功率也有所提高。
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.
作者
于金冬
芮国胜
于志军
田文飚
梁佐堂
Yu Jindong;Rui Guosheng;Yu Zhijun;Tian Wenbiao;Liang Zuotang(Training Base,Navy Aeronautical University,Qingdao 266109,China;Shandong Provincial Key Laboratory of Information ＆ Signal Processing,Navy Aeronautical University,Yantai 264001,China;Administrant Brigade of Postgraduate,Navy Aeronautical University,Yantai 264001,China)
出处
《兵工自动化》
2018年第11期54-59,71,共7页
Ordnance Industry Automation
基金
国家自然科学基金资助项目(41606117)
国家自然科学基金资助项目(41476089)
国家自然科学基金资助项目(61671016)
关键词
压缩感知
支撑集
前向预测
Dice系数
贪婪回溯
compressed sensing
support set
forward prediction
Dice coefficient
greedy backtracking
