Thesis

بهینه سازی گروه ذرات به روی پارامترهای کرنل و k نزدیکترین همسایه برای مسائل دسته بندی

Abstract(in Persian; no English abstract is available)

در این پایان نامه یک روش حل مسائل دسته بندی ارائه می شود. کرنلها در روشهای حل مسائل دسته بندی کاربرد بسیاری دارند. با استفاده از کرنل، داده ها به فضایی با ابعاد بالاتر انتقال داده می شوند. به طور ایده آل انتظار می رود که در این فضا داده های مشابه در کنار یکدیگر قرار بگیرند. نو آوری این پایان نامه در به کار گرفتن روش دسته بندی k نزدیکترین همسایه در این فضا است. این عمل از نظر تئوری عملکرد مناسبی خواهد داشت. کرنل ها پارامترهایی دارند که با تغییر آنها داده ها به فضاهای با توزیع متفاوتی نگاشت می شوند. لذا با استفاده از روش بهینه سازی گروه ذرات به یافتن مقدار بهینه این پارامتر ها پرداخته می شود. لذا با تنظیم این پارامترها به دقت بالاتری دست می یابیم. نوآوری دیگر این پایان نامه به کار بردن مقدار k در روش دسته بندی k نزدیکترین همسایه به صورت گسسته در بازنمایی ذرات روش بهینه سازی است. برای ارزیابی، روش پیشنهادی روی داده های معیار استاندارد uci پیاده سازی شده اند. نتایج نشان دهنده این است که روش پیشنهادی به دقت بالاتری نسبت به سایر روشهای دسته بندی دست یافته است.

Supervisors and advisors

حسام عمرانپور، همایون موتمنی

Similar theses

Similar items

  • الگوریتم بهینه سازی گروه ذرات برای تعیین اندازة انباشته و زمان بندی یکپارچه در محیط تولیدی جریان کارگاهی

    Article2015نشریه مهندسی صنایعرضا رمضانیان، محسن شفیعی نیک آبادی، سحر فلاح صنمی

    هدف این پژوهش مطالعة سیستم های تولیدی چندمحصولی و چنددوره ای در محیط جریان کارگاهی است؛ طوری ‏که محدودیت‏های تولید و توالی‏ عملیات به صورت یکپارچه لحاظ ‏شود. مدل برنامه‏ریزی عدد صحیح مختلط برای مسئله پیشنهاد می‏شود. تابع هدف شامل هزینه‏های تولید، موجودی، کمبود، و راه‏اندازی است.

  • دسته بندی اهداف سوناری توسط الگوریتم بهینه ساز ازدحام ذرات با گروه های مستقل

    Articleمهندسی برق دانشگاه تبریزسیدمحمدرضا موسوی میرکلایی، دانشگاه علم و صنعت ایران - دانشکده مهندسی برق محمد خویشه، دانشگاه علم و صنعت ایران - دانشکده مهندسی برق احسان ابراهیمی، دانشگاه صنعتی شیراز - دانشکده مهندسی برق فلاح محمدزاده

    با توجه به اینکه دادگان سوناری دارای ابعاد بالا و بهینه های محلی زیادی می باشند، دسته بندی کننده های متعارف توانایی دسته بندی مناسب این گونه اهداف را ندارند. استفاده از ترکیب بهینه ساز ازدحام ذرات (pso) و شبکه های عصبی مصنوعی (ann) یکی از راه حل هایی است که در چند سال اخیر برای غ