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

摘要：

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

关键词：相互k最近邻、多度量空间、R树、Minkowski区域

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.61070024;The Natural Science Founda tion of Liaoning Province of China under Grant No.20071004辽宁省自然科学基金:the Foundation of Education Department of iaoning Province of China under Grant No.2008600,2008596

在线出版日期：2010-12-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：881-889