search

spotify / annoy-java

Approximate nearest neighbors in Java
Apache License 2.0
138 stars 46 forks source link

added dot metric index support #17

Closed iatsuk closed 4 years ago

iatsuk commented 4 years ago

Support dot metric index (part of issue #15).

Implements support for dot metric index. Keeps the original API. Added tests. I will be grateful for code review.

erikbern commented 4 years ago

@a1k0n mind taking a look?

a1k0n commented 4 years ago

Nice, is this using the maximum inner-product search trick like in this paper: https://papers.nips.cc/paper/5329-asymmetric-lsh-alsh-for-sublinear-time-maximum-inner-product-search-mips.pdf ? I didn't know base-annoy had added support for that.

a1k0n commented 4 years ago

oh, I see the citation in the original code now. The Microsoft one, right: https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/XboxInnerProduct.pdf

erikbern commented 4 years ago

thanks @yatsukav