روشی ترکیبی جهت بهبود کارایی در سیستم تشخیص نفوذ مبتنی بر الگوریتم های تکامل تفاضلی و درخت تصمیم فازی

امروزه یکی از مهمترین مکانیزم های ایجاد امنیت شبکه ها و سیستم های کامپیوتری تشخیص نفوذ می باشد. در این مقاله روشی ترکیبی بر مبنای درخت تصمیم فازی والگوریتم تکامل تفاضلی جهت تشخیص نفوذ ارائه شده است. درخت تصمیم، از جمله تکنیک های طبقه بندی در داده کاوی است که دارای دقت دسته بندی مناسب و قابلیت تفسیر بسیار خوبی می باشد. الگوریتم های درخت تصمیم از روش جستجوی حریصانه محلی بوسیله بهره اطلاعاتی به عنوان تابع هدف برای افراز مجموعه داده استفاده می کنند. اگر درخت تصمیم به درستی مجموعه داده را طبقه بندی کند و حداقل تعداد گره ها را داشته باشد، بهینه نامیده می شود. ساخت درخت تصمیم بهینه، یک مسئله NP-Complete است. این حقیقت، منجر به استفاده از الگوریتم های تکاملی و فازی می شود. در این مقاله، منطق فازی و الگوریتم تکامل تفاضلی جهت بهینه سازی درخت تصمیم و استفاده در تشخیص نفوذ به کار گرفته شده اند. پایگاه داده استفاده شده در این مقاله، مجموعه داده kdd cup۹۹ می باشد. نتایج آزمایش ها بر روی این مجموعه داده نشان دهنده دقت بالاتر روش پیشنهادی نسبت به روش های مقایسه شده است.

کلیدواژه ها:

تشخیص نفوذ ، درخت تصمیم فازی ، تکامل تفاضلی