低管秩张量恢复若干理论及其应用研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:wenlingqiang6268047
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据与人工智能等现代信息技术的飞速发展,以压缩感知与低秩矩阵恢复为代表的传统稀疏恢复方法已无法应对如心理测量、医学成像、计算机视觉、模式识别等众多领域所遭遇的大规模、高维度、结构复杂的张量数据,从而迫切需要建立一套以张量数据为载体的信息处理新模型、新理论和新方法。由此,以张量具有的低秩性为假设前提,以处理一些大数据环境下的实际应用问题为目的的低秩张量恢复技术应运而生。然而,其应用的有效性强烈地依赖于对张量数据的透彻理解,如建立有效可计算的分解策略,定义简单合理的秩函数等。本文依托新近发展起来的张量奇异值分解框架以及相应的张量管秩的定义,探索了低管秩张量恢复的两个典型问题,即高阶压缩感知和张量鲁棒主成分分析。主要工作陈述如下:
  在低管秩张量恢复中,考虑测量过程受到加性噪音的扰动以及实际算法设计的需求等因素,提出了无约束的正则化张量核范数极小化模型。基于张量奇异值分解和张量管秩,首次将压缩感知与低秩矩阵恢复中的约束等距性质自然延伸到张量上,定义了张量约束等距性质。同时借助该性质,建立了通过求解正则化张量核范数极小化模型实现低管秩张量鲁棒恢复的数学条件刻画,同时获得了鲁棒恢复的误差上界估计。利用数值实验分析了正则化张量核范数极小化模型中的正则化参数与恢复精度的关系,为实际应用中的算法设计提供了参考。
  因为建立的低管秩张量鲁棒恢复的充分条件要求线性测量映射满足张量约束等距性质,所以本文发展和利用适用于张量的高维概率工具,如集中不等式、ε-网、覆盖数等,论证了在某种适当的采样数条件下,元素服从一族广义的次高斯分布的随机测量总体将以高概率地满足张量约束等距性质,具体包括零均值的高斯分布、对称伯努利分布以及所有零均值的有界分布等。与张量的自由度相比较,所获得的最小可能采样数达到了阶数最优。最后,设计了一系列的数值实验验证了该采样数是合理可行的。
  研究了低管秩张量恢复中最本质的仿射管秩极小化模型,回答了一个重要的理论问题,即:采样数满足何种要求时可以保证利用任意可计算或不可计算方法都能够以概率1地精确恢复低管秩张量。基于线性代数、微分流形、集合论等理论和方法建立了张量管秩极小化模型解的唯一性保证,亦即提供了低管秩张量的一致恢复和非一致恢复所需的最小采样数估计,这两个基准结果对于判断包括张量核范数极小化方法在内的不同替代恢复方法所付出的采样数代价是否合理有着重要的理论意义。
  张量主成分追踪是处理张量鲁棒主成分分析问题的有效方法之一。然而在实际应用中,这种方法需要满足一些相对严格的张量不相干性条件,并且张量的恢复精度也还有待提高。有鉴于此,本文考虑将张量数据流中部分干净数据的行空间和列空间知识作为待恢复低管秩张量的子空间先验信息,提出了耦合子空间先验的张量不相干性条件和修正张量主成分追踪方法,并利用概率集中不等式和对偶验证等工具建立起了相应的模型理论结果,证实了子空间先验信息不仅可以明显弱化相应的恢复条件,而且能够显著提升张量数据的重建质量。在仿真数据、真实彩色视频以及人脸图像数据上的数值实验结果验证了所提方法的有效性。
