基于粗糙集分类的网络入侵检测.pdf

　第 38 卷 增刊 上 海 交 通 大 学 学 报 V o l. 38 Sup. 　 　2004 年 10 月 JOU RNAL O F SHAN GHA I J IAO TON G UN IV ER S IT Y O ct. 2004　 　　文章编号:(2004) S 1019406 基于粗糙集分类的网络入侵检测 1 1 2 1 张连华 , 　张冠华 , 　张　洁 , 　白英彩 ( 1. 上海交通大学 计算机科学与工程系, 上海 200030; 2. 香港理工大学 电子计算系) 摘　要: 提出使用粗糙集分类(R SC ) 算法进行智能化的网络入侵检测. 该方法可以在生成检测规 则之前完成特征排序, 且不需要多次重复迭代计算, 提高了入侵检测系统的效率; 同时, 生成的检测 规则是“ ”格式的产生式, 易于解释. 仿真实验表明, 对 和 攻击具有比支持向 if then R SC P robe DoS 量机(SVM ) 略好的高检测率, 但是训练时间比 SVM 更长, 采用混杂遗传算法求解粗糙集约简可进 一步减少R SC 的训练时间. 关键词: 计算机网络; 入侵检测; 粗糙集分类; 遗传算法; 特征排序 中图分类号: T P 393　　　文献标识码: A An Intrus ion D e te c tion M e cha nism Us ing Rough S e t C la ss ifica tion (RSC ) 1 1 2 1 , 　 , 　 , 　 ZH A N G L ian hua ZH A N G Guan hua ZH A N G J ie B A I Y ing ca i ( 1. D ep t. of Com pu ter Science Eng. , Shanghai J iao tong U n iv. , Shanghai 200030; 2. D ep t. of Com pu ting, Hong Kong Po lytechn ic U n iv. , Hong Kong) Abs tra c t: T h is paper p resen ted an in telligen t in tru sion detection m echan ism u sing Rou