【摘要】 为了在入侵检测中有效地克服传统的K均值算法易陷入局部极小值的缺点,使算法具有较好的全局收敛性,将粒子群优化算法应用于入侵检测,给出了基于粒子群优化的K均值聚类算法.通过理论分析及实验,验证了基于粒子群优化K均值聚类算法的有效性.对KDD CUP99数据集仿真,实验结果表明,该算法在入侵检测中能获得理想的检测率和误检率.更多还原

【Abstract】 As an effective method,K-mean clustering algorithm has been applied to the intrusion detection,but it is local optimal solution rather than global optimal solution.Particle swarm optimization(PSO) algorithm is a kind of swarm intelligence ones,and it has a good global search capabilities.K-means algorithm based on particle swarm optimization was proposed in this paper.The analysis and experiment show this algorithm may avoid local optima,and has good global convergence.Also,the algorithm is effective.Furthermore,KDD CUP99 data set is implemented to evaluate the proposed method.The results show the outstanding performance of the proposed method.更多还原