基于邻域保持的流形学习算法评价模型

• 作者: 宫晓腾 张军 石陆魁
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 流形学习 应力函数 残差 距离比例方差 dy-dx表示法
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 2516-2519
• 分类号: TP181
• 字数: 4647字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.02516

摘要

应力函数和残差只适合于评价距离严格保持的流形学习算法,dy-dx表示法又是一个定性模型.虽然距离比例方差可以比较和评价大多数的流形学习算法,但其需要计算测地线距离,具有较高的计算复杂度.为此,提出一种基于邻域保持的流形学习算法定量评价模型,该模型仅仅需要确定两个空间中每个对象的k个近邻,并计算出每个点在低维空间中的近邻保持情况,不用计算测地线距离.理论分析表明,邻域保持模型的计算复杂度远远低于距离比例方差的复杂度.在三个数据集上比较了两个模型的性能,实验结果表明,利用邻域保持模型不但可以评价同一算法在不同邻域参数下的嵌入效果,而且可以在不同的流形学习算法之间进行比较,并且其评价流形学习算法的性能优于距离比例方差.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军	河北工业大学计算机科学与软件学院	28	59	5.0	5.0
2	石陆魁	河北工业大学计算机科学与软件学院	27	112	5.0	9.0
3	宫晓腾	河北工业大学计算机科学与软件学院	1	4	1.0	1.0