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# > )
]