![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
向量数据库 & DB4AI
文章平均质量分 92
分享向量数据库相关知识
吉雷草
这个作者很懒,什么都没留下…
展开
-
Hierarchical Navigable Small World (HNSW)算法
HNSW的主要idea是构建一个图,使得两个点之间只需要很短的几跳究竟能到达(这也是大部分graph-based算法所关注到的)根据现实世界的六度握手原理:世界上所有的人都能够在六次联系内联系到另一个人在介绍HNSW的工作流程前,先介绍一下跳表(skip lists)和可导航小世界(navigable small world)。这是一个概率数据结构,可在排序列表中插入和搜索元素,平均耗时为Ologn。跳表由多层列表组成,最底层是原始列表(所有元素),层数越高,被跳过的元素越多,连接数越少。原创 2023-07-26 09:40:22 · 862 阅读 · 1 评论 -
Product Quantization算法
PQ乘积量化是一种用于向量压缩的技术,其目标是将高维向量压缩为低维以支持近似近邻搜索(ANNS)。原创 2023-07-21 15:52:58 · 213 阅读 · 1 评论