基于不確定數據的top-k概率相互最近鄰查詢

摘要：不確定數據上的概率相互最近鄰查詢具有重要的實際應用，針對目前關于這方面的研究尚少，提出了不確定數據上的概率相互最近鄰的top－k查詢算法。首先對問題進行描述與定義，其次總結可行的裁剪規則，從而裁剪查詢對象中未計算的實例點。通過實驗表明，該算法能有效地降低最近鄰查詢中的I／0開銷，提高查詢的響應速度。