الأبحاث المرتبطة بالكلمة المفتاحية: الفضاء الإقليدي عالي الأبعاد

الكوانتيزات العملية والأمثلية التقريبية للمتجهات عالية الأبعاد في الفضاء الإقليدي للبحث عن أقرب جار Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search

2026 | المؤلف: Jianyang Gao وآخرون | المجلة: Proceedings of the ACM on Management of Data | المجال: الرؤية الحاسوبية والتعرف على الأنماط (Computer Vision and Pattern Recognition)

يقدم هذا القسم طريقة جديدة للتكميم تمتد لتقنية RaBitQ الحالية لاستعلامات الجار الأقرب التقريبية (ANN) في الفضاء الإقليدي عالي الأبعاد. بينما أظهرت RaBitQ أداءً متفوقًا من حيث الدقة والكفاءة عند معدلات ضغط عالية (32x)، إلا أنها لا تستوعب دقة أعلى من خلال زيادة استخدام المساحة. تحتفظ الطريقة المقترحة بالضمانات النظرية لـ RaBitQ وتحقق الأمثلية التقريبية…