流形学习中邻域大小的选择算法  

作　　者：杨海红[1] 

机构地区：[1]山西旅游职业学院,山西太原030031

出　　处：《山西煤炭管理干部学院学报》2011年第1期118-120,共3页Journal of Shanxi Coal-Mining Administrators College

摘　　要：流形学习是将高维空间的非线性数据映射到低维空间。已有的流形学习方法都是在合适的邻域上进行的,因此,邻域大小的选择是流形学习成功的关键。本文提出了一种邻域选择算法,该方法在保证邻域图连通的情况下,根据流形结构的局部线性特性,对不同结构的流形选择合适的邻域大小,特别是当数据点具有聚类的特性时,能很好的重构流形。用几种拟合数据进行测试,并对算法复杂度进行了分析,结果表明算法稳定,简便,有效可行。

关 键 词：维数约简 流形学习 邻域选择 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]