تسریع عملکرد ابرکره جداکننده دوتایی ماشین بردار پشتیبان
سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 518
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEITCONF03_053
تاریخ نمایه سازی: 6 خرداد 1399
چکیده مقاله:
مساله تفکیک پذیری از مهمترین مسائل علوم کاربردی است، که توسط ابزارهای یادگیری ماشین حل میشود. این ابزارها باشناسایی نوع داده ها در مجموعه نامتجانس درهم ریخته، مساله مورد نظر را تحلیل مینمایند. ماشین بردار پشتیبان و مدلهای توسعه یافته حاصل از آن ابزارهایی کارا و از نوع یادگیری بانظارت هستند که در این زمینه معرفی شدهاند. ابرکره ی جداکننده یکی از مدلهای توسعه یافته میباشد. این ابزار با ایده گرفتن از ماشین بردار پشتیبان دوتایی طراحی و با دو مساله ی برنامه ریزی مقید درجه دوم مدل سازی شده است. در این روش دو ابرکره ی متعارف چنان هستند که بیشترین داده های کلاس خود را پوشش داده و از کلاس مقابل تا حد ممکن دور باشند. این مساله به دو صورت مدلسازی شده است. معمولا هر دو مدل با دوگان گرفتن از مساله حل میشود. یکی از روش هایی که اخیرا برای حل این مساله معرفی شده است، حل مساله اولیه می باشد. این تکنیک با وجود سرعت بالاتر، دقت قابل قبولی از تفکیک دارد. با توجه به اهمیت زمان محاسبات، استفاده از تکنیک حل مساله اولیه منطقی تر خواهد بود. تکنیک حل مساله اولیه تا کنون فقط برای یک نوع از مدلهای ابرکره جداکننده دوتاییاستفاده شده است. در این مطالعه تکنیک مورد نظر، برای مسائل نوع دوم ابرکره جداکننده دوتایی به کار گرفته شده است؛ همچنین با اعمال تغییری در تکنیک حل مساله اولیه سرعت آن را افزایش داده ایم. با پیاده سازی روش در دو مجموعه از داده های تصادفی، مشاهده میشود که با بهکارگیری روش حل مساله اولیه فضای جواب مساله به فضایی با ابعاد کمتر انتقال یافته و موجب افزایش سرعت الگوریتم میگردد.
کلیدواژه ها:
نویسندگان
سارا نجاتی
کارشناسی ارشد دانشگاه شاهد
حمیدرضا نویدی
دانشیاردانشگاه شاهد
محمد رزاقی
دکتری دانشگاه گیلان