美文网首页机器学习-算法理论
点积向量检索。Maximum Inner Product Sea

点积向量检索。Maximum Inner Product Sea

作者: shudaxu | 来源:发表于2019-05-20 17:33 被阅读0次

最大点积向量检索(MIPS):
原有的LSH使用经过原点的随机超平面进行划分,只能对余玄相似度(cosine-distance)进行划分,所以在进行检索的时候,能大幅减少计算量。
所以针对点积距离(inner-product-distance)检索的时候,不能直接使用原本的LSH。

Simple-LSH:
Refer:On Symmetric and Asymmetric LSHs for Inner Product Search


Simple-LSH

A-LSH:
Refer:Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS)


A-LSH

A-LSH Parameters Choice:
Refer:NIPS: Oral Session 2 - Anshumali Shrivastava


image2018-1-26 14_25_54.png

相关文章

网友评论

    本文标题:点积向量检索。Maximum Inner Product Sea

    本文链接:https://www.haomeiwen.com/subject/fyymaqtx.html