北京市教委科技发展计划(KM200810005003)
- 作品数：1 被引量：4H指数：1
- 相关作者：刘波张鸿宾更多>>
- 相关机构：北京工业大学更多>>
- 发文基金：北京市教委科技发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于边界约束的流形展开方法被引量：4
- 2010年
- 在流形学习的谱方法中,流形展开被表述为优化问题.这些优化问题的解是退化的,即所有的样本将被嵌入到同一个点.为了避免退化解,谱方法对嵌入坐标人为地强加了一个单位协方差矩阵约束.然而,该约束往往导致流形展开的失真非常明显.本文提出一种新的流形学习方法,彻底抛弃了人为的单位协方差矩阵约束.主要思路是先对流形边界进行嵌入,然后再求流形内部的嵌入;流形边界的嵌入位置被确定后,流形内部样本的嵌入位置将被边界拉开,使得它们不会都收缩到一个点上,从而避免了退化解的出现.将流形边界的嵌入位置作为边界条件,求解一个线性方程组来得到内部样本的嵌入;该线性方程组反映了尽量保持邻近样本间距离不变的要求.流形边界的嵌入由简化流形的嵌入求出;为此,本文还设计了一种流形边界检测算法以及一种流形简化算法.与目前代表性的几种流形学习方法进行了比较实验,结果表明了本文方法的有效性,其展开失真比谱方法明显要小.
- 刘波张鸿宾
- 关键词：流形学习非线性降维谱方法
