三阶张量快速随机奇异值分解

来源 :武汉大学 | 被引量 : 0次 | 上传用户:woshishouhushen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的高速发展,数据的规模越来越大,类型也越来越复杂,为了存储和处理这些又大又复杂的数据,就需要改进数据存储的形式或对这些数据进行一些处理,以至于可以用更少的内存存储和用更少的时间分析数据.众所周知,灰度照片可以用矩阵形式存储,那么彩色图片的存储和多张灰度照片的识别处理呢?因此在此背景下引入了张量,本文主要介绍了张量的一些基本知识和研究三阶张量的奇异值分解及其应用.本文首先介绍了张量的一些基本知识和与张量相关的运算,从而对张量有一个基本的认识.然后详细介绍了三阶张量及一些相关的定理,根据三阶张量的张量积使张量可以通过傅里叶变换进行奇异值分解,并介绍了k项截断张量奇异值分解算法,使张量的存储量得到很大的缩减.再次介绍了矩阵的快速随机奇异值分解,并据此和张量奇异值分解提出了张量的快速随机奇异值分解的想法和具体的算法,同时分析并给出了该算法的期望误差和计算复杂度.最后根据以上的算法和误差分析进行了四组数据实验.图片是在网络上选取了一张彩色照片(大小为629×800×3),然后对该照片在不同k的取值下进行k项截断张量奇异值分解和张量快速随机奇异值分解,发现当k=50就可以得到与原图基本一样的图片,这样就将图片的大小压缩到了原来的三分之一不到的存储量.用同样的图片,再对其加了随机噪声,同时用两种算法对其进行分解,当取k=50时,可以发现本文的算法对图片做了一个初步的去噪的效果.本文也用张量快速随机奇异值分解进行了人脸识别的实验.在此选了两组数据集,一组是Cropped Yale Face B数据集,里面包括1140张不同照明条件的图片,每张图片都是192×168的像素,可以表示为一个192×1140×168的张量;另一组是ATT数据集,里面包括400张40个人不同表情的图片,每张图片都是112×92的像素,可以表示为一个112×400×92的张量.本文给出了利用张量奇异值分解处理这些张量的具体过程,通过取不同的截断项和幂迭代数进行运算,将得到的结果进行对比,发现两种算法在得到相同的效果下,本文提出的张量快速奇异值分解的计算时间得到了很大的提升.
其他文献
随着我国高速公路、铁路运输的快速发展,喷射混凝土的用量不断加大,作为喷射混凝土不可或缺的外加剂——速凝剂也受到研究人员的高度重视,特别是用于混凝土湿喷工艺的液体速凝剂,发展很快。由于有碱液体速凝剂存在碱腐蚀大、混凝土收缩大及后期强度低等缺陷,所以无碱液体速凝剂得到广泛研究,但该类速凝剂的制备常使用含氟、氯原料,氟有一定毒性,氯离子易造成钢筋锈蚀,且《喷射混凝土用速凝剂》(GB/T35159-201
表面增强拉曼散射(Surface-enhanced Raman Scattering,SERS)因其具有高灵敏度、高光稳定性以及适合多目标分析等优势得到广大研究学者的青睐,已发展成为生物化学和生命医学领域中一种有力的分析检测手段。近年来,包含SERS基底和拉曼信号分子的SERS标签呈现出迅猛的发展势头。相比于其他光学标签,SERS标签因结合了SERS谱峰超窄带输出的特性及其在峰位和峰强两个维度可同
表面增强拉曼光谱(Surface-Enhanced Raman Spectroscopy,简称SERS)能够针对低浓度的化学物质实现超高灵敏度的检测,此外,拉曼散射具有很强的抗干扰能力,表明SERS技术适用于各种不同环境。与荧光光谱相比,SERS抗光漂白和光降解,适合长期监测,而且峰值带宽通常很窄,在多重检测方面具有明显的优势。相比直接检测,带有光学纳米标签的间接检测法具有更加广泛的应用场景,不受
架空输电线路是正常供电的基本保障,其安全运行经常受到树木的影响,特别是树枝进入输电导线的安全区域内时,将增加线路跳闸和森林火灾的风险。为了解决这一问题,介绍了一种面向架空输电线走廊过生长树枝的带电树枝修剪机器人,修剪过生长树枝以保障线路安全运行。输电线路的特殊作业环境及绝缘要求决定了树枝修剪机器人采用分布式系统结构,且采用无线通讯。为实现树枝修剪作业任务并提升树枝修剪作业效率,本文围绕架空输电线路
本文报道了自氧化条件下甘氨酸衍生物C-H键芳基化反应研究,主要分为两个部分。第一部分简要综述了N-芳基甘氨酸衍生物的交叉脱氢偶联反应研究进展,主要包括以下两个方面:(1)C-C键偶联反应;(2)C-杂原子偶联反应。第二部分主要介绍了本人在硕士期间的研究成果:自氧化条件下甘氨酸衍生物sp~3C-H芳基化反应研究。在自氧化条件下实现了N-芳基甘氨酸衍生物与富电子芳烃之间的氧化脱氢偶联反应,这种原子经济
本研究采用生物刺激的方式,改变试验条件,探究石油污染物质降解的本质,营养液与石油降解菌(简称石油菌)之间存在的关系。并研究改变营养液投加方式对石油污染土壤生物修复的影响,联合生物强化和生物刺激的两种生物修复技术,探讨营养液对外源石油降解菌的诱导能力和石油烃(TPH)修复效率。小分子有机碳源是微生物依赖的营养源,改变葡萄糖和乙酸的碳源配比,探究两者的促进和诱导微生物生长的能力。研究结果如下:(1)与
贵金属纳米材料具有独特的物理化学性质和广泛的应用前景,一直都是人们研究的热点。特别是铂基纳米材料具有优异的性能,如良好的化学稳定性、催化活性、导电性等,是许多工业催化剂和电催化剂的关键成分。由于铂的成本高、储量少,提高铂催化剂的性能具有重要意义。大量的研究表明,从形貌、组成、尺寸以及合成方法等方面进行调控,可以大大改善铂基纳米材料的催化活性和稳定性。因此,本文主要是以贵金属铂为研究对象,通过一些简
视网膜血管是人体中唯一可以无创观测到的血管,对于临床医学诊断具有重大价值和意义。糖尿病、高血压等心血管疾病的早期症状会改变视网膜血管的管径、走向以及空间分布,甚至会出现新生血管。然而由于眼底照相设备的局限性导致图像的质量不佳,有光照不均、血管末梢对比度低等现象,再加上血管本身空间分布复杂,还有病变区域干扰,使得专家手工分割十分费时费力,易受主观因素影响,因此,利用计算机辅助诊断技术进行视网膜血管自
离婚冷静期制度的出台引发了人们热烈的争论,这与婚姻背后蕴含的“道德义务论”与“情感自由论”观念有关。我国婚姻制度对待离婚的价值取向,经历了从“情感自由论”到“道德义务论”再到融合两者的“实用性道德”的调适过程。这背后隐含着对婚姻制度建构的实用性逻辑。离婚冷静期的设立是此种实用性逻辑的延续。然而,由于依据实用性逻辑建构的离婚冷静期制度既未明确离婚冷静期的适用范围,也未考虑当下家庭的现状,反倒加剧了女
水溶液钠离子电池由于具有安全性高、环境友好、资源丰富、及成本低廉的特点,被认为是大规模储能电池的理想选择之一。在目前报道的水溶液钠离子电池正极材料中,Na0.44MnO2因具有突出的结构稳定性和电化学稳定性以及成本低廉等优点,引起了众多研究者的兴趣。然而,Na0.44MnO2电极在中性硫酸钠溶液中的可逆脱嵌比容量仅为40 m A h g-1左右,远远小于其理论比容量(121 m A h g-1)。