关键词: 模式分类, 支持向量机, 多类分类, 计算复杂度

Abstract: The test speed advantage of the multiclass SVM method，DAGSVM（direct acyclic graph SVM），is analyzed.A fast multiclass SVM method，which combines the DAGSVM and the simplifying support vector solution，is proposed.The proposed method not only reduces the number of binary SVMs for one classification，but also reduces the number of support vectors.Experimented on UCI and Statlog multiclass data sets，compared with four other multiclass methods，results demonstrate that the proposed method can achieve a fast classification effectively.

Key words: pattern classification, Support Vector Machine, multiclass classification, computational complexity