正交化近邻关系保持的降维及分类算法

• 作者: 冯志林 刘小明 尹建伟 董金祥
• 来源期刊: 中国图象图形学报A
• 学科: 工学
• 关键词: 流形学习 近邻保持嵌入 线性近邻传递算法
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 图像分析和识别
• 页码范围: 1319-1326
• 页数: 8页
• 分类号: TP391.41
• 字数: 5543字
• 语种: 中文

摘要

针对近邻关系保持嵌入(NPE)算法易于受到降低后的维数影响,而且性能依赖于正确的维数估计的问题,提出了一种正交化的近邻关系保持的嵌入降维方法-ONPE.ONPE方法是使用数据点间的近邻关系来构造邻接图,假设每个数据点都能由其近邻点的线性组合表示,则可以通过提取数据点的局部几何信息,并在降维中保持提取的局部几何信息,迭代地计算正交基来得到数据的低维嵌入坐标.同时,在ONPE算法的基础上,利用局部几何信息.提出了一种在低维空间中使用标签传递(LNP)的分类算法-ONPC.其是假设高维空间中的局部近邻关系在降维后的空间中依然得到保持,并且数据点的类别可由近邻点的类别得到.在人工数据和人脸数据上的实验表明.该算法在减少维数依赖的同时.能有效提高NPE算法的分类性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董金祥	浙江大学计算机科学与技术学院	165	2786	31.0	42.0
2	尹建伟	浙江大学计算机科学与技术学院	66	1037	17.0	30.0
3	冯志林	浙江工业大学之江学院	26	171	7.0	12.0
4	刘小明	武汉科技大学计算机科学与技术学院	8	31	3.0	5.0