流形上的低秩表示模型及应用

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:darkblueangel
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像视频数据是大数据时代十分普遍的数据类型,相应的聚类、识别问题亦成为计算机视觉、模式识别等领域的重要研究课题。由于图像视频均是高维的非结构化数据,具有复杂的内在属性和结构,传统基于欧氏距离度量的分析方法难以描述这种复杂的非线性结构。因此,探索图像视频等高维非线性结构数据的降维与表示,成为了图像视频数据聚类与分类的关键。近年来,借助流形表示理论研究高维非结构化图像视频数据的表示与降维问题取得了丰富的研究成果。然而,现有的流形表示方法难以精确保持数据的某些内在特性(如稀疏、低秩),无法有效融合多视角、多特征的图像视频数据,影响了图像、视频等高维数据在聚类、分类等应用方面的性能。基于上述考虑,本文面向图像视频的聚类任务,针对图像视频等高维非结构化数据的流形表示与降维问题,研究了图像视频数据的流形表示方法,建立了流形上低秩表示模型的一般框架,提出了不同流形空间上的低秩表示模型,给出了相应的优化求解方法,并实现了聚类应用。同时,针对流形数据表示维度高的问题,提出了高维流形数据的降维方法,即流形上的局部保持投影方法。本文的主要创新点如下:第一、针对现有欧氏空间的低秩表示模型无法表示高维图像视频数据内在的非线性结构问题,提出了一种Grassmann流形上的低秩表示模型,实现了对高维图像视频数据的高精度聚类。在研究Grassmann流形的性质和度量的基础上,提出了不同形式图像视频数据的Grassmann流形表示方法。在此基础上,研究并提出了Grassmann流形上不同度量下的低秩表示模型,即基于嵌入距离和切空间距离的Grassmann流形上的低秩表示模型,并解决了模型涉及的复杂优化问题,给出了高效的优化求解算法。在多个数据库上的测试结果表明,本文提出的Grassmann流形上的低秩表示模型较传统欧氏空间的低秩表示模型在图像视频数据集上的聚类性能具有显著提升。第二、针对现有SPD流形上的低秩表示模型因距离度量导致的复杂度高、效率低的问题,提出了基于Log-Euclidean度量的SPD流形上的低秩表示模型,实现了图像数据的快速、高精度聚类。在此基础上,研究了多种基于Hilbert核空间嵌入的SPD流形,建立了基于核度量的SPD流形上的低秩表示模型。图像聚类实验表明,基于Log-Euclidean距离的SPD流形与基于Hilbert核空间嵌入的SPD流形上的低秩表示模型比传统方法具有更高的精度和计算效率。第三、针对流形上多视视频数据的有效融合问题,提出了基于乘积流形的多视视频数据融合表示方法。具体地,针对多视视频数据,提出将多视角视频特征表示成同构乘积流形,以补充、融合多视角视频的特征信息;针对单视视频的多维特征,提出将各维度的视频特征表示成异构乘积流形,实现多种流形信息的融合,改进流形特征的表示能力。在此基础上,通过度量不同流形的重要性,提出了一种由数据驱动的异构乘积流形自适应融合框架。实验表明,乘积流形上的低秩表示模型比单视流形表示模型和现有多视欧氏空间聚类模型对外部环境变化的影响更具鲁棒性。第四、针对数据的流形表示维度过高而引起聚类、识别等算法时间复杂度高的问题,提出了一种Grassmann流形的局部保持投影降维方法,实现了从原始高维度Grassmann流形到低维度高判别性Grassmann流形的降维。该方法通过建立流形到流形的非线性映射,将传统的局部保持投影算法推广至Grassmann流形空间,使得降维后数据不仅具有Grassmann流形结构,而且还保留了原始高维Grassmann流形数据间的局部相邻关系,这样就提高了流形数据的判别性。实验证明,与原始高维数据相比,降维后的流形数据可以保持原始数据的判别信息,用于聚类、识别等应用能够获得较好的实验结果。
其他文献
关于国家赔偿两个问题的探讨谭宗泽国家赔偿法实施一年来,成效是显著的。但是,解决国家赔偿争议的实践也暴露了国家赔偿体系的不足,这在一定程度上影响了国家赔偿法的顺利实施。
《高等数学》是高等院校理工、农、林、医、经管等学科的基础课程,具有很强的系统性、抽象性、逻辑性和应用性,其教学质量的高低直接影响到学生数学素质的提高和相关专业课程
随着我国的保险业的快速发展,保险公司面临着两个现实问题:如何减少与代理人之间的信息不对称和如何增加保费的投资收益。保险公司和保险代理人之间信息不对称,利益不一致(一般
创新创业人才关乎高校的教育改革,对于存在不确定性的创新创业人才评价问题,本文提出了一种基于区间数灰色关联度的评价方法。首先,构建评价指标体系并确定指标权重。其次,确
介绍了阳极保护浓硫酸冷却器循环水携带的低温位热能应用于城市集中供暖的余热利用及应用情况,并对该方案的实施提供了相应的安全保障,设备整体运行稳定,社会经济效益良好,为
在化工生产过程中会产生大量的高含盐废水,此类废水的处理难度高,而目前国内外应用较多的高含盐废水处理技术都存在着一定的局限和缺陷,因此需要研究出一种更高效、节能的高盐废水处理技术。在前人研究的基础上,笔者提出结合高压静电场、气液接触蒸发和多效蒸发三项技术对高含盐废水进行处理,分别对各项技术对高盐水的处理效果进行研究,结合单个实验结论设计高压静电场式气液接触多效蒸发系统,利用化工生产过程中废水的低品质
近几十年来,GPS测量仪器应用范围越来越广泛,其更新速度也日新月异,然而受自然环境、气候、人为操作和管理缺陷的影响,往往会因为测量仪器的故障而导致生产的停滞。本文介绍
成熟定型的税制体系是税收现代化的重要组成部分,也是实现税收现代化的前提与基石。为实现到2020年建成国家治理体系和治理能力现代化总目标以及税收现代化目标,进一步增强税
目前,不正常航班计划恢复问题主要是快速给出一个最小恢复费用的航班计划,但忽略了影响航班的范围和深度;从航空公司实际运行角度来看,需要综合考虑航班的影响范围、影响深度
在建立了设置被动减振装置的高层建筑风振控制效果结构等效阻尼比计算公式的基础上,依据《建筑结构荷载规范》和高层建筑结构设计规程提出了设置被动减振装置高层建筑风振控制