-
题名一种改进的图分割算法在用户行为异常检测中的应用
被引量：6
- 1
-
-
作者
杨连群
温晋英
刘树发
王峰
-
机构
天津市滨海新区公安局
天津市公安局
[
-
出处
《信息网络安全》
2016年第6期35-40,共6页
-
基金
国家高技术研究发展计划(国家863计划)[2013AA01A214]
-
文摘
基于模拟随机流的马尔科夫分类算法(Markov Cluster Algorithm,MCL)是一种快速且可扩展的无监督图分割算法,在用户行为异常检测中具有广泛的应用,但时间复杂度为O(N3),不利于处理海量数据。为提高分割质量,同时减少计算时间,文章提出了一种改进的MCL模型。采用调整互信息(Adjusted Mutual Information,AMI)指标,对不同时间的图分割结果的相似度进行比较,判断是否有异常发生。实验表明,相较多层图分割算法(METIS),文章所提出的改进的MCL模型具有以下优点:1)无需事先规定聚类的数目;2)不易被数据中的拓扑噪声所影响;3)适合处理长尾分布的数据;4)在计算时间一定的情况下,能获得质量较高的分割结果 。
-
关键词
图分割
马尔科夫分类算法
异常检测
多层图分割算法
-
Keywords
graph partitioning
Markov Cluster Algorithm
abnormal detection
METIS
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
