الصفحة الرئيسية>المتعلقة بالبرمجة>شفرة المصدر الأخرى
تنزيل

طوبولوجيا التشابه

مقدمة

يوفر similarity-topology خوارزميات تحافظ على فهارس لأقرب مجاورة فعالة لبيانات ذات أبعاد عالية.

مؤشر HNSW

يقوم مؤشر العالم الصغير الصالح للملاحة (HNSW) بإنشاء رسم بياني متعدد الطبقات يشبه قائمة التخطي. يبدأ البحث في الطبقة العليا --- التي تحتوي على أقل عدد من العناصر --- وتجتاز بجشع طبقة الرسم البياني للعنصر مع أكبر تشابه مع استعلام البحث. يستمر البحث على الطبقة الموجودة أسفله ، مع تكرار هذه الخوارزمية حتى يتم البحث في الطبقة السفلية.

من المهم أن نلاحظ أن فهارس HNSW لا تدعم الحذف! إذا كنت بحاجة إلى إزالة العناصر ، فيجب عليك إعادة بناء الفهرس بأكمله من الصفر!

الوحدات النمطية

  • Hnswalgorithm : تنفيذ خوارزمية HNSW ، عام على تخزين Paricular GraphManager .
  • HNSWDIWER : تطبيق لـ HNSW GraphManager يستخدم LMDB للتخزين.

للراغبين في الأسس النظرية لخوارزمية HNSW ، فإن ورقة البحث الأصلية هي مورد ممتاز.

تثبيت

لإضافة similarity-topology إلى مشروعك ، قم بتضمينه في Package.swift الخاصة بك. 

dependencies: [
    . package ( url : " https://github.com/yourusername/similarity-topology.git " , from : < #version# > )
]
يوسع
معلومات إضافية
تطبيقات ذات صلة
نوصي لك
أخبار ذات صلة الكل