CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

استفاده از الگوریتم SPSO پیوسته و PSO باینری برای بهینه کردن پارامترهای SVM و نیز کاهش بعد داده برای مسایل دسته بندی

عنوان مقاله: استفاده از الگوریتم SPSO پیوسته و PSO باینری برای بهینه کردن پارامترهای SVM و نیز کاهش بعد داده برای مسایل دسته بندی
شناسه ملی مقاله: ICCONF03_180
منتشر شده در سومین کنفرانس ملی نوآوری و تحقیق در مهندسی برق و مهندسی کامپیوتر و مکانیک ایران در سال 1396
مشخصات نویسندگان مقاله:

کریم رحیمیان - کارشناس ارشد مهندسی دانش، دانشگاه خوارزمی، تهران
پروانه اباذری شهرضایی - کارشناس ارشد مهندسی نرم افزار، دانشگاه آزاد اسلامی یزد، واحد یزد
مجید ایرانپور - استادیار دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه پیام نور
الهام حاج شریفی - دانشجوی کارشناسی ارشد نرم افزار، دانشگاه آزاد اسلامی واحد دهاقان

خلاصه مقاله:
یکی از روش هایی که برای دسته بندی داده ها استفاده می شود و محبوبیت زیادی بین کاربران پیدا کرده است ماشین بردار پشتیبان است، که دقت بسیار خوبی در مسایل دسته بندی از خود نشان داده است، ولی دقت این الگوریتم وابستگی بسیار زیادی به انتخاب بهینه پارامتر حاشیه نرم و نیز مقدار انتخابی برای پارامتر تابع هسته گوس دارد. تاکنون از روش های زیادی برای تخمین این پارامترها استفاده شده است، که از جمله می توان الگوریتم بهینه سازی ذرات (PSO) را نام برد که دارای دو نسخه پیوسته و دودیی می باشد. ولی این روش به علت سرعت همگرایی بالا در مسایل بزرگ دارد ممکن است در بهینه محلی گیر بیافتد، اما می توان این مشکل را با نسخه بهبود یافته از الگوریتم بهینه سازی ذرات با نام بهینه سازی ذرات تصادفی (SPSO) برطرف نمود. در این تحقیق از SPSO پیوسته برای بدست آوردن پارامترهای ماشین بردار پشتیبان (SVM) و از نسخه دودویی PSO به منظور انتخاب ویژگی استفاده شده است. ترکیب دو الگوریتم فوق با ماشین بردار پشتیبان باعث می شود که بتوان بصورت همزمان هم مسیله انتخاب بهترین ویژگی ها را حل کرد و هم دقت تخمین ماشین بردار پشتیبان را بالا برد. این روش بروی هشت پایگاه داده اجرا شد و نتایج نشان می دهد که روش ترکیبی معرفی شده در بعضی از پایگاه داده ها دقت بهتری نسبت به روش ترکیبی بهینه سازی ذرات استاندارد دارد.

کلمات کلیدی:
دسته بندی، ماشین بردار پشتیبان، الگوریتم بهیه سازی ذرات،فرآیند های تصادفی، شبکه های عصبی

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/741277/