الجداول الهاش المتبادلة للبحث عن أقرب جيران

شهدت السنوات الأخيرة نجاح تقنيات الهاش في البحث التقريبي عن أقرب جيران. في الممارسة العملية، يتم عادةً استخدام جداول هاش متعددة لاسترجاع نتائج أكثر مرغوب فيها من جميع دلوهات الضرب لكل جدول. ومع ذلك، هناك أعمال نادرة تدرس النهج الموحد لبناء جداول هاش معلوماتية متعددة باستثناء الطريقة العشوائية المستخدمة على نطاق واسع. في هذه الورقة، نعتبر بناء الجدول كمشكلة اختيار على مجموعة من دوال الهاش المرشحة. مع تمثيل الرسم البياني لمجموعة الوظائف، نقترح حلاً فعالاً يطبق بشكل متسلسل مجموعة هيمنة طبيعية للعثور على أكثر دوال الهاش معلوماتية واستقلالية لكل جدول. لتقليل التكرار بين الجداول، نستكشف الجداول الهاش المتبادلة بطريقة تعزيزية، حيث يتم تحديث رسم بياني دالة الهاش بأوزان عالية مع التركيز على أزواج الجيران المصنفة بشكل خاطئ من جداول الهاش السابقة. طريقة البناء عامة ومتوافقة مع أنواع مختلفة من خوارزميات الهاش باستخدام مساحات ميزات مختلفة و/أو إعدادات المعلمات. تظهر التجارب الشاملة على معيارين كبيرين أن الطريقة المقترحة تتفوق على كل من طريقة البناء الساذجة وخوارزميات الهاش المتطورة، مع زيادة دقة تصل إلى 65.93%.