基于矩阵的2D度量学习和空间结构化欧拉核的研究与应用

发布时间：2017-08-09 08:12

  本文关键词：基于矩阵的2D度量学习和空间结构化欧拉核的研究与应用

  更多相关文章： 2D算法 2D度量学习 核方法 空间结构信息 欧拉核 图像欧氏距离

【摘要】：度量是机器学习领域中的热点问题之一,很多机器学习算法的性能都严重依赖于数据的度量(如KNN算法)。度量学习作为一种学习与特定任务以及数据相关的度量方法已被广泛用于分类、聚类和信息检索等领域。随着机器学习理论的发展和学习任务的复杂化、多样化,度量学习也取得了众多成果并形成了一个庞大的框架。但这些算法大多是基于向量的1D算法,当处理具有结构的矩阵数据时也要将其向量化后进行处理,这就忽略了矩阵数据内在的空间结构信息。为了利用数据内在的空间结构信息,最直接的方法是直接使用矩阵数据进行计算,即基于矩阵的2D算法。自Yang等人将向量主成分分析(1D-PCA)推广至面向图像的2D-PCA以来,众多基于向量的1D形式算法已经被相继推广到其对应的2D形式。虽然从宽泛的角度上来说已经出现了一些2D的度量学习算法,但这些已有的2D算法并不具有通用性,而且度量学习中比较经典的基于成对约束的全局度量学习算法仍然没有其相应的2D形式。本文在基于成对约束的全局度量学习算法的基础上提出2D度量学习算法。其主要特点是利用矩阵数据进行计算,并通过结构化的度量矩阵体现矩阵数据的空间结构信息,并通过实验证明,其在处理图像数据时获得了较原1D方法更好的性能。另一方面,相比传统1D算法,尽管2D算法在处理矩阵数据时取得了较好的结果,但仍有其不足。主要表现在：(1)2D算法几乎都是线性的,因此对非线性数据处理的能力有限；(2)2D算法的空间结构信息利用仍不够充分。本文针对不足(1),通过核方法进行改进,但相对于1D算法,2D算法因难以利用表示定理而导致核化困难,因此本文绕过表示定理,通过改变度量获得一个简洁的核化方法。本文针对不足(2),通过在核空间对空间结构信息进行补偿的方式来缓解。但这需要在核空间中描述矩阵数据的空间结构,如果使用隐式核进行核化会导致矩阵数据空间结构可能的扭曲,从而使对空间结构信息的描述和利用变得困难；如果使用显式核进行核化,会导致维数灾难而失去隐式核的优势。因此本文采用一个显式、等维且各分量非耦合的映射,从而自然地描述出矩阵数据在核空间中的结构。并且幸运的是存在众多符合以上要求的显式核(如1Bellinger核和欧拉核)和隐式加性核(如Intersection核、JS核和χ2核)的近似显式形式。本文以欧拉核作为样例,首次尝试将矩阵的核化及其在核空间的空间结构信息补偿。尽管存在若干空间结构信息的补偿方法：空间结构信息约束,图像距离度量等,本文围绕现有的图像欧氏距离加以阐释,从而为矩阵数据构建出对应的空间结构化欧拉核。并通过实验证明其有效性。
【关键词】：2D算法 2D度量学习 核方法 空间结构信息 欧拉核 图像欧氏距离
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP181
【目录】：

• 摘要4-5
• ABSTRACT5-10
• 注释表10-11
• 缩略词11-12
• 第一章 绪论12-20
• 1.1 研究背景及意义12-14
• 1.2 国内外研究现状14-18
• 1.2.1 度量学习研究现状14-15
• 1.2.2 2D算法及其改进研究现状15-17
• 1.2.3 研究现状总结17-18
• 1.3 本文主要工作和创新点18-19
• 1.4 论文组织结构19-20
• 第二章 相关工作概述20-29
• 2.1 典型度量学习算法20-22
• 2.2 典型的2D算法22-24
• 2.3 2D算法改进方法24-27
• 2.3.1 基于空间结构信息利用的改进25-26
• 2.3.2 基于核方法的改进26
• 2.3.3 基于度量的改进26-27
• 2.3.4 基于正则化的改进27
• 2.4 本章小结27-29
• 第三章 2D度量学习算法设计29-37
• 3.1 动机和主要思想29-30
• 3.2 2D度量学习算法模型30-31
• 3.3 2D度量学习优化方法31-32
• 3.4 实验及分析32-35
• 3.4.1 实验设置32
• 3.4.2 2D度量学习和1D度量学习性能对比32-34
• 3.4.3 添加约束的2D度量学习性能对比34-35
• 3.4.4 实验结果分析35
• 3.5 本章小结35-37
• 第四章 空间结构化欧拉核37-48
• 4.1 动机和主要思想37-38
• 4.2 空间结构化欧拉核38-39
• 4.3 空间结构化欧拉核针对2D算法的改进39-43
• 4.3.1 2D-EPCA和2D-IEPCA特征提取算法39-40
• 4.3.2 2D-EPCA和2D-IEPCA原像去噪算法40-43
• 4.3.3 2D-ELDA和2D-IELDA算法43
• 4.4 实验及结果分析43-47
• 4.4.1 实验设置43-44
• 4.4.2 数据重建与去噪44-45
• 4.4.3 分类实验45-47
• 4.5 本章小结47-48
• 第五章 总结与展望48-50
• 5.1 研究工作总结48-49
• 5.2 下一步工作展望49-50
• 参考文献50-54
• 致谢54-55
• 在学期间的研究成果及发表的学术论文55

【相似文献】

中国硕士学位论文全文数据库 前1条

1 刘爽;基于矩阵的2D度量学习和空间结构化欧拉核的研究与应用[D];南京航空航天大学;2016年

，

本文编号：644258