作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (12): 17-18. doi: 10.3969/j.issn.1000-3428.2010.12.006

• 博士论文 • 上一篇    下一篇

基于采样密度和流形弯曲度的动态邻域算法

高小方1,2,梁吉业1,2   

  1. (1. 山西大学计算机与信息技术学院,太原 030006;2. 山西大学计算智能与中文信息处理教育部重点实验室,太原 030006)
  • 出版日期:2010-06-20 发布日期:2010-06-20
  • 作者简介:高小方(1978-),女,博士研究生,主研方向:机器学习;梁吉业,教授、博士生导师
  • 基金资助:

    国家“863”计划基金资助项目(2007AA01Z165);国家自然科学基金资助项目(70471003, 60773133);高等学校博士学科点专项科研基金资助项目(20050108604);教育部科学技术研究基金资助重点项目(206017);山西省重点实验室开放基金资助项目(20060 3023)

Dynamical Neighborhood Algorithm Based on Sampling Density and Manifold Curvature

GAO Xiao-fang1,2, LIANG Ji-ye1,2   

  1. (1. College of Computer and Information Technology, Shanxi University, Taiyuan 030006;2. Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Shanxi University, Taiyuan 030006)
  • Online:2010-06-20 Published:2010-06-20

摘要:

针对流形学习的邻域优化问题,提出一种动态邻域的算法。基于局部采样密度和流形弯曲度估计切空间,并为所有样本点动态地选择邻域,其参数可通过计算残差自动确定。实验结果表明,将这种算法应用于ISOMAP后,邻域得到进一步优化,嵌入结果也更加准确。

关键词: 流形学, 切空, 动态邻域, 采样密度, 流形弯曲度

Abstract:

This paper proposes an approach to select the dynamical neighborhood for each point while constructing the tangent subspace based on the sampling density and manifold curvature. The parameters of the approach can be automatic determined by computing the residual variances. This paper applies it to ISOMAP, and experimental results validate the optimization of the neighborhood and the accurate of the embedding results.

Key words: manifold learning, tangent space, dynamical neighborhood, sampling density, manifold curvature

中图分类号: