آموزش مساله الگوریتم نزدیکترین همسایه NNS در متلب

آموزش الگوریتم نزدیکترین همسایه NNS یا KNN در متلب یا جستجوی نزدیکترین همسایه Nearest Neighbor Search  ، که همچنین با نامهای جستجوی مجاورت، جستجوی همسانی یا جستجوی نزدیک ترین نقطه و نمایش های NNS یا KNS شناخته می‌شود، یک مسئله بهینه سازی برای پیدا کردن نزدیک ترین نقطه‌ها در فضاهای متریک است.

الگوریتم نزدیکترین همسایه NNS و KNN

در دوره آموزش NNS (به عبارتی KNN) به بررسی، کدنویسی و حل الگوریتم نزدیکترین همسایه در نرم افزار متلب پرداخته می شود. در این مساله یک مسافر قصد دارد به تمامی شهرهایی که به صورت رندم در صفحه با مختصات ۱۰۰۰*۱۰۰۰ تولید می شوند سفر کند. مساله بدین ترتیب است که ابتدا ۱۰۰ شهر در صفحه تولید می شود، سپس مسافر از نقطه اول شروع به حرکت می کند و در حرکت بعدی به نزدیکترین شهر مجاور خود که قبلا به آنجا نرفته است، می رود. این روند آنقدر ادامه می یابد تا تمامی شهرهای موجود در صفحه مختصات را طی کند و در نهایت به نقطه ی اول باز گردد.

پیش نیازها

• آشنایی با محیط متلب و اسکریپت نویسی

آنچه در این آموزش می آموزید

• آموزش مدلسازی و حل مساله در متلب
• پیاده سازی الگوریتم نزدیکترین همسایه NNS
• الگوریتم knn در متلب

کدهای متلب این آموزش به همراه آموزش ارائه شده است.

تصاویر آموزش