similarity topology

Topologi Kesamaan

Perkenalan

similarity-topology menyediakan algoritma yang memelihara indeks untuk pencarian tetangga terdekat yang efisien dari data dimensi tinggi.

Indeks HNSW

Indeks Hierarkis Navigable Small World (HNSW) membangun grafik multi-lapisan yang menyerupai daftar skip. Pencarian dimulai di lapisan atas --- yang memiliki elemen paling sedikit --- dan dengan rakus melintasi lapisan grafik untuk elemen dengan kesamaan terbesar dengan kueri pencarian. Pencarian berlanjut pada lapisan di bawah, mengulangi algoritma ini sampai lapisan bawah dicari.

Penting untuk dicatat bahwa indeks HNSW tidak mendukung penghapusan! Jika Anda perlu menghapus elemen, Anda harus membangun kembali seluruh indeks dari awal!

Modul

• HNSWALGORITHM : Implementasi algoritma HNSW, generik pada penyimpanan GraphManager paricular.
• HNSWGABLAY : Implementasi HNSW GraphManager yang menggunakan LMDB untuk penyimpanan.

Bagi mereka yang tertarik dengan dasar -dasar teoritis dari algoritma HNSW, makalah penelitian asli adalah sumber yang bagus.

Instalasi

Untuk menambahkan similarity-topology ke proyek Anda, sertakan dalam Package.swift Anda. Ketergantungan LIFT:

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