利用多鍵語赫序函數尋找K個最鄰點之效益分析
碩士 === 國立中興大學 === 應用數學研究所 === 74 === Shen與Lee 曾經提出利用多鍵語赫序法則（multiple key hashing）來尋找查詢點的 k 個最鄰近點（k-nearest neighbors ）。本文將利用幾何機率（geometricprobabi lity）的觀念，分析他們所提的方法，對於一個查詢點平均須要檢查的區段數之可能 範圍。並且我們將探討在某些條件下，對於k 個最鄰近點找尋（k-nearest...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Online Access: | http://ndltd.ncl.edu.tw/handle/25631414492716475105 |