Simple view
Full metadata view
Authors
Statistics
Using the one-versus-rest strategy with samples balancing to improve pairwise coupling classification
pairwise coupling
multi-class classification
problem decomposition
support vector machines
The simplest classification task is to divide a set of objects into two classes, but most of the problems we find in real life applications are multi-class. There are many methods of decomposing such a task into a set of smaller classification problems involving two classes only. Among the methods, pairwise coupling proposed by Hastie and Tibshirani (1998) is one of the best known. Its principle is to separate each pair of classes ignoring the remaining ones. Then all objects are tested against these classifiers and a voting scheme is applied using pairwise class probability estimates in a joint probability estimate for all classes. A closer look at the pairwise strategy shows the problem which impacts the final result. Each binary classifier votes for each object even if it does not belong to one of the two classes which it is trained on. This problem is addressed in our strategy. We propose to use additional classifiers to select the objects which will be considered by the pairwise classifiers. A similar solution was proposed by Moreira and Mayoraz (1998), but they use classifiers which are biased according to imbalance in the number of samples representing classes.
cris.lastimport.wos | 2024-04-09T23:38:50Z | |
dc.abstract.en | The simplest classification task is to divide a set of objects into two classes, but most of the problems we find in real life applications are multi-class. There are many methods of decomposing such a task into a set of smaller classification problems involving two classes only. Among the methods, pairwise coupling proposed by Hastie and Tibshirani (1998) is one of the best known. Its principle is to separate each pair of classes ignoring the remaining ones. Then all objects are tested against these classifiers and a voting scheme is applied using pairwise class probability estimates in a joint probability estimate for all classes. A closer look at the pairwise strategy shows the problem which impacts the final result. Each binary classifier votes for each object even if it does not belong to one of the two classes which it is trained on. This problem is addressed in our strategy. We propose to use additional classifiers to select the objects which will be considered by the pairwise classifiers. A similar solution was proposed by Moreira and Mayoraz (1998), but they use classifiers which are biased according to imbalance in the number of samples representing classes. | pl |
dc.affiliation | Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Technologii Gier | pl |
dc.contributor.author | Chmielnicki, Wiesław - 160876 | pl |
dc.contributor.author | Stąpor, Katarzyna | pl |
dc.date.accession | 2016-06-30 | pl |
dc.date.accessioned | 2016-06-30T07:42:44Z | |
dc.date.available | 2016-06-30T07:42:44Z | |
dc.date.issued | 2016 | pl |
dc.date.openaccess | 0 | |
dc.description.accesstime | w momencie opublikowania | |
dc.description.number | 1 | pl |
dc.description.physical | 191-201 | pl |
dc.description.publication | 0,7 | pl |
dc.description.version | ostateczna wersja wydawcy | |
dc.description.volume | 26 | pl |
dc.identifier.doi | 10.1515/amcs-2016-0013 | pl |
dc.identifier.eissn | 2083-8492 | pl |
dc.identifier.issn | 1641-876X | pl |
dc.identifier.uri | http://ruj.uj.edu.pl/xmlui/handle/item/28494 | |
dc.identifier.weblink | https://www.amcs.uz.zgora.pl/?action=paper&paper=884 | pl |
dc.language | eng | pl |
dc.language.container | eng | pl |
dc.rights | Dodaję tylko opis bibliograficzny | * |
dc.rights.licence | CC-BY-NC-ND | |
dc.rights.uri | * | |
dc.share.type | otwarte czasopismo | |
dc.subject.en | pairwise coupling | pl |
dc.subject.en | multi-class classification | pl |
dc.subject.en | problem decomposition | pl |
dc.subject.en | support vector machines | pl |
dc.subtype | Article | pl |
dc.title | Using the one-versus-rest strategy with samples balancing to improve pairwise coupling classification | pl |
dc.title.journal | International Journal of Applied Mathematics and Computer Science | pl |
dc.type | JournalArticle | pl |
dspace.entity.type | Publication |