Title :
Intrusion Detection System Based on Improved SVM Incremental Learning
Author :
Du, Hongle ; Teng, Shaohua ; Yang, Mei ; Zhu, Qingfang
Author_Institution :
Fac. of Comput., Guangdong Univ. of Technol., Guangzhou, China
Abstract :
When collecting network connection information, we can not obtain a complete data set at once, which result in SVM training insufficiently and high error rate of prediction. To solve this problem, this paper proposes a new method that combines support vector machine with clustering algorithm, based on analyzing the relation between boundary support vectors and KKT condition. In the method, firstly, presents incremental support vector machine learning algorithm based on clustering, and describes the running process of the algorithm detailedly; then give the intrusion detection model based on incremental SVM learning; finally, the performance of the model is tested by computer simulation with KDD CUP1999 data set. The experimental results show it has higher detection accuracy rate and improves the speed of SVM training and classification, as keeping the generalization ability of incremental SVM learning algorithm.
Keywords :
error statistics; security of data; support vector machines; KKT; SVM training; boundary support vectors; clustering algorithm; error rate; improved SVM incremental learning; intrusion detection system; network connection information; support vector machine; Algorithm design and analysis; Clustering algorithms; Computer simulation; Error analysis; Intrusion detection; Machine learning; Machine learning algorithms; Support vector machine classification; Support vector machines; Testing; Clustering algorithm; Incremental learning; Intrusion detection system; Support vector machine;
Conference_Titel :
Artificial Intelligence and Computational Intelligence, 2009. AICI '09. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3835-8
Electronic_ISBN :
978-0-7695-3816-7
DOI :
10.1109/AICI.2009.254