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

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

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

تطبيقات المسألة 
تستخدم هذه المسألة في العديد من التطبيقات منها:
 تمييز الأنماط
 تعرف ضوئي على المحارف
 تصنيف إحصائي
 رؤية حاسوبية
 قاعدة بيانات
 ضغط بيانات
 التسويق عبر الإنترنت

مراجع 

 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

استمثال رياضي
تعلم الآلة
تنقيب البيانات
خوارزميات بحث
خوارزميات تصنيف
خوارزميات هندسة رياضية
معالجة رقمية للصور
هندسة متقطعة