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

بهینه کردن ویژگیها با استفاده از الگوریتم ژنتیکبا رویکرد خوشه بندی داده ها

عنوان مقاله: بهینه کردن ویژگیها با استفاده از الگوریتم ژنتیکبا رویکرد خوشه بندی داده ها
شناسه ملی مقاله: KBEI03_056
منتشر شده در سومین کنفرانس بین المللی مهندسی دانش بنیان و نوآوری در سال 1395
مشخصات نویسندگان مقاله:

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

خلاصه مقاله:
یکی از مشکلات دادههای با ابعاد زیاد این است که در بیشتر مواقع تمام ویژگیها برای یافتن دانشی که در دادهها نهفته است مهم و حیاتی نیستند و حتی بعضی از ویژگیها منجر به گمراهی الگوریتمهای دادهکاوی میگردند. با توجه به زمانبربودن و پیچیدگی روشهای دقیق کاهش ویژگی، از روشهای بهینهسازی هوشمند بدین منظور استفاده میشود. تا با پیدا کردن بهینهترین زیرمجموعه ی ویژگیها از کل فضای ویژگیهای اصلی مساله، علاوه بر کاهش تعداد ویژگیها و هزینههای محاسباتی، نرخ بازشناسی را به میزان قابلتوجهی بهبود بخشید . در این پژوهش جهت کاهش ابعاددرمجموعه دادهها به کمک و الگوریتم انتخاب ویژگی PCA و الگوریتم بهینهسازی ژنتیک سعی شده است بهترین زیرمجموعه از ویژگیهای مجموعه داده انتخاب شود بهطوری که ضمن کاهش ابعاد میتوان به دقت خوشهبندی مطلوبی دست یافت.روش پیشنهادی درنرم افزارMATLAB پیادهسازی و بر روی مجموعه دادههای glass ، wine ،iris مورد آزمایش قرار گرفته شده است.همچنین برای مقایسهی نتایج روش پیشنهادی با الگوریتمهای خوشهبندی پایهی ،Single Linkage ،K-means Complete و Centroid Linkage, Average Linkage Ward Linkage ، Linkage و FCM از معیارهای فیشر، دقت وNmi بهرهگرفته شده است.نتایج آزمایشها نشان از کارایی رضایت بخش روش پیشنهادی درمواجهه با مجموعه دادههای مختلف دارد

کلمات کلیدی:
الگوریتم بهینهسازی، انتخاب ویژگی، خوشهبندی،ژنتیک، کاهش ابعاد

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