一种基于边界约束的流形展开方法

• 作者: 刘波 张鸿宾
• 来源期刊: 自动化学报
• 关键词: 流形学习 非线性降维 嵌入 展开 谱方法
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 论文与报告
• 页码范围: 488-498
• 页数: 11页
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2010.00488

摘要

在流形学习的谱方法中,流形展开被表述为优化问题.这些优化问题的解是退化的,即所有的样本将被嵌入到同一个点.为了避免退化解,谱方法对嵌入坐标人为地强加了一个单位协方差矩阵约束.然而,该约束往往导致流形展开的失真非常明显.本文提出一种新的流形学习方法,彻底抛弃了人为的单位协方差矩阵约束.主要思路是先对流形边界进行嵌入,然后再求流形内部的嵌入;流形边界的嵌入位置被确定后,流形内部样本的嵌入位置将被边界拉开,使得它们不会都收缩到一个点上,从而避免了退化解的出现.将流形边界的嵌入位置作为边界条件,求解一个线性方程组来得到内部样本的嵌入;该线性方程组反映了尽量保持邻近样本间距离不变的要求.流形边界的嵌入由简化流形的嵌入求出;为此,本文还设计了一种流形边界检测算法以及一种流形简化算法.与目前代表性的几种流形学习方法进行了比较实验,结果表明了本文方法的有效性,其展开失真比谱方法明显要小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘波		29	143	8.0	10.0
2	张鸿宾		45	701	16.0	25.0