An anomaly detection model based on neighborhood preserving

作者: Weifeng Jia , Ning Yang , Bin Tong

DOI: 10.1109/ICICIP.2010.5564280

关键词:

摘要: Real-time detection is one of the most important issues in intrusion detection. When network data becoming huge and high dimensionality, real-time with accuracy low false alarm rate challenging for previous methods. In order to handle this problem appropriately, we propose a novel anomaly model based on neighborhood preserving branch bound tree, named as ADM-NP. method, high-dimensional mapped lower dimension space, reducing complexity computation algorithm. Besides, since tree adopted, KNN searching algorithm becomes faster. Empirical studies KDD CUP 99 set demonstrate effectiveness our method.

参考文章(8)
Manikantan Ramadas, Shawn Ostermann, Brett Tjaden, Detecting Anomalous Network Traffic With Self-Organizing Maps recent advances in intrusion detection. pp. 36- 54 ,(2003) , 10.1007/978-3-540-45248-5_3
Teuvo Kohonen, The Self-Organizing Map Neurocomputing. ,vol. 21, pp. 1- 6 ,(1998) , 10.1016/S0925-2312(98)00030-7
Sam T Roweis, Lawrence K Saul, Nonlinear Dimensionality Reduction by Locally Linear Embedding Science. ,vol. 290, pp. 2323- 2326 ,(2000) , 10.1126/SCIENCE.290.5500.2323
Yang Li, Binxing Fang, Li Guo, You Chen, Network anomaly detection based on TCM-KNN algorithm Proceedings of the 2nd ACM symposium on Information, computer and communications security - ASIACCS '07. pp. 13- 19 ,(2007) , 10.1145/1229285.1229292
K. Fukunaga, P.M. Narendra, A Branch and Bound Algorithm for Computing k-Nearest Neighbors IEEE Transactions on Computers. ,vol. 24, pp. 750- 753 ,(1975) , 10.1109/T-C.1975.224297
Svante Wold, Kim Esbensen, Paul Geladi, Principal component analysis Chemometrics and Intelligent Laboratory Systems. ,vol. 2, pp. 37- 52 ,(1987) , 10.1016/0169-7439(87)80084-9
Xiaofei He, Deng Cai, Shuicheng Yan, Hong-Jiang Zhang, Neighborhood preserving embedding international conference on computer vision. ,vol. 2, pp. 1208- 1213 ,(2005) , 10.1109/ICCV.2005.167
Bernhard Schölkopf, John C. Platt, John Shawe-Taylor, Alex J. Smola, Robert C. Williamson, Estimating the Support of a High-Dimensional Distribution Neural Computation. ,vol. 13, pp. 1443- 1471 ,(2001) , 10.1162/089976601750264965