يقدم هذا التقرير الفني إطار عمل "Certify-then-Rectify" الذي يجمع بين سرعة رسوم العالم الصغير القابل للملاحة الهرمي (HNSW) وضمانات الصحة النظرية. تقوم الطريقة بتقييم جودة البحث ديناميكيًا وتصعيد التنفيذ إلى خوارزمية استرداد دقيقة إذا لزم الأمر، مما يضمن دقة أسوأ حالة.
- يستخدم مُصدّقًا إحصائيًا حرًا من التوزيع لتقييم جودة بحث HNSW بأقل قدر من الحمل الإضافي.
- يعيد تفسير رسم HNSW كمشبك هندسي لتحديد الحد الأقصى لمسافة الجيران الأقرب الحقيقيين.
- يطبق نظرية القيم المتطرفة لتقدير عامل الشد التجريبي الأقصى بشكل عشوائي.
- يوفر سرعة الحالة المتوسطة لـ HNSW مع الحفاظ على صحة الحالة القصوى للبحث الدقيق.
تسد هذه الطريقة الفجوة بين البحث الإرشادي والاسترجاع الدقيق، متفوقةً على الأساليب الأخرى القابلة للتطبيق على مجموعات البيانات المرجعية.