压缩感知中基于梯度的贪婪重构算法综述

• 作者: 刘盼盼 李雷
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: OMP 梯度方法 梯度追踪 计算复杂度 存储需求
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 通信与电子
• 页码范围: 1-8
• 页数: 8页
• 分类号: TN911.73|TN912.3
• 字数: 6112字
• 语种: 中文

摘要

正交匹配追踪(OMP)算法是贪婪类算法中最经典的算法之一,但是对于大规模数据的重构问题却有着计算复杂度高、存储量大的缺点,而如果将最优化方法中的梯度与贪婪算法相结合,就会大大减少计算复杂度和存储需求.文中详述了梯度追踪算法,从理论上分析了这些算法的计算复杂度、存储需求和优缺点,并用这些算法分别重构一维信号和二维信号,分析重构效果.实验结果表明,梯度追踪算法的重构效果均比OMP好.尤其是基于变尺度法的梯度追踪算法,无论是重构时间还是重构效果,均优于OMP算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雷	南京邮电大学理学院	82	539	12.0	18.0
2	刘盼盼	南京邮电大学理学院	4	34	3.0	4.0