您的位置： 专家智库 > >

国家自然科学基金(F200601)

作品数：1 被引量：1H指数：1
相关作者：郝忠孝李博涵更多>>
相关机构：哈尔滨理工大学哈尔滨工业大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇英文
  • 1篇近似查询
  • 1篇RNN
  • 1篇CELL
  • 1篇查询
  • 1篇VORONO...

机构

  • 1篇哈尔滨工业大...
  • 1篇哈尔滨理工大...

作者

  • 1篇李博涵
  • 1篇郝忠孝

传媒

  • 1篇Transa...

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于Voronoi cell的RNN_k近似查询与计算(英文)被引量：1
2009年
在空间数据索引与查询研究领域中,反向k最近邻(RNNk)问题作为反向最近邻问题的泛化扩展近来受到更多关注。所谓RNNk查询就是找到所有以给定查询点为k个最近邻之一的对象点。为了有效地进行RNNk查询,利用分级的Voronoi cell和空间区域划分方法对查询结果进行有效过滤,避免了过多次最近邻查找计算。在初步得到的RNNk结果中,有针对性地分别利用平行于分割线的扫描线和局部扩展的查询区域Q进一步限定了RNN候选点。近似最小平均距离(AMAD)计算则可由近似的RNNk查询结果得到且不受k取值限制。实验结果表明了在3种不同数据分布情况下,本文算法与近似方法的效率和有效性。因此,通过充分利用对数据的过滤与查询空间修剪的近似方法,得到了具有较高查全率和准确率的近似查询和计算。
郝忠孝李博涵
关键词：近似查询VORONOICELL
全选 清除 导出
共1页<1>
聚类工具0