张量TT分解及其多向推广在低秩张量填充中的应用

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:bsbs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的迅猛发展和普及,社会信息化程度持续提高,应用数据呈爆炸式增长。由于代价昂贵或设备故障,采集到的数据集往往是不完整的,这大大降低了数据的可用性。为进一步挖掘数据背后的价值,恢复缺失数据至关重要。然而,当前的数据通常具有多维结构,传统的矩阵填充方法难以处理。近年来,低秩张量填充(LRTC)模型因其能很好保留高阶数据的复杂结构,在视觉数据恢复、流量数据恢复等领域广受青睐。本文以张量列(TT)分解为切入点,探索其在3阶张量填充问题中的应用,提出一种新颖的基于TT分解的LRTC模型。然后,本文将TT分解进行多向推广,提出基于多向张量列(MTT)分解的改进LRTC模型。本文的主要研究内容如下:(1)本文使用TT分解刻画目标张量的低秩性,当目标张量的阶为3时,它的TT分解形式为“矩阵-张量-矩阵”,这意味着3阶张量可以按片(侧向切片)更新。鉴于许多真实数据表现出时间/空间平滑性,本文使用Toeplitz(-1,1,0)作为时空约束矩阵,提出一种新颖的融合TT分解与平滑正则项的LRTC模型TTD2R,并采用一种高效的临近交替极小化(PAM)算法求解,该算法具备理论和数值上的收敛性。由于TTD2R是基于分解的模型,在每次迭代中可避免计算SVD,在大规模数据计算中还能通过并行提高计算效率。在彩色图像、灰度视频等视觉数据与网络、交通流量数据上的数值结果和可视化结果表明,TTD2R在恢复精度和视觉效果方面优于其他比较算法。(2)上面提出的TTD2R模型,在彩色图片和流量数据上,取得了良好的恢复效果。但是,该模型框架缺乏对目标张量不同模上先验信息更准确的刻画。为此,本文将TT分解进行多向推广,定义了模-k张量列分解,并运用MTT分解和3维加权差分算子,提出一种改进模型MTTD3R,该模型能够充分利用张量数据不同模的低秩和平滑先验。同样采用PAM算法求解,在彩色图像、灰度视频和高光谱图像等视觉数据上的大量实验结果表明,MTTD3R可以准确且灵活地刻画3阶张量任意模上的低秩性和平滑性,取得更好的恢复性能。
其他文献
本文针对对称张量,提出了一个求解其对称低秩正交逼近问题的算法.该算法结合临近技术和移位幂法,在参数选择适当的情况下,可以发现,不需有任何假设就能保证全局收敛.同时,本文根据张量的维度和阶数计算了该算法的最终收敛速率,这优于通常一阶方法的收敛速率O(1/p),最后建立了算法的线性收敛性.本文首先介绍了张量分解及其逼近问题、对称张量的低秩逼近问题的研究现状.其次,介绍了张量相关的定义以及证明收敛性所需
学位
集值微分方程作为微分方程的一个新分支,其在经济、物理等众多领域有着广泛的应用.本文主要研究某些集值微分方程的解的存在性和稳定性,运用工具是不动点理论和集值分析理论等,获得了一些有意义的成果,推广和改进了近年来发表的相关结果.本文共分为五章,第一章回顾了集值微分方程的发展历程.第二章主要介绍集值微分方程的相关概念和定理.本文的核心内容由第三章和第四章组成.第三章主要研究集值微分方程解的存在性.第一节
学位
<正>目的探讨眼科长期使用糖皮质激素的不良反应与防治、护理。方法对86例长期使用糖皮质激素的患者,进行重点观察与护理。积极预防应激性消化道溃疡,出血,感染,电解质紊乱,激素性青光眼等并发症。结果 86例患者除1例发生鹅口外,未发生其他严重不良反应。结论长期使
会议
亥姆霍兹方程(Helmholtz equation)是描述电磁波的椭圆偏微分方程,常出现在涉及同时存在空间和时间依赖的物理问题的研究中.本文利用有限元方法研究亥姆霍兹方程特征值反问题,建立关于密度函数的目标泛函.采用有限元方法离散目标函数,研究连续和离散目标函数解的存在性、稳定性、可微性以及关于特征值与特征向量的收敛性.提出了一种共轭梯度算法,并且给出了加权亥姆霍兹方程关于一维和二维特征值反问题的
学位
情感分析技术旨在挖掘数据中蕴含的人类情感,被广泛用于舆情分析、智能商业等领域。细粒度情感分析从微观角度的方面词出发,捕获句中各个方面词的情感极性,提供更加细致的情感信息。细粒度情感分析的核心在于准确提取修饰方面词的意见词,但当今的主流模型在处理复杂句式结构的上下文时,存在多方面词与其意见词难以匹配的问题。此外,当文本句中含有反讽表达时,常规的情感分析方法难以推断出正确的情感极性,而反讽检测方法能有
学位
用B样条曲线拟合散乱数据点在计算机辅助几何设计中一直是重要的研究课题,渐进迭代逼近(Progressive Iterative Approximation,PIA)又是数据拟合中重要的方法,曲线的能量也是拟合过程中常需要考虑的因素。因此,用PIA方法实现带能量项B样条曲线拟合具有一定的研究意义。为了使B样条曲线在满足拟合误差精度的条件下能量最小,提出一种带能量项B样条曲线拟合算法。首先,用LSPI
学位
广义重心坐标提供了一种线性插值多边形或多面体顶点处数据的表示方法,因此广泛应用于颜色插值、基于笼子的变形等领域。虽然已经有许多关于广义重心坐标的研究,但如何以简便方法构造非负且光滑的重心坐标仍旧是热门课题。本文将某一向量视为正向向量,根据某些点与该向量的位置关系得到反向重心坐标。对于二维反向重心坐标,给定多边形及内部任意一点,将多边形的顶点投影到以坐标原点为圆心的单位圆上,然后计算相邻两点间的中点
学位
近年来,在工业物联网中设备飞速增长的同时,所产生的巨大数据量也让云服务器不堪重负,并且无法满足低延迟的处理需求。为了降低云服务器的计算压力、数据处理的时延以及保证交互的实时性,边缘计算被引入工业物联网。随着自动导引车(Automated Guided Vehicle,AGV)技术的发展,AGV辅助的移动边缘计算被应用在工业生产中并发挥着巨大的作用。AGV能够自主收集或从物联网设备上接收数据任务,并
学位
随着人工智能和物联网技术的广泛发展,如图像识别、智能语音等新兴应用在边缘设备上产生了大量数据。如何在保证用户隐私的前提下,充分利用人工智能挖掘这些数据的价值,已成为人工智能技术的一大挑战。针对这一挑战,谷歌提出了联邦学习方法,联邦学习的主要原理是联合数量众多的客户端共同训练同一机器学习模型,服务器在每轮训练中挑选一定量的客户端参与训练,客户端通过本地数据训练本地模型并上传到全局服务器,服务器通过对
学位
计算机心脏瓣膜流固耦合仿真在临床医学和理论医学上拥有重要的研究意义,但目前为止学术社区中的心脏瓣膜仿真方法都需要耗费大量仿真时间,提出一种快速的心脏瓣膜仿真方法是亟待解决的问题。本研究针对上述问题提出了一种快速的计算机心脏瓣膜仿真算法。在求解瓣膜小叶在心脏周期内形变的问题中,利用分片非均匀有理B样条(Non-Uniform Rational B-Spline,NURBS)曲面表示瓣膜小叶几何,并在
学位