中文摘要：

在基于支持向量机的多分类算法中，一对一算法表现出较好的性能、然而此算法却存在不可分区域，落入该区域的样本不能有效被识别，因此影响了一对一算法的性能．为解决这个难题，提出交互迭代一对一分类算法，同时给出算法的有效性分析和计算复杂度证明、为了验证该算法解决不可分区域的能力，我们选用UCI数据集来做对比实验．实验结果显示，本文算法不但可以较成功解决不可分区域问题而且表现出比其它算法更好的性能、

英文摘要：

One-against-one algorithm shows good performance in the multi-class classification algorithm based on SVMs. However, the existing middle unclassifiable region in the algorithm has a bad influence on its performance. To overcome this drawback, a method called aliernating iterative one-against-one algorithm is proposed. And the validity analysis and computational complexity of the proposed algorithm are presented. Finally, one-against-one, fuzzy support vector machine （FSVM）, decision directed aeyelie graph （DDAG） and the proposed algorithm are compared on UCI datasets. The experimental results show that the proposed algorithm resolves the unelassifiable region problem effectively and its performance is better than that of the others.