一种改进的图分割算法在用户行为异常检测中的应用

• 作者: 刘树发 杨连群 温晋英 王峰
• 来源期刊: 信息网络安全
• 学科: 工学
• 关键词: 图分割 马尔科夫分类算法 异常检测 多层图分割算法
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 技术研究
• 页码范围: 35-40
• 页数: 6页
• 分类号: TP309
• 字数: 4992字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1122.2016.06.006

摘要

基于模拟随机流的马尔科夫分类算法（MarkovClusterAlgorithm，MCL）是一种快速且可扩展的无监督图分割算法，在用户行为异常检测中具有广泛的应用，但时间复杂度为O(N3)，不利于处理海量数据。为提高分割质量，同时减少计算时间，文章提出了一种改进的MCL 模型。采用调整互信息（Adjusted Mutual Information，AMI）指标，对不同时间的图分割结果的相似度进行比较，判断是否有异常发生。实验表明，相较多层图分割算法（METIS），文章所提出的改进的MCL模型具有以下优点：1）无需事先规定聚类的数目；2）不易被数据中的拓扑噪声所影响；3）适合处理长尾分布的数据；4）在计算时间一定的情况下，能获得质量较高的分割结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨连群		6	16	2.0	4.0
2	温晋英		3	9	2.0	3.0
3	刘树发		3	8	2.0	2.0