Tag Archive

Below you'll find a list of all posts that have been tagged as “search”

Performance Shootout of Nearest Neighbours: Querying

Radim Řehůřek 2014-01-12 gensim, programming 30 Comments

Previous posts explained the whys & whats of nearest-neighbour search, the available OSS libraries and Python wrappers. We converted the English Wikipedia to vector space, to be used as our testing dataset for retrieving “similar articles”. In this post, I finally get to some hard performance numbers, plus a live demo near the end.

Performance Shootout of Nearest Neighbours: Contestants

Radim Řehůřek 2013-12-08 gensim, programming 12 Comments

Continuing the benchmark of libraries for nearest-neighbour similarity search, part 2. What is the best software out there for similarity search in high dimensional vector spaces? Document Similarity @ English Wikipedia I’m not very fond of benchmarks on artificial datasets, and similarity search in particular is sensitive to actual data densities and distance profiles. Using fake “random gaussian datasets” seemed …

Performance Shootout of Nearest Neighbours: Intro

Radim Řehůřek 2013-11-30 gensim, programming 1 Comment

Violent as the title sounds, I’ll be actually benchmarking software packages that realize the nearest-neighbour search in high dimensional vector spaces. Which approach is the fastest, easiest to use, the best? No neighbours got harmed writing this post.