具有稀疏与稳健特性的低秩矩阵分析方法研究

来源 :西安交通大学 | 被引量 : 0次 | 上传用户:feixiang20090911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的飞速发展,在科学研究、工程应用、社会生活的各个领域无时无刻不产生海量数据,这其中往往蕴含着人们难以直接观察到,但同时又非常有价值的信息。与传统独立同分布的假设不同,这些数据之间往往具有相关性。低秩矩阵分析方法为建模和处理这类数据提供了有效手段,因而受到了广泛关注,并在许多实际问题中得到了成功应用,已经成为数据分析的重要工具之一。现有低秩矩阵分析方法仍然存在许多不足方面,如结果可解释性不强、计算稳健性不足等。本论文针对这些问题进行研究,利用快坐标下降技术、贝叶斯方法、误差建模原理、自步学习策略等,提出了一系列具有稀疏性和稳健性的低秩矩阵分析方法,所取得的主要成果包括*:(1)基于块坐标下降技术,提出了新的稀疏主成分分析和非负稀疏主成分分析算法。我们将原始规模较大的稀疏主成分分析问题分解为一系列规模较小的子问题,然后交替求解。由于每个子问题都具有显示解,所提出的新算法简单高效,而且具有很高的计算精度。实验表明,新算法对于稀疏主成分的计算效果优于现有方法。(2)基于贝叶斯方法论与变分推断技术,提出了一种新的L1范数低秩矩阵分解方法。根据L1范数的概率分布解释,我们建立了L1范数低秩矩阵分解的概率生成模型;然后在贝叶斯框架下,使用变分推断计算待估计参数的后验分布。由于贝叶斯方法所具有的自适应正则化作用,新方法可有效减轻现有方法存在的过拟合弊端。此外,由于使用了变分推断技术,所提方法的计算复杂性也比较低。实验表明,新方法具有良好的计算稳健性与计算精度,特别是对于缺失数据的估计显著优于现有方法。(3)基于误差建模原理,结合贝叶斯方法论,提出了一种新的稳健主成分分析方法。针对实际问题中存在的复杂噪声结构,我们使用混合高斯模型对误差进行建模,代替传统稳健主成分分析方法中的单一噪声假设,给出了新的稳健主成分分析概率生成模型;然后在贝叶斯框架下,使用变分推断技术对模型进行求解。实验表明,新方法能够很好地适应各种类型的噪声,并对噪声参数作出准确估计,从而能够较为精确地从含噪观测中恢复出真实低秩矩阵。此外,对于人脸图像、监控视频等实际数据,所提方法能够提取出具有物理意义的噪声结构,这在一些图像处理和计算机视觉问题中有着潜在的应用价值。(4)基于自步学习策略,提出了一种新的低秩矩阵分解计算框架。我们将自步学习中模拟人类学习过程的思想应用于低秩矩阵分解问题,提出从易到难添加数据、逐步进行矩阵分解的计算框架,并将其具体应用到L2范数与L1范数低秩矩阵分解问题。实验表明,新的计算框架有效地提升了低秩矩阵分解方法的计算稳健性,并在运动结构检测、视频背景分离等问题中有着重要应用。
其他文献
新政府会计制度能够有效改善事业单位财务管理的工作质量。本文将对新政府会计制度进行概述,对新政府会计制度背景下事业单位的财务管理问题进行分析,并探究新政府会计制度背
2014年在管涔林区怀道林场大干沟龙王脑发现华北落叶松人工林受到华北落叶松鞘蛾的侵害,2015年开始设立多个调查观察期样地,对华北落叶松鞘蛾的发生与华北落叶松受害株率及华
为探讨38%莠去津在春谷田防除杂草的应用,筛选出最适施用剂量以应用于生产,试验针对谷子苗后草害问题,从杂草株数、鲜质量方面比较了1500、3000、4500、6000、7500、9000 g/h
阐述了水性防水透湿主体胶的合成原理,分析了主体胶用量、交联剂用量对透湿量、耐水压及耐水洗性能的影响,介绍了水性防水透湿涂层胶FS-809的配制过程及应用工艺。
苹果绵蚜Eriosomalanigerum (Hausmann)是为害苹果树的一种重要害虫。为明确石灰水对苹果绵蚜的田间防效,本试验于2018年4~5月在山东省即墨市圈子村采用田间小区喷雾技术,设
中国刑事司法强调惩罚犯罪和保障人权并重,但在具体程序和阶段中有所侧重。仅以打击犯罪为目的的初步核实制度难以符合中国刑事司法理念,容易导致权力扩张,侵犯公民权利。人
目的:紧密连接(tight junction,TJ)是癌细胞侵袭转移过程中必须克服的首要屏障。癌细胞首先丧失细胞间连接,由原发灶解离,然后侵袭周围组织。闭锁小带-1相关核酸结合蛋白(zon
摘 要:微课是教育教学实践活动不断创新的成果,微课这一精准度高、教学效率明显的教育教学方式自一出现就获得了广泛关注。当前微课已经成功应用在多种学科的教育教学实践活动中,在高职英语教学中已经相对普及。本文将对微课在高职院校英语教学中的应用作具体研究,并提出应用好微课的几点建议。  关键词:微课;英语教学;应用策略  一、微课及其发展概述  微课是指教师在课堂内外教育教学过程中围绕某个知识点或技能等单
面对日益凸显的高校危机管理问题,在高校中充分利用思想政治教育的优势来提升危机管理的效能显得尤为重要。而作为高校公共危机事件潜在期的思想政治教育工作,承担着预防和提前
从上个世纪50年代开始,陈俊武院士就投身石油化工催化裂化工艺的工程技术开发,他是我国第一套流化催化裂化装置的设计师,为我国培养了一大批石化领域技术人才。随着国家对于