基于Dice系数的弱选择回溯匹配追踪算法

doi:10.12068/j.issn.1005-3026.2021.02.006

东北大学学报（自然科学版） ›› 2021, Vol. 42 ›› Issue (2): 189-195.DOI: 10.12068/j.issn.1005-3026.2021.02.006

基于Dice系数的弱选择回溯匹配追踪算法

季策，王金芝，耿蓉

(东北大学计算机科学与工程学院，辽宁沈阳110169)

收稿日期:2020-04-10 修回日期:2020-04-10 接受日期:2020-04-10 发布日期:2021-03-05
通讯作者: 季策
作者简介:季策(1969-)，女，辽宁沈阳人，东北大学副教授.
基金资助:
国家自然科学基金资助项目(61671141，61701100).

Weak-Selection Backtracking Matching Pursuit Algorithm Based on Dice Coefficient

JI Ce， WANG Jin-zhi， GENG Rong

School of Computer Science & Engineering， Northeastern University， Shenyang 110169， China.

Received:2020-04-10 Revised:2020-04-10 Accepted:2020-04-10 Published:2021-03-05
Contact: WANG Jin-zhi
About author:-
Supported by:
-

摘要/Abstract

摘要： 为进一步提高压缩感知重构算法的重构成功率和重构精度，从原子匹配准则和预选阶段原子选择方式的角度出发，提出一种基于Dice系数的弱选择回溯匹配追踪(weak-selection backtracking matching pursuit based on Dice coefficient， DWBMP)算法.首先，采用Dice系数匹配准则度量两个向量之间的相似性，选出最匹配的原子，以优化支撑集;然后，结合回溯思想和弱选择思想剔除相似性较小的原子，完成预选阶段原子的二次筛选.MATLAB仿真结果显示，相同条件下，DWBMP算法较经典的压缩感知重构算法具有更优的重构精度和重构成功率.

关键词: 压缩感知;重构算法;贪婪算法;匹配准则;Dice系数;二次筛选

Abstract: In order to further improve the success rate and accuracy of reconstruction of the compressed sensing reconstruction algorithm， a weak-selection backtracking matching pursuit based on Dice coefficient(DWBMP) algorithm is proposed from the perspective of atomic matching criteria and pre-selection stage’s atom selection methods. First， the Dice coefficient matching criterion is used to measure the similarity between two vectors， and the best matching atom is selected to optimize the support set. Then， the backtracking idea is combined with weak-selection idea to eliminate the atoms with small similarity， thus completing the secondary selection of the atoms in the pre-selection stage. The MATLAB simulation results show that under the same conditions， the DWBMP algorithm has better success rate and accuracy of reconstruction than the classic compressed sensing reconstruction algorithm.

Key words: compressed sensing; reconstruction algorithm; greedy algorithm; matching criteria; Dice coefficient; secondary selection

中图分类号:

TN911.7

季策，王金芝，耿蓉. 基于Dice系数的弱选择回溯匹配追踪算法[J]. 东北大学学报（自然科学版）, 2021, 42(2): 189-195.

JI Ce， WANG Jin-zhi， GENG Rong. Weak-Selection Backtracking Matching Pursuit Algorithm Based on Dice Coefficient[J]. Journal of Northeastern University(Natural Science), 2021, 42(2): 189-195.

参考文献

