مرجع دانلود پاورپوینت های درسی

حجم فایل : 1.1 MB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 78
بنام خدا 1 2 ماشین بردار پشتیبان 3 مقدمه SVM دسته بندی کننده ای است که جزو شاخه Kernel Methods دریادگیری ماشین محسوب میشود.
SVMدر سال 1992 توسط Vapnik معرفی شده و بر پایه statistical learning theory بنا گردیده است.
شهرت SVM بخاطر موفقیت آن در تشخیص حروف دست نویس است که با شبکه های عصبی بدقت تنظیم شده برابری میکند: 1.1% خطا
4 مقدمه هدف این دسته الگوریتم ها تشخیص و متمایز کردن الگوهای پیچیده در داده هاست ( از طریق کلاسترینگ، دسته بندی، رنکینگ، پاکسازی و غیره)
مسایل مطرح:
الگوهای پیچیده را چگونه نمایش دهیم
چگونه از مسئله overfitting پرهیز کنیم 5 ایده اصلی با فرض اینکه دسته ها بصورت خطی جداپذیر باشند، ابرصفحه هائی با حداکثر حاشیه (maximum margin) را بدست می آورد که دسته ها را جدا کنند.
در مسایلی که داده ها بصورت خطی جداپذیر نباشند داده ها به فضای با ابعاد بیشتر نگاشت پیدا میکنند تا بتوان آنها را در این فضای جدید بصورت خطی جدا نمود.

6 تعریف Support Vector Machines are a system for efficiently training linear learning machines in kernel-induced feature spaces, while respecting the insights of generalisation theory and exploiting optimisation theory.
Cristianini & Shawe-Taylor (2000) 7 مسئله جداسازی خطی:
Linear Discrimination اگر دو دسته وجود داشته باشند که بصورت خطی از هم جداپذیر باشند، بهترین جدا کننده این دو دسته چیست؟
الگوریتم های مختلفی از جمله پرسپترون میتوانند این جداسازی را انجام دهند.
آیا همه این الگوریتمها بخوبی از عهده اینکار بر میآیند؟ 8 Intuitions X X O O O O O O X X X X X X O O 9 Intuitions X X O O O O O O X X X X X X O O 10 Intuitions X X O O O O O O X X X X X X O O 11 Intuitions X X O O O O O O X X X X X X O O 12 A “Good” Separator X X O O O O O O X X X X X X O O 13 Noise in the Observations X X O O O O O O X X X X X X O O 14 Ruling Out Some Separators X X O O O O O O X X X X X X O O 15 Lots of Noise X X O O O O O O X X X X X X O O 16 Maximizing the Margin X X O O O O O O X X X X X X O O 17 ضرب داخلی ضرب داخلی را میتوان معیاری از تشابه دانست





در حالت n بعدی میتوان آنرا بصورت زیر نمایش داد. 18 خط یا ابر صفحه جدا کننده

هدف: پیدا کردن بهترین خط ( ابر صفحه) که دو دسته را از هم جدا کند. در حالت دو بعدی معادله این خط بصورت زیر است: در حالت n بعدی خواهیم داشت: 19 ایده SVM برای جدا سازی دسته ها دو صفحه مرزی بسازید :
دو صفحه مرزی موازی با صفحه دسته بندی رسم کرده و آندو را آنقدر از هم دور میکنیم که به داده ها برخورد کنند.
صفحه دسته بندی که بیشترین فاصله را از صف...