哈尔滨理工大学学报
哈爾濱理工大學學報
합이빈리공대학학보
JOURNAL OF HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY
2013年
6期
58-63
,共6页
孙冬璞%郝晓红%高爽%王建卫%杨泽雪
孫鼕璞%郝曉紅%高爽%王建衛%楊澤雪
손동박%학효홍%고상%왕건위%양택설
不确定对象%不确定Voronoi图%障碍%概率可视最近邻查询%查询算法
不確定對象%不確定Voronoi圖%障礙%概率可視最近鄰查詢%查詢算法
불학정대상%불학정Voronoi도%장애%개솔가시최근린사순%사순산법
uncertain objects%uncertain-voronoi diagram%obstruct%probabilistic visible nearest neighbor queries%query algorithm
针对不确定对象的可视最近邻查询问题,对不确定Voronoi图的性质进行分析,提出多层邻接生成点和多层不确定Voronoi区域等概念,给出判断概率可视最近邻的理论方法,并提出基于不确定Voronoi图的概率可视最近邻查询算法,该算法通过直接确定参与查询的概率可视最近邻的范围以及参与可视性判断的障碍集的范围,避免了索引遍历时大量的比较计算和剪枝操作,采用真实数据集和模拟数据集对提出的算法进行了性能分析,实验结果表明,提出的算法能够有效地处理不确定对象的可视最近邻查询.
針對不確定對象的可視最近鄰查詢問題,對不確定Voronoi圖的性質進行分析,提齣多層鄰接生成點和多層不確定Voronoi區域等概唸,給齣判斷概率可視最近鄰的理論方法,併提齣基于不確定Voronoi圖的概率可視最近鄰查詢算法,該算法通過直接確定參與查詢的概率可視最近鄰的範圍以及參與可視性判斷的障礙集的範圍,避免瞭索引遍歷時大量的比較計算和剪枝操作,採用真實數據集和模擬數據集對提齣的算法進行瞭性能分析,實驗結果錶明,提齣的算法能夠有效地處理不確定對象的可視最近鄰查詢.
침대불학정대상적가시최근린사순문제,대불학정Voronoi도적성질진행분석,제출다층린접생성점화다층불학정Voronoi구역등개념,급출판단개솔가시최근린적이론방법,병제출기우불학정Voronoi도적개솔가시최근린사순산법,해산법통과직접학정삼여사순적개솔가시최근린적범위이급삼여가시성판단적장애집적범위,피면료색인편력시대량적비교계산화전지조작,채용진실수거집화모의수거집대제출적산법진행료성능분석,실험결과표명,제출적산법능구유효지처리불학정대상적가시최근린사순.
