پروژه آماده الگوریتم knn اکسل* k نزدیکترین همسایه در اکسل

K نزدیکترین همسایه چیست؟

این محصول، به عنوان پروژه آماده الگوریتم knn اکسل* k نزدیکترین همسایه در اکسل K-Nearest Neighbor یا الگوریتم KNN است.  KNN بخشی از یادگیری تحت نظارت است که در بسیاری از کاربردها در زمینه داده کاوی، تشخیص الگوی آماری، پردازش تصویر و بسیاری موارد دیگر استفاده شده است.

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

با دانلود این فایل KNN تحت اکسل در حال حاضر چه چیزی به دست خواهید آورد؟

• فایل اکسل حاوی الگوریتم K-Nearest Neighbor (KNN). 
• مثال های عددی نامحدود و بصورت کاملا تصادفی برای KNN (محاسبات اتوماتیک)
• مثال حل KNN برای درونیابی
• چگونه از صفحه گسترده اکسل برای KNN استفاده کنیم؟
• قدرت و ضعف الگوریتم K-نزدیکترین همسایه

پروژه-آماده-الگوریتم-knn-اکسل–k-نزدیکترین-همسایه-در-اکسل–الگوریتم

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

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

الگوریتم K نزدیکترین همسایه بسیار ساده است.  این الگوریتم بر اساس حداقل فاصله از نمونه پرس و جو تا نمونه های آموزشی برای تعیین K-نزدیک ترین همسایگان کار می کند.  پس از جمع‌آوری K نزدیک‌ترین همسایه‌ها، این K-نزدیک‌ترین همسایه‌ها را به عنوان پیش‌بینی نمونه پرس و جو در نظر می‌گیریم.

داده های الگوریتم KNN از چندین نام ویژگی چند متغیره تشکیل شده است که برای طبقه بندی استفاده خواهد شد. داده‌های KNN می‌توانند هر مقیاس اندازه‌گیری از ترتیبی، اسمی تا مقیاس کمی باشند، اما در حال حاضر اجازه دهید فقط به کمی و دودویی (اسمی) بپردازیم.

بعداً در این بخش نحوه برخورد با سایر انواع مقیاس اندازه گیری را توضیح خواهم داد.

فرض کنید این داده ها را داریم:

پروژه آماده الگوریتم knn اکسل- k نزدیکترین همسایه در اکسل- داده ها

آخرین ردیف، همان علامت سوالی که در قسمت پایین شکل بالا می بینید، نمونه پرس و جوی است که می خواهیم پیش بینی کنیم.

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

پروژه آماده الگوریتم knn اکسل- k نزدیکترین همسایه در اکسل- نمودار

فرض کنید K = 8 (از 8 نزدیکترین همسایه استفاده خواهیم کرد) را به عنوان پارامتر این الگوریتم تعیین می کنیم. سپس فاصله بین query-instance و تمام نمونه های آموزشی را محاسبه می کنیم. از آنجا که ما فقط از کمی استفاده می کنیم، می توانیم از فاصله اقلیدسی استفاده کنیم.

گام بعدی یافتن K-نزدیکترین همسایگان است. اگر فاصله این نمونه آموزشی تا نمونه پرس و جو کمتر یا مساوی با K-امین کوچکترین فاصله باشد، یک نمونه آموزشی را به عنوان نزدیکترین همسایه در نظر می گیریم. به عبارت دیگر، فاصله تمام نمونه های آموزشی را تا نمونه پرس و جو مرتب می کنیم و حداقل فاصله K-امین را تعیین می کنیم.

پروژه آماده الگوریتم knn اکسل- k نزدیکترین همسایه در اکسل- محاسبات

اگر فاصله نمونه آموزشی کمتر از K-امین حداقل باشد، دسته Y نمونه های آموزشی این نزدیکترین همسایه ها را جمع آوری می کنیم.

در MS excel، می‌توانیم از تابع MS Excel = SMALL (آرایه، K) برای تعیین حداقل مقدار K-امین آرایه استفاده کنیم. یک مورد خاص در مثال ما اتفاق می افتد که فاصله 3 تا 8 حداقل یکسان است.

در این حالت مستقیماً از بالاترین K=8 استفاده می کنیم زیرا انتخاب دلخواه از بین 3 تا 8 نزدیکترین همسایه ناپایدار است.

پیش‌بینی KNN از نمونه پرس و جو بر اساس اکثریت ساده دسته نزدیکترین همسایگان است. در مثال ما، مقوله فقط باینری است، بنابراین اکثریت را می توان به سادگی شمارش تعداد نشانه های ‘+’ و ‘-‘ در نظر گرفت.

اگر تعداد مثبت بزرگتر از منهای باشد، نمونه پرس و جو را به صورت مثبت و برعکس پیش بینی می کنیم.اگر تعداد مثبت برابر با منهای باشد، می توانیم دلخواه را انتخاب کنیم یا به عنوان یکی از مثبت یا منفی تعیین کنیم.

اگر نمونه‌های آموزشی شما حاوی داده‌های طبقه‌بندی Y هستند ، اکثریت ساده را در میان این داده‌ها انتخاب کنید. اگر مقدار کمی است، میانگین یا هر گرایش مرکزی یا مقدار میانگین مانند میانه یا میانگین هندسی را در نظر بگیرید.

البته ما قبلا پروژه آماده الگوریتم knn با پایتون * k نزدیکترین همسایه در پایتون را در سایت سونار وب در اختیار شما عزیزان قرار داده بودیم و بنا به درخواست کاربران عزیز، نسخه ای از اکسل را جهت استفاده شما عزیزان آماده و در سایت قرار دادیم.