Nesting One-Against-One Algorithm Based on SVMs for Pattern Classification.
In: IEEE Transactions on Neural Networks, Jg. 19 (2008-12-01), Heft 12, S. 2044-2052
Online
academicJournal
Zugriff:
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. [ABSTRACT FROM AUTHOR]
Copyright of IEEE Transactions on Neural Networks is the property of IEEE and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
Nesting One-Against-One Algorithm Based on SVMs for Pattern Classification.
|
---|---|
Autor/in / Beteiligte Person: | Liu, Bo ; Hao, Zhifeng ; Tsang, Eric C. C. |
Link: | |
Zeitschrift: | IEEE Transactions on Neural Networks, Jg. 19 (2008-12-01), Heft 12, S. 2044-2052 |
Veröffentlichung: | 2008 |
Medientyp: | academicJournal |
ISSN: | 1045-9227 (print) |
DOI: | 10.1109/TNN.2008.2003298 |
Schlagwort: |
|
Sonstiges: |
|