检索

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

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