2.765

2022影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

刘波 张鸿宾

刘波, 张鸿宾. 一种基于边界约束的流形展开方法. 自动化学报, 2010, 36(4): 488-498. doi: 10.3724/SP.J.1004.2010.00488
引用本文: 刘波, 张鸿宾. 一种基于边界约束的流形展开方法. 自动化学报, 2010, 36(4): 488-498. doi: 10.3724/SP.J.1004.2010.00488
LIU Bo, ZHANG Hong-Bin. A Manifold Unfolding Method Based on Boundary Constraints. ACTA AUTOMATICA SINICA, 2010, 36(4): 488-498. doi: 10.3724/SP.J.1004.2010.00488
Citation: LIU Bo, ZHANG Hong-Bin. A Manifold Unfolding Method Based on Boundary Constraints. ACTA AUTOMATICA SINICA, 2010, 36(4): 488-498. doi: 10.3724/SP.J.1004.2010.00488

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

doi: 10.3724/SP.J.1004.2010.00488
详细信息
    通讯作者:

    刘波

A Manifold Unfolding Method Based on Boundary Constraints

More Information
    Corresponding author: LIU Bo
  • 摘要: 在流形学习的谱方法中, 流形展开被表述为优化问题. 这些优化问题的解是退化的, 即所有的样本将被嵌入到同一个点. 为了避免退化解, 谱方法对嵌入坐标人为地强加了一个单位协方差矩阵约束. 然而, 该约束往往导致流形展开的失真非常明显. 本文提出一种新的流形学习方法, 彻底抛弃了人为的单位协方差矩阵约束. 主要思路是先对流形边界进行嵌入, 然后再求流形内部的嵌入; 流形边界的嵌入位置被确定后, 流形内部样本的嵌入位置将被边界拉开, 使得它们不会都收缩到一个点上, 从而避免了退化解的出现. 将流形边界的嵌入位置作为边界条件, 求解一个线性方程组来得到内部样本的嵌入; 该线性方程组反映了尽量保持邻近样本间距离不变的要求. 流形边界的嵌入由简化流形的嵌入求出; 为此, 本文还设计了一种流形边界检测算法以及一种流形简化算法. 与目前代表性的几种流形学习方法进行了比较实验, 结果表明了本文方法的有效性, 其展开失真比谱方法明显要小.
  • 加载中
计量
  • 文章访问数:  1893
  • HTML全文浏览量:  80
  • PDF下载量:  1060
  • 被引次数: 0
出版历程
  • 收稿日期:  2008-06-05
  • 修回日期:  2009-09-16
  • 刊出日期:  2010-04-20

目录

    /

    返回文章
    返回