نام پژوهشگر: بابک ارزانی فر

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

کلاسیفایر svm، کلاسیفایری دو کلاسه بوده که به دلیل کارایی که از خود در زمینه های گوناگون نشان داده است امروزه بسیار مورد مطالعه قرار گرفته است. یکی از بزرگترین دغدغه های استفاده از svm زیاد بودن زمان آموزش در حالت دوگان است. برای کاهش این زمان رویکردهای مختلفی وجود دارد. در کاری که هم اکنون پیش رو دارید با استفاده از الگوریتم pso برای حل این معضل تلاش شده است. تعداد پارامترهای آزاد مسئله دوگان و نیز فرم کلی آن، بر سرعت و دقت همگرایی الگوریتم pso تاثیر می گذارد. در کار پیشرو، با توجه به تعبیر هندسی svm این مسئله بهینه سازی تبدیل به مسئله ای دیگر با یک نقطه بهینه کلی شده (که ما این ویژگی را خوش ساختار بودن مسئله نامیدیم) سپس با استفاده از الگوریتم بهینه سازی pso، مسئله حل شده است. نتایج شبیه سازی نشان دهنده سرعت بیشتر این شیوه در کنار داشتن دقتی قابل قبول است.