计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2010年
7期
1244-1251
,共8页
组最近邻%Voronoi图%邻接生成点%VGNN算法%VTree索引
組最近鄰%Voronoi圖%鄰接生成點%VGNN算法%VTree索引
조최근린%Voronoi도%린접생성점%VGNN산법%VTree색인
组最近邻查询由于涉及多个查询点,因此比传统的最近邻查询更为复杂.充分考虑查询点的分布特征以及它们构成的几何图形的性质和特点,给出组最近邻所应满足的条件及判断组最近邻的理论方法.提出基于Voronoi图的组最近邻查询的VGNN算法,可以精确求解查询点集的最近邻.对于查询点不共线的情况,该算法的查询方式是以一点为中心、向外扩张式的;对于查询点共线的情况,该算法给出搜索范围,限定了参与计算的数据点的个数.给出基于Voronoi图的VTree索引.实验结果表明,基于VTree索引的VGNN算法具有较好的性能,并且当查询点不共线时,其性能具有较高的稳定性.
組最近鄰查詢由于涉及多箇查詢點,因此比傳統的最近鄰查詢更為複雜.充分攷慮查詢點的分佈特徵以及它們構成的幾何圖形的性質和特點,給齣組最近鄰所應滿足的條件及判斷組最近鄰的理論方法.提齣基于Voronoi圖的組最近鄰查詢的VGNN算法,可以精確求解查詢點集的最近鄰.對于查詢點不共線的情況,該算法的查詢方式是以一點為中心、嚮外擴張式的;對于查詢點共線的情況,該算法給齣搜索範圍,限定瞭參與計算的數據點的箇數.給齣基于Voronoi圖的VTree索引.實驗結果錶明,基于VTree索引的VGNN算法具有較好的性能,併且噹查詢點不共線時,其性能具有較高的穩定性.
조최근린사순유우섭급다개사순점,인차비전통적최근린사순경위복잡.충분고필사순점적분포특정이급타문구성적궤하도형적성질화특점,급출조최근린소응만족적조건급판단조최근린적이론방법.제출기우Voronoi도적조최근린사순적VGNN산법,가이정학구해사순점집적최근린.대우사순점불공선적정황,해산법적사순방식시이일점위중심、향외확장식적;대우사순점공선적정황,해산법급출수색범위,한정료삼여계산적수거점적개수.급출기우Voronoi도적VTree색인.실험결과표명,기우VTree색인적VGNN산법구유교호적성능,병차당사순점불공선시,기성능구유교고적은정성.
