追踪与广义近似消息传递

被引量 : 2次 | 上传用户:yy080408
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据时代的到来,人们对于高维数据处理技术的需求快速增长,有力推动了稀疏信号处理领域和压缩感知领域的研究进展,尤其是高效稀疏重构算法的开发。本文顺应这种需求,对传统的?0范数优化算法和近几年来受到越来越多重视的(广义)近似消息传递算法进行了研究,针对近似消息传递类型的算法对于非零均值小方差的高斯字典矩阵容易发散的问题,提出了三种改进的广义近似消息传递算法。其中,为了提出第二种改进的广义近似消息传递算法,前置提出了两种新型?0范数优化匹配追踪算法。第三种改进的广义近似消息传递算法则引入了利用稀疏向量各分量的边缘后验概率变化寻找非零元素下标的新型追踪过程,该追踪过程区别于匹配追踪所使用的残差与字典矩阵列计算相关的方式。本文主要创新点包括四个部分:1.提出了匹配追踪的广义近似消息传递算法,该方法通过标准的匹配追踪过程序贯地找出稀疏向量的非零位置,使用固定支撑集的广义近似消息传递算法估计非零位置的幅度。这种方法可以显著提高广义近似消息传递算法的稳健性。随后从构造树结构因子图的角度分析了该算法的收敛性。2.为了克服正交匹配追踪过程不能去除支撑集中找错的非零元素位置这个缺点,本文提出了两种随机扰乱和更新支撑集元素的新型匹配追踪算法,分别称为随机分裂支撑集正交匹配追踪和随机正则化匹配追踪,后者是对前者的改进。随后从理论上证明了随机正则化匹配追踪算法的收敛性,给出了收敛条件。3.根据前面两部分工作,将随机正则化匹配追踪算法与固定支撑集的广义近似消息传递算法结合起来,得到了随机正则化匹配追踪的广义近似消息传递算法。随后使用replica方法从理论上分析了固定支撑集的广义近似消息传递算法的收敛性和收敛条件。4.利用Bernoulli-Gaussian先验分布的广义近似消息传递算法在迭代过程中所估计的稀疏向量各个元素的边缘后验概率变化来找出支撑集,可以解释为一种追踪过程,再使用固定支撑集的广义近似消息传递算法进一步估计支撑集上的幅度。对于上述算法,本文使用了仿真数据和真实世界的数据作为算法的输入,考察和验证了这些算法的特性。实验结果表明,对于压缩感知问题,上述算法在更一般的字典矩阵条件下也能很好地恢复稀疏向量。
其他文献
针对目前中医药治疗慢性阻塞性肺疾病(COPD)临床研究设计中的若干问题,分析在中医药治疗COPD的临床研究设计中病例的疾病分期不同、疗程长短及疗效判断指标不同的优点与缺点
炼钢工艺以高能耗而著称。因此,降低能源成本是钢铁生产企业的一个重要目标。为达到这一目标,西门子奥钢联在过去十年间与奥钢联林茨钢铁公司密切合作,开发了能源管理系统。
【正】 时间取样法时间取样法最初是由美国明尼苏达大学儿童发展研究所的儿童心理学家沃尔森(W.O(?)Sen)在本世纪20年代研究正常儿童神经性习惯时提出来的,是观察法中的一种
目的通过检测大肠埃希菌系统发育群基因及细菌耐药率,探讨两者间的关系。方法筛选ESBLs阳性菌株88例,通过多重PCR方法检测ChuA,YjaA和TspE4.C2基因;应用Vitek2 compact细菌自
我国经济发展进入新常态阶段,要根据市场经济形势的变化,及时调整经济增速和各类产业结构。为了推动现代农业的健康持续发展,应不断更新农业的发展方式。论述了经济新常态下
模式(pattern)是指事物的标准样式,是可以使人效仿的形式,隐藏着一个抽象的图式。模式也是前人积累的经验的抽象和升华,是解决特定问题的有效方法。它是分类学的结果。有多少
精讲多练是近年来一直在倡导的一种课堂教学模式。它与英语课程标准所倡导的任务型教学模式正好吻合,目的都是让学生在教师的指导下,通过感知、体验、实践、参与和合作等方式
目的探讨膀胱水扩张加透明质酸钠灌注治疗间质性膀胱炎的临床有效性及安全性。方法。2006年7月至2009年5月,采用美国国立。肾病、消化病和糖尿病研究所(NIDDK)制定的标准诊断间
我们把市场营销者简单地分为两种:一种是用产品“卖”价格,一种是用价格“卖”产品。前者是营销型,后者是销售型。销售型企业拉着行业平均价格下行,营销型企业则抬着行业平均
中国正处于供给侧结构性改革的重要时期,为了实现在经济新常态下提高农业经济效益的目标,必须加快农业机械化发展进程,调整并优化农业产业结构。主要针对经济新常态下的农业