文献类型：期刊文章

作　　者：杨连群[1] 温晋英[1] 刘树发[2] 王峰[3]

机构地区：[1]天津市滨海新区公安局 [2]天津市公安局 [3]91655部队

出　　处：《信息网络安全》

基　　金：国家高技术研究发展计划(国家863计划)[2013AA01A214]

年　　份：2016

期　　号：6

起止页码：35-40

语　　种：中文

收录情况：JST、RCCSE、ZGKJHX、普通刊

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

关 键 词：图分割 马尔科夫分类算法  异常检测 多层图分割算法  

分 类 号：TP391.41]