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

• 作者: 张剑 黎银环
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 入侵检测 聚类算法 K-means 算法
• 年，卷（期）: 2013,（1）
• 页码范围: 165-168
• 分类号: TP393.08
• 字数: 3234字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.01.041

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎银环		12	14	2.0	3.0
2	张剑		1	6	1.0	1.0