بحث النقطة الأقرب
مسألة بحث النقطة الأقرب هي مسألة رياضية لإيجاد أقرب النقاط من مجموعة نقاط لنقطة معينة في الفضاء المتري.
صياغة المسألة
مجموعة نقاط 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
| ملف:Nuvola apps edu mathematics-ar.svg | بوابة رياضيات تصفح مقالات ويكيبيديا المهتمة بالرياضيات. |
Nearest neighbor search]] fr:Recherche des plus proches voisins ja:最近傍探索 ru:Задача поиска ближайшего соседа th:ขั้นตอนวิธีการหาเพื่อนบ้านที่ใกล้ที่สุด zh:最邻近搜索
