矩阵恢复问题的算法研究与应用

来源 :天津大学 | 被引量 : 0次 | 上传用户:superheron
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵恢复在大规模数据分析和数据降维方面发挥着重要的作用,尤其随着现代传感器、计算机通信及网络技术的飞速发展与广泛应用,观测数据结构变得越来越复杂化、规模化。传统的一维数据处理方法已不能满足现有的数据需求,像人脸图像、监控视频等二维数据信息,均需引进矩阵结构才能更好的描述。而顺应产生的矩阵恢复作为一种新兴的高维数据处理方法,一直是数据挖掘、模式识别及计算机视觉等领域的热点研究问题,如何更好地从被噪声污染或部分丢失的观测数据中恢复原始数据,更加成为了关注的焦点,也是本文研究的重点。本文在现有流行算法IALM与随机投影技术的基础上,进一步讨论了矩阵恢复的算法研究与应用,首先按照不同污染矩阵对矩阵问题进行了分类总结,提出了一个统一最小化序列的凸优化模型;而该统一最小化序列良好的可分离结构保证其能够采用IALM来有效地解决这类凸优化问题,并首次将IALM算法用于解决外点追踪问题;最后,还提出了一个随机投影加速技巧来改进IALM。关于随机生成矩阵恢复问题的数值实验表明,这种加速技巧可以大量地节约计算时间,且能获得令人满意的精度,尤其适合处理大规模矩阵恢复问题。此外,还将IALM+RP算法与鲁棒PCA和OP问题相结合,设计了一系列仿真实验用于实际生活景象以及人脸图片恢复。特别是在仿真实验方面,提出的IALM+RP算法,不仅能够在图片集中快速找到正确图片列,甚至在特征元素受重度污染缺失的情况下,仍然能有效地恢复出原图像。
其他文献
本文进行了江苏省农产品物流发展的SWOT分析,以期对基于农业产业化的江苏省农产品物流发展的研究奠定一定的基础。
在当代科技革命条件下,科学技术一体化日趋明显,科学技术与社会的发展形成了相互促进的良性循环,科学技术是第一生产力的科学论断在实践中得到了充分的体现。展望未来,21世纪
建立系一级教学质量保障体系是全面搞好教学质量管理的基础。从分析系级教学质量保障体系建设中存在的问题出发,提出构建系级教学质量保障体系的基本框架,并指出建立系级教育教
本文通过对近年数次有代表性地震的分析,论述加强对非结构构件地震反应及设计方法进行研究的迫切性和重要性,并根据前人的研究成果及《建筑抗震设计规范》(GB50011-2001)中关
房地产业是我国经济发展的支柱产业之一,对国民经济和人民生活质量起到至关重要的作用。近年来,房价快速攀升,为确保房地产业的健康发展及保障人民生活质量,国家出台系列宏观调控政策抑制房价过快增长,这一举措给整个房地产行业带来了较大的机遇和挑战,房地产企业之间的竞争更加激烈,使得中小型房企处境艰难。本文选择中型房企HY公司为研究对象,运用哈佛分析框架,对该公司的财务状况进行分析,指出存在的问题,提出相应的
全球化时代的到来给国内企业带来了更多的机遇和风险。风险导向内部审计是最新的审计理念,目前理论界对于风险导向内部审计的应用研究并未形成统一的观点,在实践中,风险导向
《实变函数论》中有很多定义、定理比较难理解,凭直观又无法想象出来。有时候有些定理看似没有联系,但是它们之间却存在着紧密联系。本文证明了在法都(Fatou)引理成立的条件
以硅烷偶联剂改性的空心玻璃微珠(HGB)为功能填料,端羧基液体丁腈橡胶(CTBN)为增稠剂和增韧剂,环氧树脂为基体,甲基六氢苯酐为固化剂,2-乙基-4-甲基咪唑为促进剂,通过自转/公
影响五大湖鲑鱼的早期死亡综合症(简称EMS)和感染纽约芬格湖大西洋鲑Cayuga综合症以及感染波罗的海鲑鱼的M74综合症具有许多相同的临床病症。这些相似性或许反映出它们卵中较
本文概述了我国大学英语精读课的教学现状,详尽介绍了培养新生自主学习能力的教学实践。基于自主学习的相关理据,笔者探讨了培养新生自主学习能力的可取性,以及如何从心理和