Nesting one-against-one algorithm based on SVMs for pattern classification.

Publication Type:
Journal Article
IEEE Trans Neural Netw, 2008, 19 (12), pp. 2044 - 2052
Issue Date:
Filename Description Size
Thumbnail2008000254OK.pdf856.34 kB
Adobe PDF
Full metadata record
Support vector machines (SVMs), which were originally designed for binary classifications, are an excellent tool for machine learning. For the multiclass classifications, they are usually converted into binary ones before they can be used to classify the examples. In the one-against-one algorithm with SVMs, there exists an unclassifiable region where the data samples cannot be classified by its decision function. This paper extends the one-against-one algorithm to handle this problem. We also give the convergence and computational complexity analysis of the proposed method. Finally, one-against-one, fuzzy decision function (FDF), and decision-directed acyclic graph (DDAG) algorithms and our proposed method are compared using five University of California at Irvine (UCI) data sets. The results report that the proposed method can handle the unclassifiable region better than others.
Please use this identifier to cite or link to this item: