When dealing with multi-class classification tasks, a popular and applicable way is to decompose the original problem into a set of binary subproblems. The most well-known decomposition strategy is one-against-one and the corresponding widely-used method to recombine the outputs of all binary classifiers is pairwise coupling (PWC). However PWC has an intrinsic shortcoming; many meaningless partial classification results contribute to the global prediction result. Moreira and Mayoraz suggested to tackle this problem by using correcting classifiers [4]. Though much better performance was obtained, their algorithm is simple and has some disadvantages. In this paper, we propose a novel algorithm which works in two steps: First the original pairwise probabilities are converted into a new set of pairwise probabilities, then pairwise coupling is employed to construct the global posterior probabilities. Employing support vector machines as binary classifiers, we perform investigation on several benchmark datasets. Experimental results show that our algorithm is effective and efficient. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Li, H., Qi, F., & Wang, S. (2005). Improved pairwise coupling support vector machines with correcting classifiers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3789 LNAI, pp. 454–461). Springer Verlag. https://doi.org/10.1007/11579427_46
Mendeley helps you to discover research relevant for your work.