Fast Intrusion Detection Algorithm Based on Reduced SVM

Xue-qin Zhang,Chun-hua Gu,Ji-yi Wu
DOI: https://doi.org/10.3969/j.issn.1000-565X.2011.02.018
2011-01-01
Abstract:Owing to the constraints of time and space complexity, the standard SVM (Support Vector Machine) algorithm cannot effectively deal with large-scale network intrusion detection. In order to solve this problem and in view of the geometric interpretation of SVM, an intrusion detection classification algorithm named PCH-SVM is proposed based on the parallel convex hull decomposition and the SVM. With the help of convex hull decomposition and parallel computing, this algorithm can fast extract the vertices of convex hull of the original training samples to build a reduced SVM training set. Experimental results show that the proposed algorithm can effectively reduce the time and space complexity during SVM training, and speeds up the modeling and detection of intrusion detection classifier without any accuracy loss.
What problem does this paper attempt to address?