similarity topology

相似性拓扑

介绍

similarity-topology提供了算法，可维护索引，以实现高维数据的有效最近邻居搜索。

HNSW索引

层次可导航的小世界（HNSW）索引构建了类似于跳过列表的多层图。搜索从顶层开始---的元素最少---贪婪地遍历图层的元素，与搜索查询具有最大的相似性。搜索在下面的层上继续，重复此算法直到搜索底层。

重要的是要注意，HNSW索引不支持删除！如果您需要删除元素，则必须从头开始重建整个索引！

模块

• HNSWALGORITHM ：HNSW算法的实现，副GraphManager存储中的通用。
• HNSWDurable ：使用LMDB进行存储的HNSW GraphManager的实现。

对于那些对HNSW算法理论基础感兴趣的人来说，原始研究论文是一个很好的资源。

安装

要在您的项目中添加similarity-topology ，请将其包含在Package.swift中。Swift依赖性：

dependencies: [
    . package ( url : " https://github.com/yourusername/similarity-topology.git " , from : < #version# > )
]