一種快速在向量空間中尋找k緊鄰的算法——annoy index

幾個需要關注的點： 1.這是一個精確度換速度的算法，找到的k緊鄰不能保證是全局的k緊鄰（例如在分割平面附近的點），所以如果要找exact的k緊鄰的話並不合適，還是得做全局的搜索 2.可以通過設置tree的數量來balance精度和速度 3.每次對同一份數據建立索引是不同的，所以兩次計算結果可能也會不同 4.github：https://github.com/spotify/annoy 最近工作中使

>>阅读原文<<