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