基于谱图的维度约简及其应用

摘要：

为了提取主要特征和方便处理,大多数机器学习任务都要求把高维数据投影到低维空间.在这些拓扑空间中,数据对象的相似性一般由欧式距离来度量.讨论了对某些应用而言,相似性也可以以路径为指标来衡量,并且讨论了特征选取中局部和全局的关系.基于图谱理论,提出了一种结合路径特征和距离特征的维数约简方法,旨在发掘和保持原有数据中有意义的局部近邻关系.在信息检索和人脸识别的试验中,它取得了较好的效果.

关键词： 谱图 维数约简 人脸识别 信息检索

作者: 万海平 何华灿

作者单位: 北京邮电大学,信息学院,北京,100876

会议类型: 国内会议

会议名称: 第四届全国搜索引擎和网上信息挖掘学术研讨会(SEWM2006)

会议地点: 济南

会议语种:中文

页码: 58-60,65

在线出版日期: 2006-07-21（万方平台首次上网日期，不代表论文的发表时间）