Ball trees for maximum inner product search
Java implementation based on P. Ram & A. Gray, Maximum Inner-Product Search using Tree Data-Structures.
There is a Python implementation available in gamboviol/miptree.
Maven instructions:
<repository>
<id>jitpack.io</id>
<url>https://jitpack.io</url>
</repository>
<dependency>
<groupId>es.saulvargas</groupId>
<artifactId>BallTrees</artifactId>
<version>1.0</version>
</dependency>