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

• 作者: 李德玉 翟岩慧 高翠珍
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 工学
• 关键词: 流形学习 邻域选择 切空间
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 219-223
• 分类号: TP391.4
• 字数: 3566字
• 语种: 中文

摘要

针对传统邻域选择方法不能根据流形样本密度和弯曲度合理选择邻域的缺点,提出了一种有序自适应的邻域选择算法.该算法从流形上曲率最小的点开始,以宽度优先的次序不断地处理每个点.对搜索到的数据点,基于流形结构的局部线性特性,利用已有的邻域信息估算其局部切空间,然后通过其邻域边在切空间的投影自适应地选择合适的邻域.实验结果表明:该算法应用于Isomap后,对不同结构的数据集嵌入结果更准确.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德玉	山西大学计算机与信息技术学院	83	753	12.0	24.0
5	翟岩慧	山西大学计算机与信息技术学院	17	183	7.0	13.0
6	高翠珍	山西大学计算机与信息技术学院	2	8	2.0	2.0