一种快速在向量空间中寻找k紧邻的算法——annoy index

几个需要关注的点： 1.这是一个精确度换速度的算法，找到的k紧邻不能保证是全局的k紧邻（例如在分割平面附近的点），所以如果要找exact的k紧邻的话并不合适，还是得做全局的搜索 2.可以通过设置tree的数量来balance精度和速度 3.每次对同一份数据建立索引是不同的，所以两次计算结果可能也会不同 4.github：https://github.com/spotify/annoy 最近工作中使

>>阅读原文<<