基于近似约简的集成学习算法及其在入侵检测中的-北京工业大学学报.pdfVIP

第42卷 第6期 北 京 工 业 大 学 学 报 Vol.42 No.6 2016年 6月 JOURNAL OF BEIJING UNIVERSITY OFTECHNOLOGY Jun. 2016 基于近似约简的集成学习算法及其 在入侵检测中的应用 1 1 1 1 2 江摇 峰 ,张友强 ,杜军威 ,刘国柱 ,眭跃飞 (1.青岛科技大学信息科学与技术学院,青岛摇 266061;2.中国科学院计算技术研究所,北京摇 100190) 摘摇 要:为了获得较大差异性的基学习器来构建集成学习器,从属性空间划分的角度来考虑集成学习问题,通过粗 糙集理论定义了近似约简的概念,进一步提出了基于近似约简的集成学习算法;本方法将数据集的属性空间划分 为多个子空间,基于不同子空间对应的数据集训练得到的基学习器具有较大的差异性,从而保证了集成学习器具 有较强的泛化性能. 为了验证本算法的有效性,本算法被应用于网络入侵检测中. 在KDD CUP 99 数据集上的实 验表明,与传统的集成学习算法相比,本文所提出的算法具有更高的检测率和更低的计算开销,更适合于从海量高 维的网络数据中检测入侵. 关键词:近似约简;集成学习;入侵检测 中图分类号:TP181 文献标志码:A 文章编号:0254-0037(2016)06-0877-09 doi:10.11936/ bjutxb2015100008 Approximate Reducts鄄based Ensemble Learning Algorithm and Its Application in Intrusion Detection 1 1 1 1 2 JIANG Feng ,ZHANG Youqiang ,DUJunwei ,LIU Guozhu ,SUI Yuefei (1.College of Information Science Technology,Qingdao University of Science and Technology,Qingdao266061,China; 2.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China) Abstract:To obtain diverse base learnersfor construct ensemble learner,the issue of ensemble learning was considered from the perspective of partitioning the attribute space. Through rough set theory,the concept of approximate reduct was defined,and further an approximate reducts鄄based ensemble learning algorithm was proposed. The method could partition the attribute space of data set into multiple subspaces,and the base learners trained on data sets corresponding to different subspaces had large divers