Graph-based anomaly detection

作者: Caleb C. Noble , Diane J. Cook

DOI: 10.1145/956750.956831

关键词:

摘要: Anomaly detection is an area that has received much attention in recent years. It a wide variety of applications, including fraud and network intrusion detection. A good deal research been performed this area, often using strings or attribute-value data as the medium from which anomalies are to be extracted. Little work, however, focused on anomaly graph-based data. In paper, we introduce two techniques for addition, new method calculating regularity graph, with applications We hypothesize these methods will prove useful both finding anomalies, determining likelihood successful within provide experimental results real-world artificially-created

参考文章(7)
D.J. Cook, L.B. Holder, Graph-based data mining IEEE Intelligent Systems & Their Applications. ,vol. 15, pp. 32- 41 ,(2000) , 10.1109/5254.850825
Wenke Lee, Dong Xiang, Information-theoretic measures for anomaly detection ieee symposium on security and privacy. pp. 130- 143 ,(2001) , 10.1109/SECPRI.2001.924294
Thomas M. Cover, Joy A. Thomas, Elements of information theory ,(1991)
Lawrence B. Holder, Diane J. Cook, Jesus A. Gonzalez, Graph Based Concept Learning national conference on artificial intelligence. pp. 1072- ,(2000)
R.A. Maxion, K.M.C. Tan, Benchmarking anomaly-based detection systems dependable systems and networks. pp. 623- 630 ,(2000) , 10.1109/ICDSN.2000.857599
GA Miller, G Miller, Note on the bias of information estimates ,(1955)