基于多窗口机制的聚类异常检测算法

• 作者: 何明亮 左进 陈泽茂
• 来源期刊: 信息网络安全
• 学科: 工学
• 关键词: 单窗口 多窗口 数据流 异常检测
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 技术研究
• 页码范围: 33-39
• 页数: 7页
• 分类号: TP309
• 字数: 6458字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1122.2016.11.006

摘要

文章通过分析单窗口聚类异常检测算法的不足，综合利用权值、相似度和局部密度等概念对单窗口检测出的潜在异常点进行归属查找和异常合并，设计了一种基于多窗口机制的数据流异常检测算法。该算法首先在单个窗口内用改进的K-means聚类算法对预处理之后的数据流进行初步聚类检测，将每个窗口聚类的结果分为正常簇集合和潜在异常点集合。然后对单窗口检测结果进行二次判断。针对单窗口检测的潜在异常点，利用相似度原理进行正常类簇的归属查找，排除异常误判；利用局部密度等概念，对剩下的潜在异常点进行异常合并，再次排除可能的正常点。最后利用时间权值，综合多个数据流窗口的检测结果得出最终异常数据。仿真实验表明，相较于单窗口数据流异常检测算法，该算法提高了数据流的异常检测率，减少了异常误判，在检测率和误报率方面更具优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈泽茂	海军工程大学信息安全系	42	202	7.0	11.0
2	何明亮	海军工程大学信息安全系	3	24	3.0	3.0