【摘 要】
：
正交匹配追踪（OMP）算法是贪婪类算法中最经典的算法之一,但是对于大规模数据的重构问题却有着计算复杂度高、存储量大的缺点,而如果将最优化方法中的梯度与贪婪算法相结合,就会
【基金项目】
：
国家自然科学基金(61070234,61071167)资助项目
论文部分内容阅读
正交匹配追踪（OMP）算法是贪婪类算法中最经典的算法之一,但是对于大规模数据的重构问题却有着计算复杂度高、存储量大的缺点,而如果将最优化方法中的梯度与贪婪算法相结合,就会大大减少计算复杂度和存储需求.文中详述了梯度追踪算法,从理论上分析了这些算法的计算复杂度、存储需求和优缺点,并用这些算法分别重构一维信号和二维信号,分析重构效果.实验结果表明,梯度追踪算法的重构效果均比OMP好.尤其是基于变尺度法的梯度追踪算法,无论是重构时间还是重构效果,均优于OMP算法.
其他文献
采用连续共沉淀和喷雾干燥相结合的方法制备了微球形Fe基催化剂,采用N2吸附-脱附、X射线衍射和穆斯堡尔谱等手段,考察了催化剂在不同还原条件下铁物相的转变,并在浆态床反应
提出了诸如柴西地区这种大型的高原内陆咸化湖盆4大特殊成藏条件：1）相似于现代青海湖,其具有多物源、小体系、窄相带、多类型的特殊沉积条件;2）受其独特的地质背景及水介质的影
通过使用LNC-53型负温混凝土防冻泵送剂及有效的冬期施工措施解决了大体积混凝土冬期泵送施工中防冻、泵送、"内热外冷"、易产生裂缝等问题.结果表明,掺LNC-53型负温防冻泵送
目的了解新护士自我接纳情况，为新护士管理和心理健康教育提供依据。方法采用自我接纳程度量表（SAQ）对92名新护士进行调查。结果新护士自我接纳总分为（40．70±5．41）分，自我接纳因
针对基于位置的服务中社交位置的攻击问题,提出了一种基于协作的社交位置隐私保护方案,用来保护附近社交用户的位置。在现有的位置隐私保护技术的基础上,总结了现有位置隐私
目的观察分析人文关怀在重症监护室护理中的应用方法及效果。方法选取我院2015年3月至2016年3月重症监护室收治的80例患者为研究对象,随机分成观察组与对照组,每组40例,对照
目的：探讨丙肝病毒感染的危险因素及防治对策。方法回顾性分析2012年1月-2014年1月来我院进行健康检查的220例丙肝患者的问卷调查，根据问卷调查的结果进行分析，采取有效的防治对
色氨酸是一种重要的营养必需氨基酸。色氨酸主要存在三种异构体：L型,D型,DL型。L-色氨酸是人和动物体所必需的8种氨基酸之一,由于L-色氨酸只能够在绿色植物和微生物体内合成,
新课改环境下,学校德育工作面临着前所未有的挑战,探索学校德育工作的发展途径,需要从一种新的视角出发,解决德育工作中存在的问题,保证德育工作的质量。校园文化在一定程度
生产效率是生产能力提升的关键因素，分析马铃薯生产效率有助于促进马铃薯的生产发展。以中国15个马铃薯主产区为研究样本，基于2011—2015年露地马铃薯生产投入与产出数据，利用数