基于外存的位置敏感搜索方法

摘要：位置敏感哈希在信息檢索、目標(biāo)識(shí)別和視頻語(yǔ)義搜索等領(lǐng)域得到了廣泛應(yīng)用，與基于樹(shù)的方法相比，它們雖然初步解決了高維檢索問(wèn)題，但這些基于主存的方法在實(shí)際應(yīng)用中仍有較大的局限性。為解決大數(shù)據(jù)集快速檢索問(wèn)題，在E2LSH基礎(chǔ)上提出了基于外存的位置敏感搜索方法，將數(shù)據(jù)集各點(diǎn)通過(guò)位置敏感哈希函數(shù)族進(jìn)行映射并在外存建立索引文件，實(shí)驗(yàn)證明該方法在檢索準(zhǔn)確率幾乎相當(dāng)?shù)那闆r下檢索時(shí)間大大縮短。