摘要： LSH 目录LSH locality sensitive hashing(LSH) 是哈希算法中，比较重要的方法。LSH方法是将相似的数据以较高的概率哈希到同一个桶里面，从而达到近似邻检索的目的，另外，待测数据维度非常大时，lsh也可用于降维。 LSH族[1] LSH族 \(\mathcal H = 阅读全文

摘要： 树方法 kd-tree kd-tree (k dimensional tree )是树方法的经典算法，其是二分搜索树在多维空间的推广。二分搜索树检索迅速的原因是规定将数据中大于当前节点数据的方在一侧(比如右子树)，而不小于的放在另一侧(比如左子树),这样检索数据时，即可获得logn的速度。kd-tr 阅读全文

摘要： HNSW: Hierarchical Navigable Small World graphs 近邻图技术， 目前绝大部分的近邻图检索技术采用贪婪检索形式。给定一个近邻图，从其中某一点(进入点的选择可以是随机也可以是根据某种逻辑)进入，然后迭代地计算当前点与query的距离，直到满足终止条件。使用近 阅读全文

摘要： 广度优先搜索 广度优先搜索是相对于当前(节)点，完全遍历其相邻(节)点后再进行相邻(节)点的相邻(节)点的遍历，即如涟漪一样由近及远晕散开去，与之相对的是深度优化搜索，即相对于当前(节)点，先访问其中一个相邻(节)点，然后再访问此相邻(节)点的一个相邻(节)点，如此迭代直到最后的(节)点没有相邻节点 阅读全文