تحلیل خطای الگوریتم نزدیکترین همسایه

الگوریتم نزدیکترین همسایه یکی از قدیمی ترین روش ها جهت دسته بندی داده ها است. علی رغم مزایای الگوریتم نزدیکترین همسایه، این روش دارای مشکلاتی مانند وابستگی کارآیی آن به معیار فاصله، نمونه های آموزشی نویزی و ... می باشد. این الگوریتم از همه نمونه های آموزشی در زمان تصمیم گیری استفاده می کند که معایبی از جمله سرعت پایین دسته بندی و نیازمندی به حافظه زیاد را درپی دارد. قانون نزدیکترین همسایه یک روال نیمه بهنیه است یعنی نرخ خطای آن معمولاً بیشتر از حداقل نرخ خطای ممکن یعنی نرخ خطای الگوریتم بیز است.

Keywords:

الگوریتم , همسایه , وابستگی کارآیی ,