基于环分解的几种张量恢复算法

被引量 : 0次 | 上传用户:sharethesun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术不断提高,现如今社会处于信息爆炸时代,在信息数据传播时可能会造成数据丢失或损坏,这给人们生活带来巨大的不便.因此,数据的填充与恢复技术就显得非常有必要.随着数据量增大,存储信息的方式也从数组变为高阶张量的形式,所以张量恢复技术是解决数据缺失或损坏问题的有效方法.张量恢复技术在信号处理,数据挖掘,模式识别,图像处理以及计算机视觉等领域都有广泛应用.张量恢复的基本思想是利用张量中部分已知数据把握它们具有关联性的特点实现数据恢复,而这些数据存放在张量中就呈现低秩的特点,于是可以将数据恢复问题转化成张量恢复的优化问题来解决.本文对张量恢复模型进行研究,从数据的相关性和数据元素存储分布的位置结构两个角度提出了基于环分解的非精确张量恢复模型与算法,嵌入Hankel化结构的张量恢复模型与算法以及基于环分解的结构约束模型与算法.主要的研究成果如下:第一部分提出了环分解下嵌入Hankel结构的非精确张量恢复模型与算法.由于张量环分解是对张量核因子侧向切片矩阵乘积取迹操作.于是在进行张量恢复时,利用张量核因子的模-2展开矩阵来代替模-1和模-3展开矩阵,可以减少算法计算量,提高张量恢复算法的计算效率,提出了基于环分解的非精确张量恢复算法.在上述算法的基础上,进一步利用多向延迟嵌入技术(MDT)嵌入数据构造具有Hankel化结构张量.从数据的结构特征入手,生成Hankel核因子去近似逼近具有Hankel化结构的张量来实现张量恢复.进一步对算法进行收敛性分析,证明了新算法是收敛的.最后,对真实世界中的图像进行实验,新算法可以有效的恢复丢失数据,提高恢复精度.第二部分提出了基于环分解的结构约束模型与算法.从数据元素存储分布的位置结构入手来实现张量恢复.其核心思想是:由于任一张量可以由一组基映射为对应的系数张量,于是张量恢复可以转化为对其系数张量进行恢复.构造结构约束模型,对系数张量进行非负低秩约束保证张量中的每个元素都在其相邻的凸包中,进行稀疏约束保证张量中的每个元素尽可能涉及较少的相邻元素.由此提出基于环分解的结构约束算法.进一步对算法进行收敛性分析,证明了新算法的可行性.最后对真实世界中的图像进行实验,结果表明新算法可以有效的提高图像恢复精度.
其他文献
近年来,非凸极小极大优化由于其在机器学习,信号处理领域的广泛应用成为优化与机器学习,人工智能等交叉领域研究的热点,引起学者广泛的关注并取得了丰富的研究成果.随着机器学习和人工智能发展过程中问题模型复杂化程度的加深和数据规模的日益增长,基于梯度下降上升(GDA)算法的单循环算法成为求解非凸极小极大优化问题最流行的算法.本文依据现阶段的研究热点,以提高算法复杂度为目的改进已有算法,重点研究用于求解非凸
学位
学位
学位
近年来非凸极小极大问题在机器学习、信号处理和深度神经网络等领域应用广泛,成为人工智能、最优化等领域的研究热点之一。许多文献在梯度下降-上升(GDA)算法的基础上设计了新的单循环算法求解非凸极小极大问题,但此类问题在随机环境中的收敛性分析有待进一步研究。本文针对非凸极小极大问题,基于GDA算法的变体―交替梯度投影(AGP)算法,结合随机梯度下降-上升(SGDA)算法的性质引入随机思想,提出了随机交替
学位
随着社会信息化的发展,大量监控视频不断涌现,如何从海量的监控视频中实时准确地找到异常并进行预警是当前研究的热门话题。目前,以无监督的学习方式利用深度神经网络端到端地学习正常视频数据的特征,将不符合正常特征的视频标为异常的视频异常检测方法为研究主流。变分递归神经网络(Variational Recurrent Neural Network,VRNN)就是一种无监督的异常检测模型,它将变分自编码器(V
学位
压缩感知是近几年应用数学范畴较为热门的前沿课题,是一种新型的采样理论,主要是考虑从较少的线性测量中利用信号自身的各种先验信息来恢复高维稀疏信号.基于?1-α?2(0<α≤1)的最小化方法是近几年才出现的一种新的恢复信号的有效方法.本文主要是使用?1-α?2模型给出能够保证稀疏信号稳定地恢复和部分支集已知的可压缩信号鲁棒地恢复的充分条件,并得到不同噪声情形下信号恢复的误差估计.本文第二章在限制等距性
学位
分数阶微分方程是微分方程理论的重要分支之一,它在热学、光学、生物组织学及材料学都有重要的应用,因此,分数阶微分方程理论研究近年来得到了快速发展,研究成果非常丰富.作为非牛顿力学、弹性理论等诸多研究领域中的重要数学模型,带有p-Laplacian算子的不同边界条件下的分数阶微分方程受到越来越多的关注.本文研究一类带有p-Laplacian算子的分数阶积分边值问题正解的存在性、唯一性及多重性.全文分为
学位
学位
随着计算机技术、互联网的快速发展和应用,许多领域产生的海量数据所包含的巨大价值已经吸引了诸多研究者的关注.在这些领域中,经常会遇到大规模、高维数、结构复杂的矩阵数据需要进行分析和处理.然而,在处理过程中,这些矩阵数据可能存在丢失、损坏以及污染等问题,而矩阵填充技术对于解决矩阵数据丢失、损坏及污染等问题非常有效,已经在计算机视觉、人工智能和优化领域等有着广泛的应用,也是近年来的研究热点之一.矩阵填充
学位
学位