论文研究-基于不确定数据的top-k概率相互最近邻查询.pdf

不确定数据上的概率相互最近邻查询具有重要的实际应用，针对目前关于这方面的研究尚少，提出了不确定数据上的概率相互最近邻的top-k查询算法。首先对问题进行描述与定义，其次总结可行的裁剪规则,从而裁剪查询对象中未计算的实例点。通过实验表明，该算法能有效地降低最近邻查询中的I/O开销，提高查询的响应速度。