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

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

کلیدواژه ها:

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