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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

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

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

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

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

�وش نیت، محبوبه و موسوی، سیدولی اله،1402،یک رویکرد جدید برای انتخاب ویژگی با استفاده از الگوریتم جستجوی رقابتی دودویی،نهمین کنفرانس بین المللی تحقیقات بین رشته ای در مهندسی برق، کامپیوتر، مکانیک و مکاترونیک در ایران و جهان اسلام،تهران

ارائه‌شده در

مجموعه مقالات نهمین کنفرانس بین المللی تحقیقات بین رشته ای در مهندسی برق، کامپیوتر، مکانیک و مکاترونیک در ایران و جهان اسلام10 بهمن 1402 · تهران