A Network Intrusion Detection Algorithm Based on Outlier Mining

A spectral clustering and Local Outlier Factor (LOF) based outlier mining algorithm, which is aiming to solve network intrusion detection problem, is proposed in this paper. First of all, the structure of similarity matrix method in spectral clustering is used for data preprocessing to find out the smaller similarity objects. During this process, the pruning of the outliers is completed, and a set of candidate outliers is obtained. Then, we calculate the local outlier factor of each data object in this set through LOF algorithm. And the final results of detection of outliers are acquired. The experimental results show that the proposed algorithm improves the accuracy of detecting outliers and the effectiveness of network intrusion detection.

[1]  Francisco Herrera,et al.  On the combination of genetic fuzzy systems and pairwise learning for improving detection rates on Intrusion Detection Systems , 2015, Expert Syst. Appl..

[2]  Hu Jichao.  Application of subspace clustering in intrusion feature selection , 2012 .

[3]  Jugal K. Kalita,et al.  Network Anomaly Detection: Methods, Systems and Tools , 2014, IEEE Communications Surveys & Tutorials.

[4]  Mohammad Zulkernine,et al.  Anomaly Based Network Intrusion Detection with Unsupervised Outlier Detection , 2006, 2006 IEEE International Conference on Communications.

[5]  Alampallam Ramaswamy Vasudevan,et al.  Local outlier factor and stronger one class classifier based hierarchical model for detection of attacks in network intrusion detection dataset , 2015, Frontiers of Computer Science.

[6]  Tang Rui,et al.  Application of frequent pattern based outlier mining in intrusion detection , 2013 .

[7]  Andrew H. Sung,et al.  Intrusion detection using neural networks and support vector machines , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[8]  N. Jaisankar,et al.  An intelligent system for intrusion detection using outlier detection , 2011, 2011 International Conference on Recent Trends in Information Technology (ICRTIT).

[9]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[10]  Chih-Fong Tsai,et al.  CANN: An intrusion detection system based on combining cluster centers and nearest neighbors , 2015, Knowl. Based Syst..

[11]  Pietro Perona,et al.  Self-Tuning Spectral Clustering , 2004, NIPS.

[12]  Nirvana Meratnia,et al.  Outlier Detection Techniques for Wireless Sensor Networks: A Survey , 2008, IEEE Communications Surveys & Tutorials.

[13]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD 2000.