基于分离字典构造的快速压缩感知重构算法.PDFVIP

———————————————————————————————————————————————— 基于分离字典构造的快速压缩感知重构算法 作者 张长伦，余沾，王恒友，何强 机构 北京建筑大学 理学院 基金项目 国家自然科学基金资助项目）；北京市教委科技计划项目 （SQKM20161001600）；“建大英才”支持项目（JDYC2017026） 预排期卷 《计算机应用研究》2019 年第36 卷第1 期 摘要 针对当前压缩感知重构算法存在重构质量偏低、重构时间过长等问题，提出了基于矩阵流形 分离字典构造的分块压缩感知重构算法。首先，该算法基于矩阵流形模型训练出可分离稀疏 表示矩阵，并对其正交化；其次，构造随机测量矩阵，并利用矩阵运算将其与得到的稀疏表 示矩阵进行结合，进而构造出一组分离字典；最后，将该字典用于信号压缩感知中，并通过 线性运算实现信号的快速重构。实验结果表明，与当前主流的压缩感知重构算法相比，所提 算法在重构精度以及重构时间上都具有一定提升，并在对实时性要求高的领域中具有很好的 应用价值。 关键词 压缩感知；矩阵流形；分离字典；快速重构 作者简介 张长伦（1972-），男，山东济宁人，副教授，博士，主要研究方向为网络信息安全理论与应 用、大数据分析、复杂网络理论研究；余沾（1993-），男，硕士研究生，主要研究方向为压 缩感知重构算法；王恒友（1982-），男（通信作者），讲师，博士，主要研究方向为压缩感知 重构算法、稀疏表示和低秩矩阵恢复理论（wanghengyou@）；何强（1977-）， 男，副教授，博士，主要研究方向为不确定环境中的机器学习、数据挖掘． 中图分类号 TN911.73 访问地址 /article/02-2019-01-055.html 发布日期 2018 年1 月10 日 引用格式 张长伦, 余沾, 王恒友, 何强. 基于分离字典构造的快速压缩感知重构算法[J/OL]. 2019, 36(1). [2018-01-10]. /article/02-2019-01-055.html. 36 1 Vol. 36 No. 1 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 基于分离字典构造的快速压缩感知重构算法 * † 张长伦，余 沾，王恒友 ，何 强 (北京建筑大学 理学院, 北京 102616) 摘 要：针对当前压缩感知重构算法存在重构质量偏低、重构时间过长等问题，提出了基于矩阵流形分离字典构造的 分块压缩感知重构算法。首先，该算法基于矩阵流形模型训练出可分离稀疏表示矩阵，并对其正交化；其次，构造随 机测量矩阵，并利用矩阵运算将其与得到的稀疏表示矩阵进行结合，进而构造出一组分离字典；最后，将该字典用于 信号压缩感知中，并通过线性运算实现信号的快速重构。实验结果表明，与当前主流的压缩感知重构算法相比，所提 算法在重构精度以及重构时间上都具有一定提升，并在对实时性要求高的领域中具有很好的应用价值。 关键词：压缩感知；矩阵流形；分离字典；快速重构