最大點(diǎn)積向量檢索(MIPS):
原有的LSH使用經(jīng)過原點(diǎn)的隨機(jī)超平面進(jìn)行劃分琐脏,只能對(duì)余玄相似度(cosine-distance)進(jìn)行劃分伯顶,所以在進(jìn)行檢索的時(shí)候,能大幅減少計(jì)算量骆膝。
所以針對(duì)點(diǎn)積距離(inner-product-distance)檢索的時(shí)候祭衩,不能直接使用原本的LSH。
Simple-LSH:
Refer:On Symmetric and Asymmetric LSHs for Inner Product Search
A-LSH:
Refer:Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS)
A-LSH Parameters Choice:
Refer:NIPS: Oral Session 2 - Anshumali Shrivastava