低秩张量分解的主成分分析算法研究及应用

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:LINGER123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主成分分析在计算机视觉和生物信息学等应用中起着重要作用。但传统的主成分分析容易受到严重损坏或异常的观测值的干扰,而这些现象在现实世界中无处不在,所以鲁棒性主成分分析的提出保证了一定程度的抗干扰能力。在现实世界中,许多数据,如彩色图像、视频和4-D fMRI数据是多维,简单的进行矩阵化会导致数据内部结构的破坏。张量分解是强大计算工具,它天然的可以刻画高维数据。自然地,通过建模分离数据中的低秩和稀疏成分,提出了张量鲁棒性主成分分析,将各种矩阵优化方法推广到张量上成为了近期的一个研究热点。张量的主成分分析方法根据不同的张量分解提出了不同的模型。经典的张量分解方法包括CANDECOMP/PARAFAC(CP)分解和Tucker分解。近些年提出了张量的链分解和环分解等分解模型,并基于这些张量模型有不同的应用。本文对基于张量链和张量环分解的鲁棒性主成分分析展开了研究,主要的研究工作包括以下两个方面。介绍了一种非凸张量主成分分析的方法(简称为TT-logTRPCA算法)通过建模目标张量具带有低秩性质来分离张量,达到达到去除噪声的目的。该方法是基于张量链分解进行的,提出了一种新的非凸张量鲁棒性主成分分析模型,该模型旨在提取被稀疏噪声破坏的低秩张量成分,为了求解该模型利用交替迭代乘子法进行优化迭代。通过数值实验可以看出TT-logTRPCA算法的有效性和收敛性,并且在性能上不输于同类算法。介绍了张量环分解的理论保证与分解方式,受到传统张量主成分分析的启发,自然地提出了一个平衡张量环展开的张量鲁棒性主成分分析的模型。基于核范数的凸秩函数近似提出了TRNN方法,基于对数函数的非凸秩函数近似提出logTRNN方法,给出具体变量的更新格式。然后对两个方法的复杂度和收敛性进行分析。最后从数值实验可以看出,张量环分解在恢复带有较高噪声比例的彩色图片,黑白视频和彩色视频具有优越去噪性能,尤其是基于非凸优化的logTRNN方法效果远远超过其他方法,最后讨论了不同参数对于logTRNN算法的影响。
其他文献
本论文主要研究平均曲率流的自相似解的性质和逆平均曲率流在几何中的应用。欧氏空间中的子流形XMn-Rn+p称为是self-shrinker,如果其平均曲率向量H和位置向量X满足方程其中上表示在法空间上的投影。Self-shrinker不仅源于平均曲率流的自相似解,也描述了平均曲率流的奇点模型,在平均曲率流的研究中有重要地位。本论文第3,4,5章将研究self-shrinker的性质。我们首先证明了任
随着中国经济的发展,城镇化进程的不断加快,为了进一步提高城市交通系统的运输效率,智能交通系统应运而生。为了解决在封闭道路场景下的交通拥堵问题和城市道路场景下的小目标检测和识别问题,本文做了大量理论论证和推导,并提出了相应的方案用来解决不同场景存在的问题。针对封闭道路场景下的智能交通系统,主要需要解决在运行过程中的交通流量不稳定性问题。现有的交通流量控制模型主要针对理想情况下的交通流量进行控制。因而
多项式系统所有孤立解的计算在工程和科学上有着广泛的应用。同伦连续方法近20年来已经成为求解多项式系统全部孤立解的一种可靠而有效的数值算法。由于曲线跟踪的算法和技巧已经比较完善,所以减少跟踪解曲线的数目成为进一步改进这一方法的关键。齐次同伦方法给出了方程组解的个数一个比较紧的上界。在计算上界的过程中遇到了两个问题,这两个问题计算的复杂度本质上都是指数量级的。一是在所有可能的分组中找到相应的m-齐次B
随着智慧城市建设的发展以及安防摄像头的广泛部署,社会公共安全需求日益增加,人工的视频监控方式已经不能满足需要,利用计算机视觉技术对视频数据进行分析成为了新的研究热点。基于监控视频的人体行为识别技术作为计算机视觉领域的一个基本任务,包括视频中的人体检测,人体姿态估计,人体跟踪以及对时间序列数据的分析与理解等问题。其难点主要在于人体动作的多样性导致行为类别难以定义,数据集难以收集。其次,监控系统中的视
伴随着计算机技术的高速发展,人工智能技术在生活中的各个方面都有了越来越多的应用,智能体视觉导航也成为了研究热点。但目前视觉导航用到的深度强化学习技术所面临的难收敛、低泛化和稳定性差等问题,仍未得到很好的解决,通过研究发现作为机器学习方法之一的迁移学习所具有的特性恰好可以提高导航的迁移性,因此将迁移学习运用到视觉导航中将会是提高导航效率的有效方法。随着导航的继续发展,导航的运用必然更为广泛,因此,进
“双减”作为新时期基础教育领域一场深层次的教育变革,是全面落实立德树人根本任务的重要举措,其根本指向是进一步把准培养社会主义建设者和接班人的教育方向,构建科学健康的高质量教育治理体系和基础教育发展生态。在“双减”背景下构建高质量教育治理体系,是新时期区域教育发展改革面临的一项重大课题,也是区域教育质量进一步提升的关键和核心所在。具体到实践中,该如何推进“双减”政策落实并取得成效?笔者认为应做
期刊
随着目前医学超声图像学技术不断发展,利用超声引导注射的方法被广泛应用于臂丛神经阻滞麻醉手术中。但由于超声图像的噪音干扰和低分辨率问题,臂丛神经超声图像的分析更依赖医生的经验并且耗时费力。而深度学习方法因其智能、高效的优势,已逐渐成为医学图像分析的首选。利用深度学习进行臂丛神经超声图像智能分析,能自动地从病人的超声医学影像中准确识别出麻醉手术场景中医生所关注的目标部位,为臂丛神经阻滞麻醉提供诊疗辅助
气固反应流动在许多工业问题中都具有重要的地位,采用计算流体力学的手段可以预测这些流动与反应的现象。颗粒群的流动、传热和反应行为及其与流场的相互作用是多相反应流体力学的前沿内容。在国际上以往对该问题的研究思路多采用颗粒为点源形式进行处理,而本文在亚颗粒尺度上开展流动与反应的直接数值模拟方法与模型研究,对于揭示颗粒群内复杂的相间相互作用以及获得燃烧过程细观规律与机理具有重要的理论意义。鉴于直接数值模拟
邱华栋城市小说中的"新人物",写得最有深度的是"城市单面人",即被城市高度发达的物质文明所平面化了的人。这些艺术形象体现了邱华栋对现代文明与人的关系的深入思考,即物质挤压下城市人的异化。邱华栋着力塑造"城市单面人"的艺术典型,显然受到了马尔库塞关于"异化""单向度"等理论的深刻影响,触及城与人的哲学关联,因而在整个新时期小说发展中是一个重大的突破。
计算电磁学作为一门汇聚了电磁学、计算机科学和数值计算方法等学科知识的交叉学科,为研究当今时代无处不在的电磁现象提供了理论和技术支持。以Maxwell方程组为核心的电磁场正问题分析和反问题求解是计算电磁学研究中的重要部分,正问题可以归结为在不同的电磁环境参数下求解Maxwell方程组,反问题则可以看作在已知电磁响应的基础上反向寻找对应的电磁环境参数,针对它们的高效率、高精度的求解算法一直以来都是科学