پاورپوینت آشنایی با ماشین بردار پشتیبان (SVM) (pptx) 77 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 77 اسلاید
قسمتی از متن PowerPoint (.pptx) :
1
آشنایی با ماشین بردار
پشتیبان (
SVM
)
2
مقدمه
SVM
دسته بندی کننده ای است که جزو شاخه
Kernel Methods
دریادگیری ماشین محسوب میشود.
SVM
در سال 1992 توسط
Vapnik
معرفی شده و بر پایه
statistical learning theory
بنا گردیده است.
شهرت
SVM
بخاطر موفقیت آن در تشخیص حروف دست نویس است که با شبکه های عصبی بدقت تنظیم شده برابری میکند: 1.1% خطا
3
مقدمه
هدف این دسته الگوریتم ها تشخیص و متمایز کردن الگوهای پیچیده در داده هاست ( از طریق کلاسترینگ، دسته بندی، رنکینگ، پاکسازی و غیره)
مسایل مطرح:
الگوهای پیچیده را چگونه نمایش دهیم
چگونه از مسئله
overfitting
پرهیز کنیم
4
ایده اصلی
با فرض اینکه دسته ها بصورت خطی جداپذیر باشند، ابرصفحه هائی با حداکثر حاشیه
(maximum margin)
را بدست می آورد که دسته ها را جدا کنند.
در مسایلی که داده ها بصورت خطی جداپذیر نباشند داده ها به فضای با ابعاد بیشتر نگاشت پیدا میکنند تا بتوان آنها را در این فضای جدید بصورت خطی جدا نمود.
5
تعریف
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)
6
مسئله جداسازی خطی:
Linear Discrimination
اگر دو دسته وجود داشته باشند که بصورت خطی از هم جداپذیر باشند، بهترین جدا کننده این دو دسته چیست؟
الگوریتم
های مختلفی از جمله پرسپترون میتوانند این جداسازی را انجام دهند.
آیا همه این الگوریتمها بخوبی از عهده اینکار بر میآیند؟
Separating Surface:
A+
A-
7
Intuitions
X
X
O
O
O
O
O
O
X
X
X
X
X
X
O
O
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
قیمت: 84٬000 تومان
قیمت: 29٬000 تومان
قیمت: 29٬000 تومان
قیمت: 29٬000 تومان
قیمت: 29٬000 تومان
قیمت: 29٬000 تومان
قیمت: 29٬000 تومان
قیمت: 29٬000 تومان
قیمت: 29٬000 تومان
قیمت: 29٬000 تومان
