多维度量空间中发现相互kNN

• 作者: 刘俊岭 孙焕良
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 相互k最近邻 多度量空间 R树 Minkowski区域
• 年，卷（期）: 2010,（10）
• 页码范围: 881-889
• 分类号: TP311
• 字数: 582字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.10.002

摘要

发现两类对象的相互k最近邻居可为工作匹配、大学选择等应用提供决策.现有的方法主要处理单度量空间(如L2 norm),这些方法有可能导致不公平的匹配.形式化多度量空间的相互最近邻问题,提出基于空间索引的多度量空间下的相互k最近邻算法.利用人工数据集,测试了大量的参数设置下的算法性能,结果表明提出的算法优于可选的直接算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焕良	沈阳建筑大学信息与控制工程学院	60	414	10.0	17.0
2	刘俊岭	东北大学信息科学与工程学院	16	109	6.0	10.0