利用離散邊界點判斷的反向最遠鄰查詢算法
大小：0.47 MB 人氣： 2017-11-27 需要積分：1
目前大部分的反向最遠鄰查詢方法對查詢點是否存在反向最遠鄰的情況不進行判斷，當查詢點不存在反向最遠鄰的結果集時，也進行全部的操作，增加了查詢消耗。針對這種情況，提出了利用離散邊界點判斷查詢點是否存在反向最遠鄰結果集的方法，利用離散邊界點、四分鄰域區和半平面修剪策略進行過濾操作，并驗證過濾后得到的結果集中數據點的有效性。實驗測試了查詢點的位置對查詢的影響和數據集的大小以及數據分布對查詢的影響，并與利用凸包判斷的方法進行了對比分析。實驗結果表明，當查詢點不是離散邊界點時，查詢消耗幾乎為0，當查詢點移動到邊界時，查詢消耗增加。實驗表明提出的方法可以得到查詢點的反向最遠鄰結果集。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%