低秩张量逼近算法的研究

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:wangchong123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数据时代背景下,海量涌现的数据给社会发展带来大机遇,同时也给数据分析和处理工作带来大挑战。这些数据不仅量大维数高,并且通常都存在大量的冗余信息和噪声,低秩张量逼近理论的提出可以很好解决上述问题。它是利用高维数据中的低维结构来寻找一个较低秩的张量去逼近原来复杂张量。这个低秩张量既能够很好地保持原来复杂张量的主要性质,提取出真正有用信息,同时又能够消除数据中的冗余信息和噪音,简化数据,恢复缺失数据,进而降低存储空间和计算复杂度。近些年,关于低秩矩阵逼近的研究,研究者已经提出了很多模型和算法。而张量作为向量和矩阵的高阶推广,自然期望将低秩矩阵逼近的模型直接推广到张量上。然而,因为张量的数值代数理论的不完备性,这条道路并不容易走。低秩张量逼近目前主要问题在于如何恰当地定义张量的秩,它对应于张量数据的内在“维”或“自由度”的概念。不同于矩阵的秩可以用核范数来进行松弛,而张量却的秩却难以定义。因此本文构造了一个参数化的非凸罚函数以此来刻画张量的秩。本文首先简要介绍了低秩逼近的研究背景、意义以及研究现状。其次全面说明了本文涉及到的定义、定理及引理,并详细介绍低秩矩阵逼近模型、改进的低秩矩阵逼近模型、基于矩阵分解的张量逼近模型以及全变分正则化低秩张量逼近模型。最后针对这些模型存在的问题,本文提出了一种改进的低秩张量逼近模型。该模型在基于张量奇异值分解所定义的矩阵秩基础上,通过构造一个非凸惩罚函数的凸问题来刻画张量的秩,采用参数化的非凸罚函数比核范数更精确地估计非零奇异值。作为一种特殊情况,该方法归结为奇异值阈值法。理论方面,本文证明了在一定假设下,可以求出了该目标函数的全局最优解,即稳定点。在实际图像数据上进行实验,将本文提出的方法与几种常见的低秩张量逼近方法进行比较,实验结果表明,该方法可以对含有高斯噪声的彩色图像进行去噪,并优于其它算法。因此,本文所提的模型可以成为实际应用中的一个新的选择。
其他文献
随着中国经济水平的提高,中国正逐步从“中国制造”转型为“中国创造”同样伴随着而来的是职业学校的崛起,在早期的中国教育中,人们对于中职学校的印象是,考不上高中的才去选
无线传感器网络是一个多跳自组织网络,传感器节点通过组建网络来完成信息的交互,而邻节点之间的相互发现是完成信息交互的先决条件。由于无线传感器网络是一个能量受限的网络,节点往往工作在低占空比的模式下,即节点在大部分工作时间均处于休眠状态,这就给节点间的相互发现带来了困难。邻节点发现协议便是研究在低占空比模式下,如何尽快完成组网,减小节点间发现延迟的协议,协议在设计过程中需要平衡节点能耗和发现延迟之间的
随着5G通信网络部署的开始,同时伴随着越来越多智能设备数量的快速增长,连接数量呈爆发式的增长,传统的基于正交资源的接入方式已不能满足未来的通信场景需求,尤其是在海量的低时延、低速率无线传感通信网络中。将卫星通信与地面移动通信相结合形成星地混合通信网络是未来天地一体化通信的重要组成部分和发展趋势。为更好地融合未来5G地面移动通信系统,提供更高效和更广覆盖的通信服务需求,本文将基于中继的混合星地传输系
2012年以来,潍坊市以课程标准为统领,以考试说明为参考,以教科书为基础,对中考历史试题进行命制。试题题型结构主要分为主观题(材料解析题)和客观题(单项选择题)。2012-2015年,主观题和客观题在试卷中的分值分别是60分和40分,2016年后主客观试题的题量及分值都有所变化。2012年以来,潍坊中考历史命题的特点是:重视对基础知识的考查;围绕中心主题,深化历史联系;注意创设新情境,运用新材料;
单晶硅片是集成电路(IC)制造过程中应用最广泛的衬底材料,硅片材料的表面完整性直接影响着器件的性能、成品率以及使用寿命。但单晶硅片在磨削过程中不可避免地会产生几微米
作为总起宪法全文的一段文字,宪法序言具在结构和表达形式上都具有相当的特殊性,其效力也是一个较长时间处于争议之中的话题。虽然宪法理论上对于这一话题的研究都承认宪法序
传销自20世纪90年代传入我国,屡禁不绝,屡打不止,成为经济社会发展的一个顽疾。我国法律对其规制走过了一个逐步完善的历史过程。随着经济社会的发展,传销也不断变换花样和形
在信息爆炸式增长、超级计算能力日益重要的今天,依靠微缩晶体管提升计算性能的方式难以维持,冯诺依曼架构的存算分离瓶颈使这一问题日益凸显。忆阻器是一种新原理纳米信息器
随着社会实名制的展开,酒店、网吧、银行等行业加大了验证来客身份信息的需求,交通、公安等传统上需要严格验证人员信息的部门也需要进一步发展人证比对的手段。传统上通过身
第五代移动通信系统(5G)是面向超宽带频谱、大规模机器间通信以及高速移动性通信需求的下一代移动通信系统。与4G通信系统相比,5G通信系统具备鲜明的特征,即满足触觉网络(Tac