الضغط غير الخاسر لمعرّفات المتجهات يعزز بحث أقرب الجيران التقريبي
2025-01-23
يُقدّم الباحثون مخطط ضغط غير خاسر لمعرّفات المتجهات لمعالجة ارتفاع تكلفة تخزين المؤشرات في بحث أقرب الجيران التقريبي. باستغلال حقيقة أن ترتيب المعرّفات غير ذي صلة في العديد من هياكل المؤشرات، واستخدام أنظمة الأرقام غير المتناظرة أو أشجار الموجات، يحقق الأسلوب ضغطًا يصل إلى 7 أضعاف لمعرّفات المتجهات دون التأثير على الدقة أو وقت تشغيل البحث. يؤدي هذا إلى تقليل حجم المؤشر بنسبة 30٪ لمجموعات البيانات التي تبلغ حجمها مليارًا. علاوة على ذلك، يمكن لهذه المقاربة أيضًا ضغط أكواد المتجهات المكمّمة بشكل غير خاسر عن طريق استغلال عدم الأمثل في خوارزمية التكميم الأصلية.