受限相互最近邻查询处理

摘要：

　　相互最近邻查询(MNN)在决策支持、数据挖掘和模式识别等方面有着重要的应用价值。然而，在实际应用中，用户可能仅仅对某一受限区域内的相互最近邻感兴趣。鉴于此，引入了受限相互最近邻查询(CMNN)，以找到所有位于指定受限区域内的相互最近邻；并提出了一种高效的基于重用的受限相互最近邻查询(RCMNN)算法。真实与合成数据集上的大量实验评估证实了RCMNN算法的有效性和扩展性。

关键词： 信息处理 受限相互最近邻查询算法 性能测试 资源配置

作者: Chen Lu 陈璐 Gao Yunjun 高云君 Liu Qing 柳晴 Chen Gang 陈刚

作者单位: College of Computer Science, Zhejiang University, Hangzhou 310027 浙江大学计算机学院 杭州 310027

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 140-147

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