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

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

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

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

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

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

مراجع
  1. "معلومات عن بحث النقطة الأقرب على موقع academic.microsoft.com". academic.microsoft.com. مؤرشف من الأصل في 29 أكتوبر 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)


    • 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
    • بوابة تقنية المعلومات
    • بوابة خوارزميات
    • بوابة رياضيات
    • بوابة علم الحاسوب
    • بوابة تعلم الآلة
    بحث النقطة الأقرب في المشاريع الشقيقة
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.