بحث النقطة الأقرب

من أرابيكا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

مسألة بحث النقطة الأقرب هي مسألة رياضية لإيجاد أقرب النقاط من مجموعة نقاط لنقطة معينة في الفضاء المتري.[1]

صياغة المسألة

مجموعة نقاط S في الفضاء المتري M ونقطة استعلام qM، والمطلوب إيجاد أقرب النقاط من S إلى q. في الكثير من الحالات، يكون الفضاء M هو الفضاء الإقليدي وتكون المسافة مقاسة بالمسافة الإقليدية أو مسافة مانهاتن.

تطبيقات المسألة

تستخدم هذه المسألة في العديد من التطبيقات منها:

مراجع

  1. ^ "معلومات عن بحث النقطة الأقرب على موقع xlinux.nist.gov". xlinux.nist.gov. مؤرشف من الأصل في 2021-04-28.
  • Arya, S., D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Y. Wu. An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions. Journal of the ACM, vol. 45, no. 6, pp. 891–923
  • Zezula, P., Amato, G., Dohnal, V., and Batko, M. Similarity Search - The Metric Space Approach. Springer, 2006. ISBN: 0-387-29146-6