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

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

چکیده

در سال­های اخیر، تئوری مجموعۀ راف به یکی از راه­­­حل­های قدرتمند در حل مسائل هوش مصنوعی همچون داده­کاوی تبدیل شده است. اما نسخۀ کلاسیک تئوری مجموعۀ راف برای بحث کاهش ویژگی در سیستم­های اطلاعاتی ناقص، چندان مناسب نیست. یک سیستم اطلاعاتی ناقص به جدول‎هایی از داده­ها اطلاق می­شود که برخی درایه­های صفات آن مقداری ندارند. در این مقاله، راه­حل نوینی که ترکیبی از الگوریتم رقابت استعماری و منطق فازی است، برای حل مسئلۀ کاهش ویژگی سیستم­های اطلاعاتی ناقص مبتنی بر تئوری مجموعۀ راف ارائه شده ­است. نتایج نشان داد استفاده از منطق فازی در کنترل پارامترهای الگوریتم رقابت استعماری مفید است و در مقایسه با نسخۀ کلاسیک الگوریتم، جواب­های بهینه­­تری به‎دست می‎آورد. در روند اجرای این پروژه، تغییری روی داده­های ناقص اعمال نشد و به آن همچون سیستم اطلاعاتی کامل نگاه شد. الگوریتم رقابت استعماری فازی به‎صورت هوشمند عمل کرده و برای کاهش ویژگی در سیستم­های اطلاعاتی ناقص، نتایج مناسبی ارائه داد که درخور تأمل است.