基于LSTM的动态图模型异常检测算法研究

被引:30
作者
王凯
陈丹伟
机构
[1] 南京邮电大学计算机学院软件学院网络空间安全学院
关键词
异常检测; 图挖掘; 时间序列; 长短时记忆(LSTM);
D O I
暂无
中图分类号
TP393.08 [];
学科分类号
摘要
传统异常检测模型往往基于内容特征,随着攻击手段的提高,该方法易于被绕过,因此图挖掘技术逐渐成为了国内外学术研究的热点。为了提高异常检测的准确率,提出了一种基于长短时记忆网络的动态图模型异常检测算法。首先通过对动态图的变化特征进行分析,总结了Egonet图结构距离和编辑距离两类特征,高效地表示动态图结构的变化情况。其次,通过基于LSTM的时间序列分类算法,进行模型的训练。最后对抓取的网络数据流进行入侵检测,对超过6万节点和300万条边的拓扑图进行测试。最终实验结果表明,该算法具有更高的准确率和召回率,可以有效地检测出网络入侵事件。
引用
收藏
页码:76 / 82
页数:7
相关论文
共 4 条
[1]
Identify Online Store Review Spammers via Social Review Graph [J].
Wang, Guan ;
Xie, Sihong ;
Liu, Bing ;
Yu, Philip S. .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2012, 3 (04)
[2]
Large-scale IP network behavior anomaly detection and identification using substructure-based approach and multivariate time series mining [J].
He, Weisong ;
Hu, Guangmin ;
Zhou, Yingjie .
TELECOMMUNICATION SYSTEMS, 2012, 50 (01) :1-13
[3]
Credit card fraud detection using hidden Markov model [J].
Srivastava, Abhinav ;
Kundu, Amlan ;
Sural, Shamik ;
Majumdar, Arun K. .
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2008, 5 (01) :37-48
[4]
On a relation between graph edit distance and maximum common subgraph [J].
Bunke, H .
PATTERN RECOGNITION LETTERS, 1997, 18 (08) :689-694