Skip to content

Commit

Permalink
wrong link to the reference for the paper (#15)
Browse files Browse the repository at this point in the history
  • Loading branch information
atmb4u authored and MaggieQi committed May 16, 2019
1 parent 87d9846 commit 86b04cf
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -26,7 +26,7 @@ SPTAG-KDT is advantageous in index building cost, and SPTAG-BKT is advantageous
## **How it works**

SPTAG is inspired by the NGS approach [[WangL12](#References)]. It contains two basic modules: index builder and searcher.
The RNG is built on the k-nearest neighborhood graph [[WangWZTG12](#References), [WangWJLZZH14](References)]
The RNG is built on the k-nearest neighborhood graph [[WangWZTG12](#References), [WangWJLZZH14](#References)]
for boosting the connectivity. Balanced k-means trees are used to replace kd-trees to avoid the inaccurate distance bound estimation in kd-trees for very high-dimensional vectors.
The search begins with the search in the space partition trees for
finding several seeds to start the search in the RNG.
Expand Down

0 comments on commit 86b04cf

Please sign in to comment.