یک مقاله در مورد موضوع نام‌برده شده بنویس

موضوع: جستجوی نزدیکترین همسایه
مقاله:
جستجوی نزدیکترین همسایه (به انگلیسی : nearest neighbor search) (یاnns) ، که همچنین با نام‌های جستجوی مجاورت ، جستجوی همسانی یا جستجوی نزدیک‌ترین نقطه شناخته می‌شود ، یک مسئله بهینه سازی برای پیدا کردن نزدیک‌ترین نقطه‌ها در فضاهای متریک است . مسئله بدین صورت است که : مجموعه s شامل تعدادی نقطه در یک فضای متریک مانند m و نیز یک نقطهٔ پرس و جوی q∈ m داده شده‌است ، هدف پیدا کردن نزدیک‌ترین نقطه در s به q است . در بسیاری از موارد ، فضای m به صورت یک فضای اقلیدسی d-بعدی و فاصله بین نقاط با معیار فاصله اقلیدسی ، فاصله منهتن یا دیگر فاصله‌های متریک سنجیده می‌شود .