檢索

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章