Annoy โ€“ now without Boost dependencies and with Python 3 Support

1 ยท Erik Bernhardsson ยท May 3, 2015, 4 a.m.
Annoy is a C++/Python package I built for fast approximate nearest neighbor search in high dimensional spaces. Spotify uses it a lot to find similar items. First, matrix factorization gives a low dimensional representation of each item (artist/album/track/user) so that every item is a k-dimensional vector, where k is typically 40-100. This is then loaded into an Annoy index for a number of things: fast similar items, personal music recommendations, etc. Annoy stands for Approximate Nearest Neig...