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

یکی از زیر بخش های مهم مسیله کاهش ویژگی، همانا انتخاب ویژگی می باشد، که در آن آن دسته از ویژگی های ورودی که بیشترین تاثیر را بر روی خروجی کار دارند برگزیده شده و سایر ویژگی هایی که تاثیر چندانی در نتیجه ندارند درمحاسبات لحاظ نمی شوند. از آنجاییکه مسیله کاهش ویژگی به وسیله تیوری راف، مسیله ای NP-Hard تلقی می شود، فلذا پژوهشگران این حوزه برای حل این معضل به روش های فراابتکاری متوسل شده که تا حد امکان از این پیچیدگی زمانی بکاهند. برای این منظور در این پژوهش ما عملیات انتخاب ویژگی مبتنی بر تیوری راف را بر روی الگوریتم لیگ قهرمانان مورد بررسی قرار داده و از آنجایی که هیچ الگوریتمی ذاتا بی نقص نیست، پس از بررسی دقیق این الگوریتم، باگ های موجود در آن را یافته و دریافتیم که با اندکی بهینه سازی و تغییر در این الگوریتم می توانیم آن را برای مسیله کاهش ویژگی کاملا بهینه کنیم تا به بهترین میزان کاهش ویژگی دست یابیم. برای این منظور ما سراغ مهمترین بخش یک الگوریتم، یعنی پارامتر های کنترلی آن رفته و با فازی سازی و اندکی تغییر در آنها ، الگوریتم را کاملا آماده برای حل مسیله کاهش ویژگی کردیم. در واقع ما در این پژوهش به مهمترین هدف که همانا؛ افزایش دقت الگوریتم در راستای حل مسیله می باشد، دست یافتیم. در پایان بمنظور سنجش میزان قدرت واقعی این روش پیشنهادی و نیز داشتن قیاسی منصفانه و علمی؛ الگوریتم بهینه خود را را بر روی 9 دیتاست معتبر مرسوم پیاده سازی کرده و نتایج حاصله از کاهش ویژگی به کمک این روش را به لحاظ تعداد ویژگی های کاهش یافته و نیز زمان مصرفی با نتایج نسخه استاندارد همین الگوریتم مورد مقایسه قرار داده ایم تا قدرت و توان فوق العاده این روش بهینه درحوزه کاهش ویژگی در برابر نمونه پایه آن کاملا مشهود باشد.

کلیدواژه ها:

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