4篇文章 · 6736字 · 6人關(guān)注
-
【Similarity Search】Multi-Probe LSH算法深入
引言 上一小節(jié)中，我們初步介紹了Multi-Probe LSH算法的大致思路，為了不顯得博客文章太冗雜，所以將這個話題分成幾篇文章來寫。在該小節(jié)...
-
【Similarity Search】Multi-Probe LSH——構(gòu)建高維相似性搜索的高效索引
摘要 針對高維數(shù)據(jù)的相似性索引非常適于構(gòu)建內(nèi)容相關(guān)的檢索系統(tǒng)，尤其對于音頻、圖像、視頻等內(nèi)容豐富的數(shù)據(jù)。近年來，位置敏感哈希及其變種算法以近似相...
-
【LSH源碼分析】p穩(wěn)定分布LSH算法
上一節(jié)，我們分析了LSH算法的通用框架，主要是建立索引結(jié)構(gòu)和查詢近似最近鄰。這一小節(jié)，我們從p穩(wěn)定分布LSH（p-Stable LSH）入手，逐...
-
【LSH源碼分析】LSH算法框架分析
位置敏感哈希(Locality Sensitive Hashing,LSH)是近似最近鄰搜索算法中最流行的一種，它有堅實的理論依據(jù)并且在高維數(shù)據(jù)...
