| 注册
首页|期刊导航|山西大学学报(自然科学版)|基于流形弯曲度的有序自适应邻域选择算法

基于流形弯曲度的有序自适应邻域选择算法

李德玉 高翠珍 翟岩慧

山西大学学报(自然科学版)2012,Vol.35Issue(2):219-223,5.
山西大学学报(自然科学版)2012,Vol.35Issue(2):219-223,5.

基于流形弯曲度的有序自适应邻域选择算法

An Orderly Adaptive Neighborhood Selection Algorithm Based on Manifold Curvature

李德玉 1高翠珍 2翟岩慧1

作者信息

  • 1. 山西大学计算机与信息技术学院,山西太原030006
  • 2. 山西大学计算智能与中文信息处理教育部重点实验室,山西太原030006
  • 折叠

摘要

Abstract

An orderly adaptive neighborhood selection algorithm is introduced because the traditional neighborhood selection algorithm has a defect that can not select neighbors adaptively based on the sample density and curvature. In this algorithm,data points start with the smallest curvature point in the manifold.and breadth-first searching algorithm was used to expand manifold data. For each point,we estimate the local tangent space based on the local linearity of manifold structure with existing neighborhood and then choose the right neighborhood adaptively through mapping of the neighborhood edge in the tangent space. This method is applied to Isomap,and experimental results validate the accurate of the embedding results for different data sets.

关键词

流形学习/邻域选择/切空间

Key words

manifold learning/ neighborhood selection/ tangent space

分类

信息技术与安全科学

引用本文复制引用

李德玉,高翠珍,翟岩慧..基于流形弯曲度的有序自适应邻域选择算法[J].山西大学学报(自然科学版),2012,35(2):219-223,5.

基金项目

国家自然科学基金(60970014 ()

61175067 ()

60875040) ()

教育部高等学校博士点基金(200801080006) (200801080006)

山西省自然科学基金(2010011021-1) (2010011021-1)

山西省科技攻关项目(20110321027-02) (20110321027-02)

山西大学学报(自然科学版)

OA北大核心CSCDCSTPCD

0253-2395

访问量0
|
下载量0
段落导航相关论文