学位论文 > 优秀研究生学位论文题录展示

谱学习与聚类的研究与应用

作　者: 李宏宇
导　师: 沈一帆
学　校: 复旦大学
专　业: 计算机应用
关键词: 谱学习谱聚类流形学习降维特征提取尺度学习矢量场聚类矢量场分割运动分析运动合成动态映射有监督学习局部切空间对齐局部线形嵌套规范化分割光谱图像
分类号: TP391.41
类　型: 博士论文
年　份: 2008年
下　载: 1134次
引　用: 3次
阅　读: 论文下载

内容摘要

本文主要研究谱学习与聚类方法并将其应用到光谱图像分割、矢量场可视化、数据分类和运动分析与合成中,内容包括从无监督谱学习到有监督谱学习的发展、基于时间变量的谱学习以及矢量场分割。最近几年,谱学习与聚类成为机器学习领域最活跃的一个研究方向,在一些重要的国际期刊和会议上屡次出现相关的文献。谱的基本性质已经被深入研究,现在在机器学习和视觉领域有很多经典的方法都是基于对谱数据的分析得到的,如等尺度映射(Isomap)、局部线性嵌套(LLE)、规范化分割(Normalized Cut)、拉普拉斯特征映射(Laplacianeigenmap)、核主成分分析(Kernel PCA)、局部切空间对齐(LTSA)等等。虽然这些方法从不同的角度来考虑问题,但是其核心思想都是从输入数据中构造一个矩阵,然后计算矩阵的特征向量,然后从中选取部分向量张成一个低维空间作为学习得到的结果。在这个低维空间上,继续聚类、分类或者分割。目前,谱学习和聚类的研究大多是无监督的,尽管它能够提供非常好的可视化效果,但是在分类和识别等应用领域其性能并不理想;谱学习方法对于时变数据的学习效果也有待提高;同时,谱学习与聚类方法在矢量场可视化领域有着广泛的应用前景。这些问题将是本文的主要研究内容:1.对时变数据,如运动捕捉数据等,直接应用谱学习方法效果不是很好,通过时间变量来分析数据,通常会效果更好。2.随着光谱图像在遥感、军事方面应用的发展,光谱图像分割日益重要。光谱图像分割的目标可以通过对图像中的光谱数据聚类实现。本文提出的方法是对谱聚类和谱分割的一个扩展,目的是使该方法能够很好的处理光谱图像。3.矢量场分割是矢量场可视化中的一个关键问题。为解决这个问题,需要将矢量场转化成标量场(函数),该函数是势函数或者是流函数,然后在这个标量场上用谱分析和聚类的方法来对矢量场分割。实验表明这样处理的效果很好。4.谱学习方法常利用局部分析的思想来提取低维的流形嵌套,然而,在重构过程中却缺少有效的办法。这里考虑使用消极学习的方法利用数据的局部相关性,对数据进行重构,实现动态映射。实验表明消极方法的泛化能力相当好。5.通过尺度学习,寻找有效的度量标准,判断数据间的相关性,以构造数据的相关性矩阵。目前的学习过程大多是基于欧氏距离,这种度量方式是假定空间是全局线形独立的,而实际数据集合往往呈现高度非线性关系,这就要求在描述数据间的关系时,必须寻找一个合理的度量标准,通过对度量尺度的学习可以很好的解决这个问题。

全文目录

中文摘要  11-13
英文摘要  13-15
第一章前言  15-23
  1.1 谱学习与聚类方法  16-21
    1.1.1 规范化分割  16-17
    1.1.2 等尺度映射  17-18
    1.1.3 局部线形嵌套  18-19
    1.1.4 局部切空间对齐  19-20
    1.1.5 核主成分分析  20
    1.1.6 拉普拉斯特征映射  20-21
  1.2 本文的主要贡献  21
  1.3 本文组织  21-23
第二章谱学习与聚类在光谱图像分割中的应用  23-42
  2.1 引言  23-25
  2.2 光谱图像预处理  25-29
    2.2.1 光谱图像  26-27
    2.2.2 光滑与标准化  27
    2.2.3 几何描述  27-29
    2.2.4 光谱扩展  29
  2.3 谱聚类  29-30
  2.4 光谱图像多层次分割  30-34
    2.4.1 Nystr(o|¨)m方法  31-32
    2.4.2 层次扩展  32-33
    2.4.3 分割算法  33-34
  2.5 实验分析  34-38
    2.5.1 核函数影响  34-35
    2.5.2 参数选择  35
    2.5.3 正确率  35-36
    2.5.4 方法比较  36-37
    2.5.5 稳定性  37-38
  2.6 结论  38-42
第三章谱学习与聚类在矢量场分割中的应用  42-61
  3.1 引言  42-44
  3.2 矢量场分解与格林函数法  44-52
    3.2.1 标量势函数  44-48
    3.2.2 标量流函数  48-49
    3.2.3 选择标量函数的决策标准  49-51
    3.2.4 参数分析  51-52
  3.3 离散矢量场分割  52-56
    3.3.1 规范化分割  53
    3.3.2 边界优化  53-55
    3.3.3 完整的矢量场分割算法  55-56
  3.4 实验分析  56-58
  3.5 结论  58-61
第四章谱学习与聚类在数据分类中的应用  61-80
  4.1 引言  62-63
  4.2 度量局部线性嵌套  63-71
    4.2.1 距离度量学习  64-65
    4.2.2 度量局部线性嵌套  65-69
    4.2.3 Chunklet子集选取  69-70
    4.2.4 实验结果与分析  70-71
  4.3 局部切空间对齐  71-78
    4.3.1 动态的局部切空间对齐  73-75
    4.3.2 有监督的局部切空间对齐  75-77
    4.3.3 参数分析  77
    4.3.4 实验结果  77-78
  4.4 结论  78-80
第五章谱学习与聚类在运动分析与合成中的应用  80-97
  5.1 引言  80-81
  5.2 运动学习框架  81-85
    5.2.1 运动捕捉数据  83-85
  5.3 基于TLTSA的流形分析  85-91
    5.3.1 TLTSA算法摘要  85-86
    5.3.2 内在维度  86-87
    5.3.3 周期性运动分解  87-88
    5.3.4 光滑拟和与提取原语动作  88-90
    5.3.5 示例  90-91
  5.4 运动合成  91-94
    5.4.1 动作拼接  93-94
  5.5 实验分析  94-95
  5.6 结论  95-97
第六章总结和展望  97-99
参考文献  99-106
发表的文章列表  106-109
致谢  109-110

谱学习与聚类的研究与应用

内容摘要

全文目录

相似论文