كاهش ابعاد ويژگي مبتني بر تئوري راف با استفاده از الگوريتم رقابت ليگ فوتبال

افزايش حجم پايگاه داده‌ها، مسئله كاهش ويژگي را ايجاد و پراهميت مي‌سازد. از اين رو در علم داده‌كاوي، يكي از زيربخش‌هاي مهم، مسئله كاهش ابعاد (انتخاب ويژگي) مي‌باشد كه در آن زيرمجموعه‌اي از ويژگي‌هايي كه بيشترين تأثير را بر روي الگوهاي پنهان داده اصلي دارند انتخاب مي‌شوند. در سال‌هاي اخير، تئوري مجموعه راف به عنوان يكي از ابزارهاي موثر و كارآمد در كاهش ويژگي مورد توجه محققان قرار گرفته است. در اين مقاله الگوريتم رقابت ليگ فوتبال براي اولين بار به منظور حل اين مسئله مورد استفاده قرار گرفته شده است. توانايي فرار از بهين‌هاي موضعي، امكان بهره‌گيري از اطلاعات بازيكنان توزيع‌شده در فضاي جستجو، همگرايي سريع به جواب‌هاي بهين و پارامترهاي كم اين الگوريتم، انگيزه اين انتخاب بود. علاوه بر اين نوآوري، ارائه تغييراتي همچون بهره‌گيري از مجموع توان بازيكنان ثابت و ذخيره در محاسبه توان هر تيم، در نظر گرفتن تركيب ساختارهاي پيوسته و گسسته براي هر بازيكن، ارائه يك مكانيزم ابتكاري گسسته‌سازي جديد، ارائه تحليل هيدروليك متناسب با مسئله تحقيق براي فرايند برازش هر بازيكن، ارائه اصلاح در عملگرهاي تقليد و تهييج بر اساس چالش‌هاي نسخه اصلي را مي‌توان به عنوان ايده‌هاي پيشنهادي به منظور اصلاح و سازگاري اين الگوريتم براي مسئله كاهش ويژگي برشمرد. ايده‌هاي پيشنهادشده بر روي سه سطح داده در ابعاد كوچك، متوسط و بزرگ به همراه چهار الگوريتم فراابتكاري مشهور ژنتيك و بهينه‌سازي ازدحام ذارت، سيستم ايمني مصنوعي و ليگ قهرمانان پياده‌سازي گرديده و مقايسه نتايج به دست آمده نشان از مزيت‌هاي رقابتي قابل توجه الگوريتم رقابت ليگ فوتبال با ساير الگوريتم‌ها دارد.