| یادگیری بر مبنای نمونه و الگوریتمهای آن
ذخیره سازی و استفاده از نمونه های خاص، باعث افزایش و بهبود کارایی بسیاری از الگوریتمهای یادگیری با ناظر می باشد که شامل مواردی چون درخت تصمیم، قوانین دسته بندی و شبکه های توزیع شده می شود
|
 |
| دسته بندی | هوش مصنوعی |
| فرمت فایل | doc |
| حجم فایل | 1071 کیلو بایت |
| تعداد صفحات فایل | 31 |
دانلود مقاله کارشناسی ارشد رشته هوش مصنوعی
یادگیری بر مبنای نمونه و الگوریتمهای آن
*ضمیمه شدن پاورپوینت یادگیری بر مبنای نمونه در قالب 63 اسلاید و بصورت رایگان:)
چکیده:
ذخیره سازی و استفاده از نمونه های خاص، باعث افزایش و بهبود کارایی بسیاری از الگوریتمهای یادگیری با ناظر می باشد. که شامل مواردی چون درخت تصمیم، قوانین دسته بندی و شبکه های توزیع شده می شود. با این حال، الگوریتمهایی که تنها از نمونه های خاص در حل مسائل یادگیری افزایشی استفاده می کنند، کاملا بررسی نشده اند. روش بررسی شده در اینجا برای این امر، همان IBL(Instance Based Learning) است.در IBL بر خلاف دیگر الگوریتمهای یادگیری افزایشی، به جای استفاده از بخشهای از قبل کامپایل شده در طول فاز پیش بینی از یک سری نمونه های مشخص استفاده می شود. و از آنجائی که این الگوریتمها از توابع شباهت برای رده بندی میان نمونه ها استفاده می کنند، قادر به تشریح مفاهیم احتمالی نیز می باشند.
کلمات کلیدی:
الگوریتم IBL
الگوریتمهای یادگیری با ناظر
الگوریتمهای یادگیری افزایشی
مقدمه:
در IBL بر خلاف دیگر الگوریتمهای یادگیری افزایشی، به جای استفاده از بخشهای از قبل کامپایل شده در طول فاز پیش بینی از یک سری نمونه های مشخص استفاده می شود. و از آنجائی که این الگوریتمها از توابع شباهت برای رده بندی میان نمونه ها استفاده می کنند، قادر به تشریح مفاهیم احتمالی نیز می باشند. در واقع، روشهای IBL دقیقا همه داده دریافتی شان را به خاطر می آورند. در واقع، معمولا هیچ گونه فاز آموزشی نداشته و تنها در زمان پیش گویی و تصمیم گیری دارای محاسبات می باشند. سپس، با گرفتن یک گزارش در پایگاه داده به دنبال نمونه های مشابه گشته و یک مدل محلی online برای محاسبه مقدار خروجی ایجاد می کند.
الگوریتمهای IBL از دسته بندی کننده الگوی NN(Nearest Neighbor) گرفته شده اند، که در عین حال به ذخیره و استفاده از نمونه های منتخب برای پیش بینی دسته بندی می پردازد.الگوریتمهای تغییر یافته NN غیر افزایشی بوده و هدف اولیه شان، حفظ سازگاری کامل با مجموعه آموزشی اولیه می باشد، اگرچه داده را خلاصه می کنند ولی برای حداکثر کردن دقت دسته بندی در مورد نمونه های جدید نیز تلاشی انجام نمی دهند. در واقع به مساله نویز توجهی ندارند. در مقابل، الگوریتمهای IBL ، افزایش بوده و حداکثر ساختن دقت دسته بندی را نیز دز نظر می گیرند.
سیستمهای CBR برای حل برخی از مشکلات این سیستمها ارائه شده اند. این سیستمها مشابه IBL ها هستند، با این تفاوت که حالات را تغییر داده و در طی حل مساله از بخشهایی از یک حالت نیز استفاده می کنند. در واقع IBL ، الگوریتم متمرکز شده CBR است که به انتخاب حالات مناسب برای دسته بندی، کاهش فضای ذخیره سازی، متعادل کردن نویز و یادگیری ارتباط ویژگیها کمک می کند.
فهرست مطالب
- مقدمه5
- الگوریتم های Instance Based Learning7
الگوریتم IB1 7
الگوریتم IB29
الگوریتم IB311
- بهینه سازی IBL با استفاده از الگوریتم جستجو14
- تاثیر پارامترهای دامنه ای بر الگوریتم های IBL16
تاثیر احتمال رخداد برای هر ویژگی16
تاثیر پارامتر k 17
منحنی یادگیری18
فضای ذخیره سازی19
مقدار بهینه k19
تاثیر سطح نویز20
- برخی کاربردها22
استفاده از IBL در تصمیم گیری دینامیک22
استفاده از IBL در تخمین توابع26
- نتیجه گیری28
- منابع29
فهرست اشکال
شکل 1 – مرزهای فضای IBL8
شکل 2 – فضای IB2 9
شکل 3 – کاهش فضای ذخیره سازی و حساسیت به نویز در IB210
شکل 4 – عملکرد بهتر فیلترهای نویز در IB3 نسبت به IB1 و IB212
شکل 5 – تاثیر بر دقت مورد انتظار در 1-NN17
شکل 6 – تاثیر مقدار k بر دقت Knn18
شکل 7 – منحنی یادگیری 1NN و KNN بهینه18
شکل 8 – تعداد نمونه های آموزشی مورد نیاز برای دسترسی به سطح دقت مورد نظر برای 1NN و KNN بهینه19
شکل 9 – مقدار بهینه k20
شکل 10 – تاثیر بر دقت مورد انتظار 1NN و KNN بهینه
a)نویز ویژگی مرتبط و b )نویز کلاسی21
شکل 12 – فرآیند IBLT23
دانلود طرح توجیهی مدرسـه غير انتـفاعي