小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
4期
684-687
,共4页
陈默%贾子熙%谷峪%于戈
陳默%賈子熙%穀峪%于戈
진묵%가자희%곡욕%우과
组最近邻查询%存在不确定性%概率%剪枝
組最近鄰查詢%存在不確定性%概率%剪枝
조최근린사순%존재불학정성%개솔%전지
组最近邻查询是空间对象查询领域的一类重要查询,通过该查询可找到距离给定查询点集最近的空间对象.由于图像分辨率或解析度的限制等因素,空间对象的存在不确定性广泛存在于某些涉及图像处理的查询应用中.这些对象位置数据的存在不确定性会对组最近邻查询结果产生影响.本文给出面向存在不确定对象的概率阈值组最近邻查询定义,设计了高效的查询处理机制,通过剪枝优化等手段提高概率阈值组最近邻查询效率,并进一步提出了高效概率阈值组最近邻查询算法.采用多个真实数据集对概率阈值组最近邻算法进行了实验验证,结果表明所提算法具有良好的查询效率.
組最近鄰查詢是空間對象查詢領域的一類重要查詢,通過該查詢可找到距離給定查詢點集最近的空間對象.由于圖像分辨率或解析度的限製等因素,空間對象的存在不確定性廣汎存在于某些涉及圖像處理的查詢應用中.這些對象位置數據的存在不確定性會對組最近鄰查詢結果產生影響.本文給齣麵嚮存在不確定對象的概率閾值組最近鄰查詢定義,設計瞭高效的查詢處理機製,通過剪枝優化等手段提高概率閾值組最近鄰查詢效率,併進一步提齣瞭高效概率閾值組最近鄰查詢算法.採用多箇真實數據集對概率閾值組最近鄰算法進行瞭實驗驗證,結果錶明所提算法具有良好的查詢效率.
조최근린사순시공간대상사순영역적일류중요사순,통과해사순가조도거리급정사순점집최근적공간대상.유우도상분변솔혹해석도적한제등인소,공간대상적존재불학정성엄범존재우모사섭급도상처리적사순응용중.저사대상위치수거적존재불학정성회대조최근린사순결과산생영향.본문급출면향존재불학정대상적개솔역치조최근린사순정의,설계료고효적사순처리궤제,통과전지우화등수단제고개솔역치조최근린사순효솔,병진일보제출료고효개솔역치조최근린사순산법.채용다개진실수거집대개솔역치조최근린산법진행료실험험증,결과표명소제산법구유량호적사순효솔.