تقنية لتحديد الجيران الأقرب

يتم وصف إجراء غير رياضي لاكتشاف من بين مجموعة من النقاط في فضاء ذي أبعاد d، الجيران الأقرب k لنقطة معينة، وفقًا لمقياس "ماكس مينيكوفسكي". يُظهر أنه يمكن استخدام هذا الإجراء للتخلص من حسابات المسافة عند العثور على الجيران الأقرب وفقًا لأي مقياس p لمينيكوفسكي. عند استخدامه مع مجموعة من نقاط العينة الموزعة بشكل موحد، يُعطى عدد حسابات المسافة المتوقع n المطلوب بواسطة هذه التقنية بـ En ≃ kCp,d حيث Cp,d هو ثابت محدد بواسطة p و d. في حالة مقياس إقليدي المستخدم في بعدين مع 1000 نقطة عينة موزعة بشكل موحد، يكون العدد الفعلي لحسابات المسافة المطلوبة للعثور على الجار الأقرب حوالي خمسة.