Permalink
Cannot retrieve contributors at this time
Name already in use
A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?
nmslib/previous_releases_scripts/README.md
Go to fileThis commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
10 lines (7 sloc)
1.12 KB
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Scripts to reproduce our previous results are in subdirectories [sisap2013](sisap2013), [nips2013](nips2013), [da2014](smallworld_Apr2014), and [vldb2015](vldb2015). | |
Notes on reproducibility: | |
* All scripts except for **vldb2015** should use binaries [version 1.0](https://github.com/searchivarius/NonMetricSpaceLib/releases/tag/v1.0). | |
* **vldb2015** should use use binaries [version 1.1](https://github.com/searchivarius/NonMetricSpaceLib/releases/tag/v1.1). | |
Note that release 1.1 contains implementations of proximity graphs that are actually more efficient than those used for vldb2015 paper. In the case of light-weight distance, e.g., L2, the new implementations are about 3 times as efficient as the old ones. | |
However, in the case of expensive distances the difference is much less. In particular, in the case of the normalized Levenshtein distance, the improvement is only 30%. Nevertheless, the old versions are still present under the names ``small_world_rand_old`` and ``nndes_old``. | |
The provided vldb2015 scripts will use **newer versions by default**, because it does not affect the big picture and conclusions of the paper. |