[1]Donoho D L.Compressed sensing［J］.IEEE Transactions on Information Theory，2006，52(4):1289-1306.
[2]Candes E J，Romberg J，Tao T.Robust uncertainty principles:exact signal recognition from highly incomplete frequency information［J］. IEEE Transactions on Information Theory，2006，52(2):489-509.
[3]Candes E J.Compressive sampling［C］// Proceedings of the International Congress of Mathematicians.Madrid，2006:1433-1452.
[4]杨凯.基于压缩感知的信道估计技术研究［D］.成都:电子科技大学，2018:22-23.(Yang Kai.Research on channel estimation based on compressed sensing［D］.Chengdu:University of Electronic Science and Technology of China，2018:22-23.)
[5]Tropp J A，Gilbert A C.Signal recovery from random measurements via orthogonal matching pursuit［J］.IEEE Transactions on Information Theory，2007，53(12):4655-4666.
[6]Needell D，Vershynin R.Uniform uncertainty principle and signal recovery via regularized matching pursuit［J］.Foundations of Computational Mathematics，2009，9(3):317-334.
[7]Needell D，Tropp J A.CoSaMP:iterative signal recovery from incomplete and inaccurate samples［J/OL］.Applied and Computational Harmonic Analysis，2008，26(3):301-321(2008-04-17) ［2020-03-08］.https://arxiv.org/pdf/0803.2392v2.pdf.
[8]Dai W，Milenkovic O.Subspace pursuit for compressive sensing signal reconstruction［J］.IEEE Transactions on Information Theory，2009，55(5):2230-2249.
[9]Blumensath T，Davies M E.Stagewise weak gradient pursuit［J］.IEEE Transactions on Signal Processing，2009，57(11):4333-4346.
[10]Abdel-Sayed M M，Khattab A，Abu-Elyazeed M F.Adaptive reduced-set matching pursuit for compressed sensing recovery［C］// IEEE International Conference on Image Processing.Phoenix，2016:25-28.
[11]Zhu M D，Li M Y，Geng Z，et al.Dice coefficient matching-based sparsity adaptive matching pursuit algorithm for the digital predistortion model pruning［C］// IEEE 18th International Conference on Communication Technology.Chongqing，2018:1032-1035.
[12]王欣，张严心，黄志清.基于变步长的正则化回溯自适应追踪算法［J］.电子学报，2018，46(8):1829-1834.(Wang Xin，Zhang Yan-xin，Huang Zhi-qing.Regularized backing adaptive pursuit algorithm based variable step-size［J］.Acta Electronica Sinica，2018，46(8):1829-1834.)
[13]Hu Y F，Zhao L Q.A fuzzy selection compressive sampling matching pursuit algorithm for its practical application［J］. IEEE Access，2019，7:144101-144124.
[14]费洪涛，何雪云，梁彦.基于自适应压缩感知的OFDM稀疏信道估计研究［J］.南京邮电大学学报(自然科学版)，2019，39(2):49-54.(Fei Hong-tao，He Xue-yun，Liang Yan.OFDM sparse channel estimation based on adaptive compressed sensing［J］.Journal of Nanjing University of Posts and Telecommunications(Natural Science)，2019，39(2):49-54.)

基于Dice系数的弱选择回溯匹配追踪算法

Weak-Selection Backtracking Matching Pursuit Algorithm Based on Dice Coefficient

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价

[1]	王宝宇，刘瑞麟，张淼，张石. 基于虚源的延时乘累加波束形成算法[J]. 东北大学学报（自然科学版）, 2023, 44(4): 469-475.
[2]	原培新，陈鼎夫. 双能X射线高动态范围安检图像压缩算法[J]. 东北大学学报（自然科学版）, 2021, 42(1): 96-101.
[3]	季策，姜雨田. 基于方向幅值比的欠定盲源分离算法[J]. 东北大学学报:自然科学版, 2019, 40(7): 920-924.
[4]	季策，孙梦雪，张君. 基于EMD改进算法的欠定混合盲分离[J]. 东北大学学报:自然科学版, 2018, 39(8): 1108-1113.
[5]	季策，单长芳，沙毅，周荣坤. 基于分组简化粒子群算法的盲源分离[J]. 东北大学学报:自然科学版, 2018, 39(6): 787-791.
[6]	刘福来，刘蕾，杜瑞燕，张淼. 基于动态组稀疏重构的频谱感知算法[J]. 东北大学学报:自然科学版, 2018, 39(1): 31-34.
[7]	宋昕，汪晋宽，刘文敏，高静. 基于均匀圆阵的稳健迭代波束形成算法[J]. 东北大学学报:自然科学版, 2017, 38(10): 1369-1372.
[8]	杨丹，乔红玉，徐彬，王旭. 基于磁感应的呼吸信号测量的可行性实验[J]. 东北大学学报:自然科学版, 2016, 37(10): 1383-1387.
[9]	刘福来，彭泸，汪晋宽，杜瑞燕. 基于加权L1范数的CS-DOA算法[J]. 东北大学学报(自然科学版), 2013, 34(5): 654-657.
[10]	季策，张欢，耿蓉，李伯群. 基于OS-SASP算法的欠定盲源分离[J]. 东北大学学报（自然科学版）, 2021, 42(4): 501-508.
[11]	鲍喜荣，历正双，高浩森，张石. 基于加权因子的双重延时乘累加波束形成算法[J]. 东北大学学报（自然科学版）, 2021, 42(7): 960-965.
[12]	季策，张晓. 基于GSA-BP神经网络的OFDM系统信道估计算法[J]. 东北大学学报（自然科学版）, 2022, 43(6): 769-775.