山西大学学报(自然科学版)2012,Vol.35Issue(2):219-223,5.
基于流形弯曲度的有序自适应邻域选择算法
An Orderly Adaptive Neighborhood Selection Algorithm Based on Manifold Curvature
摘要
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)