关键词: 入侵检测, 多类支持向量机, 剪枝二叉树, 核函数

Abstract: This paper proposes the dynamic pruned binary tree multi-class SVM algorithm against the shortcomings of long training time and slow decision speed in multi-class SVM algorithms.It can reduce the number of support vector and training time effectively.For proofing the effectiveness of algorithm，the paper uses KDD99 data set to evaluate the intrusion detection model applying the preseuted algorithm，and compared with 1-v-r and 1-v-1 algorithm.The results show that the presented algorithm is effective and efficient.

Key words: intrusion detection, multi-class Support Vector Machine, pruned binary tree, kernel function