Intrusion Detection System using Support Vector Machine and Decision Tree

Support Vector Machines (SVM) are the classifiers which were originally designed for binary classification. The classification applications can solve multi-class problems. Decision-tree-based support vector machine which combines support vector machines and decision tree can be an effective way for solving multi-class problems. This method can decrease the training and testing time, increasing the efficiency of the system. The different ways to construct the binary trees divides the data set into two subsets from root to the leaf until every subset consists of only one class. The construction order of binary tree has great influence on the classification performance. In this paper we are studying an algorithm, Tree structured multiclass SVM, which has been used for classifying data. This paper proposes the decision tree based algorithm to construct multiclass intrusion detection system.

[1]  Bhavani M. Thuraisingham,et al.  A new intrusion detection system using support vector machines and hierarchical clustering , 2007, The VLDB Journal.

[2]  P. R. Devale,et al.  Decision tree based Support Vector Machine for Intrusion Detection , 2010, 2010 International Conference on Networking and Information Technology.

[3]  KhanLatifur,et al.  A new intrusion detection system using support vector machines and hierarchical clustering , 2007, VLDB 2007.

[4]  Ali A. Ghorbani,et al.  A detailed analysis of the KDD CUP 99 data set , 2009, 2009 IEEE Symposium on Computational Intelligence for Security and Defense Applications.

[5]  AbrahamAjith,et al.  Modeling intrusion detection system using hybrid intelligent systems , 2007 .

[6]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[7]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[8]  Jianpei Zhang,et al.  An Improved Hierarchical Multi-class Support Vector Machine with Binary Tree Architecture , 2008, 2008 International Conference on Internet Computing in Science and Engineering.

[9]  Ajith Abraham,et al.  Modeling intrusion detection system using hybrid intelligent systems , 2007, J. Netw. Comput. Appl..

[10]  Wenxin Hu,et al.  An Efficient Algorithm for Multi-class Support Vector Machines , 2008, 2008 International Conference on Advanced Computer Theory and Engineering.

[11]  Koby Crammer,et al.  On the Algorithmic Implementation of Multiclass Kernel-based Vector Machines , 2002, J. Mach. Learn. Res..

[12]  Xiaodan Wang,et al.  An Improved Algorithm for Decision-Tree-Based SVM , 2006, 2006 6th World Congress on Intelligent Control and Automation.