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

  • سال انتشار: 1402
  • محل انتشار: نهمین کنفرانس بین المللی تحقیقات بین رشته ای در مهندسی برق، کامپیوتر، مکانیک و مکاترونیک در ایران و جهان اسلام
  • کد COI اختصاصی: ECMM09_009
  • زبان مقاله: فارسی
  • تعداد مشاهده: 218
دانلود فایل این مقاله

نویسندگان

محبوبه خوش نیت

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

سیدولی اله موسوی

کارشناس ارشد، گروه مهندسی کامپیوتر، واحد قادرآباد، دانشگاه آزاد اسلامی، قادرآباد، ایران

چکیده

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

کلیدواژه ها

انتخاب ویژگی،طبقه بندی،الگوریتم جستجوی رقابتی،الگوریتم K نزدیکترین همسایه

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.