搜索结果: 1-4 共查到“计算机科学技术 反向最近邻”相关记录4条 . 查询时间(0.057 秒)
一种基于VARdnn-Tree的反向最近邻查询方法
反向最近邻查询 索引结构 量化压缩
2010/5/1
空间数据库中反向最近邻查询在低维查询时一般利用基于R-Tree的改进树作为索引结构，由于树型索引结构本身的限制，R-Tree等索引结构的查询在高维中都会出现维数灾难。针对这个问题，提出了一种基于VARdnn-Tree的索引结构，采用量化压缩的方法存储数据，能够有效地支持高维查询。
基于Delaunay图的反向最近邻查询
反向最近邻 Delaunay图 Delaunay树
2009/11/6
将查询点作为Delaunay图的一个生成点，利用Delaunay图的生成点与其邻接生成点之间的关系，在查询点的邻接生成点集(元素个数小于等于6)中计算数据集中给定点的反向最近邻。把伴随Delaunay图增量生成过程产生的Delaunay树作为查询索引结构，该结构能存储Delaunay图，在数据点插入和删除时维护Delaunay图的拓扑结构。
基于Voronoi图的反向最近邻查询
反向最近邻 Voronoi图 凸包
2009/9/27
为了解决反向最近邻查询问题，利用Voronoi图及数据集中点的凸包进行反向最近邻查询，通过判断查询点与凸包的位置关系，可去除大量的数据点，并且给出在数据点被加入或删除后，对查询点的反向最近邻变化情况的判断方法与算法。为了便于查询，设计相应的空间存储数据结构。比较分析表明，该方法在处理多个查询点的反向最近邻时有一定的优势。