کلاسه بند نزدیک ترین همسایه

کلاسه­بند Knn، یک الگوریتم کلاسه­بندی تنبل[1] یا مبتنی بر نمونه[2] است. بر خلاف سایر الگوریتم­های کلاسه­بندی ها، این الگوریتم هیچ مرحله آموزشی[3] نداشته و نمونه­های آموزشی را تا وارد شدن نمونه تست، در حافظه ذخیره می­کند. سپس نزدیک­ترین نمونه آموزشی به نمونه ورودی تست بر اساس معیارهایی جستجو می شود، و برچسب کلاس آن نمونه آموزشی را به نمونه تست اختصاص می­یابد. در اغلب موارد از فاصله اقلیدسی برای محاسبه فاصله نمونه های آموزشی از نمونه تست در این الگوریتم استفاده می­شود. پارامتر  در این الگوریتم که تعداد نزدیک‌ترین همسایه را مشخص می­کند، معمولاً یک در نظر گرفته می­شود.

[1] Lazy

[2] Instance-based

[3] Training phase

دیدگاه‌ خود را بنویسید

نشانی ایمیل شما منتشر نخواهد شد.