基于K-means聚类特征消减的网络异常检测

• 作者: 严妍 张家琪 贾凡
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 数学
• 关键词: 异常检测 K-means 特征消减 U2R R2L
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 137-142
• 页数: 6页
• 分类号: O242.21
• 语种: 中文
• DOI: 10.16511/j.cnki.qhdxxb.2018.26.005

摘要

针对基础K-means算法在KDD 99数据集中检测罕见攻击效果差且效率低下等问题,该文通过数据统计的方式对数据集中各维度与每类攻击类型的相关分析发现,罕见攻击极易被大量的常见攻击所淹没,而当常见攻击被移去时,这些威胁性更大的罕见攻击则能够被更好地识别出来.基于此,该文提出一种改进的基于K-means分层迭代的检测算法,通过有针对性的特征选择来降低K-means聚类的数据维度,经过多次属性消减的K-means聚类迭代操作可以更加精准地检测到不同异常类型的攻击.在KDD 99数据集上的实验结果表明:该算法对原基础的K-means检测算法难以检测到的罕见攻击类型U2R/R2L攻击检测率几乎达到99％左右.同时随着每次分层迭代聚类维度近50％的降低,进一步节省了约90％的异常检测时间.