spotify / voyager

🛰️ An approximate nearest-neighbor search library for Python and Java with a focus on ease of use, simplicity, and deployability.
https://spotify.github.io/voyager/
Apache License 2.0
1.3k stars 53 forks source link

Implement Order Preserving Transformation for InnerProduct Indices #19

Closed ijanderso closed 1 year ago

ijanderso commented 1 year ago

Investigating indices that use Space.InnerProduct it seems that there is, at the very least, some inefficiency in retrieval. We may want to consider implementing the Order Preserving Transformation in Sec 3.1 of this paper to make indices with Inner Product measures equivalent to a Euclidean NN problem.