SVM Intrusion Detection Model Based on Compressed Sampling

Intrusion detection needs to deal with a large amount of data; particularly, the technology of network intrusion detection has to detect all of network data. Massive data processing is the bottleneck of network software and hardware equipment in intrusion detection. If we can reduce the data dimension in the stage of data sampling and directly obtain the feature information of network data, efficiency of detection can be improved greatly. In the paper, we present a SVM intrusion detection model based on compressive sampling. We use compressed sampling method in the compressed sensing theory to implement feature compression for network data flow so that we can gain refined sparse representation. After that SVM is used to classify the compression results. This method can realize detection of network anomaly behavior quickly without reducing the classification accuracy.

[1]  Y. Wiaux,et al.  Compressed sensing reconstruction of a string signal from interferometric observations of the cosmic microwave background , 2009, 0908.4179.

[2]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[3]  Shanshan Chen,et al.  An Intrusion Detection Model Based on Non-Negative Matrix Factorization , 2011 .

[4]  Yu Hen Hu,et al.  Enhanced Random Equivalent Sampling Based on Compressed Sensing , 2012, IEEE Transactions on Instrumentation and Measurement.

[5]  Jin Keun Seo,et al.  Anomaly depth detection in trans-admittance mammography: a formula independent of anomaly size or admittivity contrast , 2014 .

[6]  Thiemo Voigt,et al.  SVELTE: Real-time intrusion detection in the Internet of Things , 2013, Ad Hoc Networks.

[7]  Yonina C. Eldar,et al.  Sensing Matrix Optimization for Block-Sparse Decoding , 2010, IEEE Transactions on Signal Processing.

[8]  William H. Robinson,et al.  A distributed intrusion detection system for resource-constrained devices in ad-hoc networks , 2010, Ad Hoc Networks.

[9]  Damiana Lazzaro,et al.  A Fast Compressed Sensing Approach to 3D MR Image Reconstruction , 2011, IEEE Transactions on Medical Imaging.

[10]  Svetha Venkatesh,et al.  Anomaly detection in large-scale data stream networks , 2012, Data Mining and Knowledge Discovery.

[11]  Robert D. Nowak,et al.  Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation , 2010, IEEE Transactions on Information Theory.

[12]  Emmanuel J. Candès,et al.  A Probabilistic and RIPless Theory of Compressed Sensing , 2010, IEEE Transactions on Information Theory.

[13]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[14]  Rami Puzis,et al.  A Decision Support System for Placement of Intrusion Detection and Prevention Devices in Large-Scale Networks , 2011, TOMC.

[15]  E. Candès.  The restricted isometry property and its implications for compressed sensing , 2008 .

[16]  R BHARGAVI,et al.  Semantic intrusion detection with multisensor data fusion using complex event processing , 2013 .

[17]  Mangui Liang,et al.  A new intrusion detection method based on SVM with minimum within-class scatter , 2013, Secur. Commun. Networks.

[18]  Gianfranco Miele,et al.  Harmonic and interharmonic measurements through a compressed sampling approach , 2016 .

[19]  Koujin Takeda,et al.  Statistical mechanical assessment of a reconstruction limit of compressed sensing: Toward theoretical analysis of correlated signals , 2010, ArXiv.

[20]  Andrea Montanari,et al.  The Noise-Sensitivity Phase Transition in Compressed Sensing , 2010, IEEE Transactions on Information Theory.