基于量子粒子群优化的网络入侵检测算法.docVIP

基于量子粒子群优化的网络入侵检测算法* 徐磊,李永忠,李正洁 XU Lei，LI Yong-zhong，LI Zheng-jie 江苏科技大学 计算机学院，镇江 212003 Department of Computer，Jiangsu University of Science and Technology，Jiangsu Zhenjiang 212003，China E-mail:lei_yxwz@163.com Network intrusion detection algorithm based on Quantum-behaved Particle Swarm Optimization Abstract: In this paper，a hybrid algorithm based on Quantum-behaved Particle Swarm Optimization algorithm and Semi-supervised fuzzy kernel clustering algorithm is proposed. It overcomes the drawbacks of fuzzy clustering methods which are sensitive to the initial cluster centers and easily trapped into local minima,. Firstly, the few labeled data can generate correct model with supervised clustering, and then the model aids to guide lots of unlabeled data to clustering，so enlarge the numbles of labeled data. At last，those data that still cant be labeled were clustered by the fuzzy kernel method based on Quantum-behaved Particle Swarm Optimization，and determine marker types. Furthermore，KDD CUP99 data set is implemented to evaluate the proposed algorithm. Compared to other algorithms，the results show the outstanding performance of the proposed algorithm. Key words: intrusion detection; QPSO; semi-supervised clustering; kernel function 摘 要：本文提出了一种将量子粒子群优化算法和半监督模糊核聚类算法相结合的混合算法，用以解决入侵检测算法中模糊聚类算法对初始值敏感，容易陷入局部最优的问题。本文算法先对少量标记数据进行监督聚类得到正确模型，运用这个模型指导大量未标记数据进行聚类，扩充标记数据集合，最后对仍没有确定标记的数据利用量子粒子群优化的模糊核聚类算法进行聚类，确定其标记类型。通过KDD CUP99实验数据的仿真，实验结果表明，该算法在入侵检测中能获得理想的检测率和误检率。 关键词：入侵检测；量子粒子群优化；半监督聚类；核函数 中图分类号：TP393.08 文献标志码：A 1 引言 入侵检测(Intrusion Detection，ID)是对网络的运行状态进行监视，发现各种攻击企图、攻击行为或者攻击结果，以保证系统资源的可用性、完整性和机密性。机器学习方法应用于入侵检测系统，能使系统具有更强的适应性、自学习性和鲁棒性，是目前入侵检测研究的一个重要方向。 机器学习分为监督学习[2]，非监督学习[1]和半监督学习[3]。半监督学习又分为半监督分类,半监督聚类和半监督回归。半监督聚类[1]是近几年提出的一种新型聚类方法，它综合了无监督学习[2]和有监督学习[3]的优点，提高了聚类的质量，是近几年来机器学习和模式识别领域的重要的研究方向之一。由于基于监督学习的异常检测算法中需要获取大量的标记数据的类别信息，而标记的数据则是相对有限，获得它们需要付出大量的代价；同时基于无监督学习的异常检测算法中根据数据的相似性进行分组，克服了监督学习方法中标记样本不足的缺点，但其检测精度明显低于有监督的检测方法。然而半监督聚类的优越性则是在现实应用中，获得少量的有标记的样本数据是可能的，可以利用少量有监督的样本信息来指导无标