无索引空间数据库的基于最优点的集合最近邻查找算法

摘要

针对度量空间中的无索引空间数据库, 提出一种基于最优点的集合最近邻查找算法及其改进算法采用真实数据集与人工生成的数据集对算法进行测试, 评估所提出算法的效率 实验结果表明, 所提算法的效率优于组最近邻居查询算法, 并且对于高维数据空间, 所提出的算法有较高的稳定性 由于查询区域中数据点的数量比较少, 改进的基于最优点的集合最近邻查找算法的效率总体上要比改进前高