改进的 K-means 算法在入侵检测中的应用

摘要：

传统 K-means 聚类算法存在初始聚类中心选取敏感且需要预先设定聚类数等不足,导致入侵检测效率较低.为了提高入侵检测的准确性,提出一种改进的 K-means 算法.采用分离预处理记录属性的方法,在随机抽取的数据子集中基于密度距离生成初始聚类中心;利用类内最大相似度距离和类间最小相似度距离动态生成新类而无须事先确定 K 值.通过 KDDCUP99数据集仿真实验表明,与传统的 K-means 聚类算法相比,改进的 K-means 算法有效提高了入侵检测的检测率,降低了误检率,缩短了检测时间.

关键词：入侵检测、聚类算法、K-means 算法

分类号：TP393.08(计算技术、计算机技术)

在线出版日期：2013-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：165-168