其他文献
视觉形式是视觉艺术的基本存在方式。本文以德语国家的视觉形式理论为出发点,重点从知觉方式的变化(触觉方式、视觉方式等)、视觉形式的静态结构(表层和深层结构分析)、视觉形式的动态结构(视觉形式的生成转换关系、视觉形式的形成和风格转换与人的关系)、文化-历史(世界感、生命感)等维度对视觉形式进行考察,力图对其做出比较全面的把握。  全文按逻辑关系分为如下五个部分:  第一章:“视觉形式的理论来源及其与文
学位
李约瑟在其编著的《中国科学技术史》中第十五卷提出了一个有关中国科技的疑问--著名的“李约瑟难题”。这一难题有多种表述方式,李约瑟本人在《传统中国的科学》(1981)一书中对自己提出的这一难题做了如下表述:一、“为何现代科学,即伽利略时代的‘新的、或者说实验性的’哲学只兴起于欧洲文化,却不见于中国和印度文化呢?”二、“为何在科学革命前的大约十四个世纪中,中国文明在发现自然,并将自然知识造福于人类方面
本文主要研究的是转基因水稻安全证书签发曝光后的两年内,即2009年11月27日到2011年11月27日,中国转基因水稻商业化种植的争论中,各核心争论群体所采用争论策略的倾向性。主要是通过内容分析的方法来实现对策略使用倾向性的探讨。内容分析的语料库由这两年内各核心争论群体在互联网上发表的争论文本构成。通过对各争论群体主要活跃的网络平台进行普查,共得到1864篇文本,再通过人工逐一筛选,最后得到相关争
在这篇文章之内,我要调查语言的进化会对“中国哲学”的理解会有什么影响。根据这个调研,我要显示“哲学”这个词语或者类别会对古典中文的原文的翻译过程有深刻的影响。同时,我要仔细地检查在西方被造成的类别,“哲学,”还有这个类别怎么被应用了称中国古代思想。为了用正确的思想来对待这件事,我首先要提供现代中国哲学学习标准的发展在历史上的背景,包括“中国哲学,”这个类别,的出现。其次,我要用几篇《道德经》哲学性
学位
学位
经济新常态下,创新已逐步变成我国经济可持续增长的新推动因素,作为创新中坚力量的中小企业却因往往存在借款难问题而难以释放创新活力。作为解决金融排斥良方的普惠金融自2006年引入我国至今,已体现其对社会经济的发展的必要意义。因此,发展普惠金融体系,提升中小企业金融服务的可获得性从而破解其融资难题,对于增强中国中小企业的技术创新水平而言也许具有一定意义。但对于“普惠金融的推进究竟能否促进中小企业技术创新
学位
改革开放以来,我国经济快速发展,创造了世所罕见的经济奇迹。据国家统计局发布的《新中国成立70周年经济社会发展成就系列报告之一》显示,1979-2018年期间,我国GDP年均增长9.4%,远高于同期世界经济2.9%左右的年均增速,对世界经济增长的年均贡献率为18%左右(国家统计局,2019)。解析中国经济奇迹背后的密码,已成为国内外经济学研究者和政策制定者的关注焦点。其中,锦标赛理论(或官员晋升锦标
动力系统是对不断演化的系统的长期行为的研究。现代动力系统理论起源于19世纪末Poincaré[55]关于非线性方程解的几何性质的研究,例如解的稳定性和周期解的存在性等。此后,Birkhoff继续了Poincaré的工作,发现了许多不同类型的长时间极限行为并在[8]中提出了“动力系统”一词。动力系统中特定状态的演化被称为轨道,而不动点、周期轨和拟周期轨一直是动力系统的轨道研究中非常重要的几个概念。对
学位
伴随着我国国内经济的发展,人们对生活品质的提高给予了更多关注,我国各项社会服务和基础建设也在不断完善,但经济发展方式出现了一些弊端,在教育、医疗、就业等民生领域积累了许多问题。因此保障并改善我国民生状况显得尤为重要。目前,我国的经济发展从过去阶段的高速增长转变为现在阶段的高质量发展,“新常态”下经济增速逐渐变缓,过去注重民生财政支出的数量,现在应该注重民生财政支出的绩效并且持续不断的优化民生财政支
学位
根据全球知名顾问服务公司莱坊的2020年《财富报告》中文版,2019年全球超高净值人数总额达到51.32万人,中国以6.15万人占据榜单第二名,预计2024年全球高净值人数达到65万人之多。面对如此巨大的潜在需求,发展财富管理业务已逐渐成为中国商业银行零售利润的主要增长点。在客户风险意识日益明显、收益率要求日趋强烈、供给竞争逐日激烈的大环境下。合法合规使经济增加值(EVA)①稳步增长,不啻为是商业
学位