Key points are not available for this paper at this time.
يتم وصف إجراء غير رياضي لاكتشاف من بين مجموعة من النقاط في فضاء ذي أبعاد d، الجيران الأقرب k لنقطة معينة، وفقًا لمقياس "ماكس مينيكوفسكي". يُظهر أنه يمكن استخدام هذا الإجراء للتخلص من حسابات المسافة عند العثور على الجيران الأقرب وفقًا لأي مقياس p لمينيكوفسكي. عند استخدامه مع مجموعة من نقاط العينة الموزعة بشكل موحد، يُعطى عدد حسابات المسافة المتوقع n المطلوب بواسطة هذه التقنية بـ En ≃ kCp,d حيث Cp,d هو ثابت محدد بواسطة p و d. في حالة مقياس إقليدي المستخدم في بعدين مع 1000 نقطة عينة موزعة بشكل موحد، يكون العدد الفعلي لحسابات المسافة المطلوبة للعثور على الجار الأقرب حوالي خمسة.
درس T. P. Yunck (الجمعة) هذا السؤال.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: