1.Annoy(Approximate Nearest Neighbors Oh Yeah)算法是應用於稠密矩陣的最近鄰查找算法,Annoy的目標是建立一個數據結構,使得查詢一個最近鄰的時間是線性的。Annoy通過對輸入矩陣建樹來獲取O(log n)的檢索速度
建庫:平面內隨機取一個點作爲種子節點,隨機取200個節點判斷每個點和哪個種子距離更近,取上述點的中心爲最終的中心點,優缺點:樹形檢索快;參考文獻:http://yongyuan.name/blog/ann-search.html
2. LOPQ,數據動態增刪靈活,參考:https://www.sohu.com/a/128426626_642762, http://yongyuan.name/blog/opq-and-hnsw.html
3. HNSW, 佔用內存大,召回率高,數據動態增刪不易,https://www.codercto.com/a/20748.html