I. Introduction
With increasing of the importance of network security, intrusion detection technology is a security measures which is becoming highly valued. Intrusion detection can be considered a kind of classification problem, it is always the research focus in the field of machine learning [1]. According to the characteristics of network intrusion data such as small sample, nonlinear and high dimension, SVM shows superior performance. As a general machine learning method based on the statistical learning theory, it can be easily generalized from linear SVM to nonlinear SVM. SVM combined with kernel method has the characteristics such as high generalization capability, global optimal solution and insensitive to the dimension of data. It has still good classification accuracy in the circumstances of the insufficient priori knowledge and training sample, and therefore intrusion detection system based on SVM has good detection performance too [2].