دانلود مقاله کارشناسی ارشد مهندسی نرم افزار
بررسی عملکرد SVM's در مسائل دسته بندی
مقدمه
در این گزارش به بررسی بردارهای پشتیبان خطی و عملکرد آن ها در مسائل مربوط به دسته بندی می-پردازیم. استفاده از بردارهای پشتیبان خطی (SVM's) در مسائل دسته بندی، رویکرد جدیدی است که در چند ساله اخیر مورد توجه بسیاری قرار گرفته است و از آن در طیف وسیعی از کاربردها از جمله OCR، تشخیص دستخط، تشخیص علائم راهنمایی و ... استفاده کرده اند. رویکرد SVM به این صورت است که در فاز آموزش، سعی می شود که مرز تصمیم گیری (Decision Boundry) به گونه ای انتخاب گردد که حداقل فاصله آن با هر یک از دسته های مورد نظر ماکزیمم گردد. این نوع انتخاب باعث می شود که تصمیم گیری ما در عمل، شرایط نویزی را به خوبی تحمل کند و پاسخ دهی خوبی داشته باشد. این نحوه انتخاب مرز بر اساس نقاطی به نام بردارهای پشتیبان انجام می شود. در این گزارش ما ابتدا مفاهیمی چون تعمیم پذیری یک ماشین شناسایی الگو و بعد VC را که کاربرد زیادی در مفاهیم ماشین های دسته بندی دارند بررسی می کنیم و سپس به توضیح بردارهای پشتیبان خطی، غیر خطی و توابع کرنل می پردازیم. در نهایت نیز بعد VC را برای برخی از این توابع مورد مطالعه قرار می دهیم
کلمات کلیدی:
یادگیری ماشین
مسائل دسته بندی
ماشین بردار پشتیبان
ماشین های دسته بندی
بردارهای پشتیبان خطی
فهرست مطالب
1 مقدمه1
2 حد بالا برای تعمیم‌پذیری كارایی یك ماشین یادگیر در شناسایی الگو4
3 بعد VC4
3 – 1 نقاط خردشونده با صفحات در فضای Rn5
3-2 بعد VC و تعداد پارامترها6
4 ماشینهای بردار پشتیانی خطی، مورد جدایی‌پذیر7
4-1 Karush-Kuhn-Tucker11
4-2 تست12
4-3 شرایط جدایی ناپذیر12
5 بردارهای پشتیبان غیرخطی15
5-1 شرایط Mercer16
6 راه حل‌های فراگیر و یكتایی18
7 روشهای حل18
8 بعد VC ماشینهای بردار پشتیبان19
8-1 بعد VC مربوط به کرنلهای RBF (Radial Basis Function)20
9 مراجع21
دانلود پایان نامه رشته نقاشی