الگوريتم چرخه آب گسسته به منظور حل مسئله كاهش ابعاد ويژگي براساس تئوري مجموعه راف

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