Combining one-versus-one and one-versus-all strategies to improve multiclass SVM classifier

2016
book section
conference proceedings
6
dc.abstract.enSupport Vector Machine (SVM) is a binary classifier, but most of the problems we find in the real-life applications are multiclass. There are many methods of decomposition such a task into the set of smaller classification problems involving two classes only. Two of the widely known are one-versus-one and one-versus-rest strategies. There are several papers dealing with these methods, improving and comparing them. In this paper, we try to combine theses strategies to exploit their strong aspects to achieve better performance. As the performance we understand both recognition ratio and the speed of the proposed algorithm. We used SVM classifier on several different databases to test our solution. The results show that we obtain better recognition ratio on all tested databases. Moreover, the proposed method turns out to be much more efficient than the original one-versus-one strategy.pl
dc.affiliationWydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Technologii Gierpl
dc.conference9th International Conference on Computer Recognition Systems CORES 2015
dc.conference9th International Conference on Computer Recognition Systems CORES 2015pl
dc.conference.cityWrocław
dc.conference.countryPolska
dc.conference.datefinish2015-05-27
dc.conference.datestart2015-05-25
dc.conference.indexscopustrue
dc.contributor.authorChmielnicki, Wiesław - 160876 pl
dc.contributor.authorStąpor, Katarzynapl
dc.contributor.editorBurduk, Robertpl
dc.contributor.editorJackowski, Konradpl
dc.contributor.editorKurzyński, Marekpl
dc.contributor.editorWoźniak, Michałpl
dc.contributor.editorŻołnierek, Andrzejpl
dc.date.accessioned2016-06-30T13:24:39Z
dc.date.available2016-06-30T13:24:39Z
dc.date.issued2016pl
dc.description.conftypeinternationalpl
dc.description.physical37-45pl
dc.description.publication0,5pl
dc.description.seriesAdvances in Intelligent Systems and Computing
dc.description.seriesnumber403
dc.identifier.doi10.1007/978-3-319-26227-7_4pl
dc.identifier.eisbn978-3-319-26227-7pl
dc.identifier.isbn978-3-319-26225-3pl
dc.identifier.serieseissn2194-5365
dc.identifier.seriesissn2194-5357
dc.identifier.urihttp://ruj.uj.edu.pl/xmlui/handle/item/28563
dc.languageengpl
dc.language.containerengpl
dc.pubinfoCham : Springer International Publishingpl
dc.rightsDodaję tylko opis bibliograficzny*
dc.rights.licencebez licencji
dc.rights.uri*
dc.subtypeConferenceProceedingspl
dc.titleCombining one-versus-one and one-versus-all strategies to improve multiclass SVM classifierpl
dc.title.containerProceedings of the 9th International Conference on Computer Recognition Systems CORES 2015pl
dc.typeBookSectionpl
dspace.entity.typePublication
dc.abstract.enpl
Support Vector Machine (SVM) is a binary classifier, but most of the problems we find in the real-life applications are multiclass. There are many methods of decomposition such a task into the set of smaller classification problems involving two classes only. Two of the widely known are one-versus-one and one-versus-rest strategies. There are several papers dealing with these methods, improving and comparing them. In this paper, we try to combine theses strategies to exploit their strong aspects to achieve better performance. As the performance we understand both recognition ratio and the speed of the proposed algorithm. We used SVM classifier on several different databases to test our solution. The results show that we obtain better recognition ratio on all tested databases. Moreover, the proposed method turns out to be much more efficient than the original one-versus-one strategy.
dc.affiliationpl
Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Technologii Gier
dc.conference
9th International Conference on Computer Recognition Systems CORES 2015
dc.conferencepl
9th International Conference on Computer Recognition Systems CORES 2015
dc.conference.city
Wrocław
dc.conference.country
Polska
dc.conference.datefinish
2015-05-27
dc.conference.datestart
2015-05-25
dc.conference.indexscopus
true
dc.contributor.authorpl
Chmielnicki, Wiesław - 160876
dc.contributor.authorpl
Stąpor, Katarzyna
dc.contributor.editorpl
Burduk, Robert
dc.contributor.editorpl
Jackowski, Konrad
dc.contributor.editorpl
Kurzyński, Marek
dc.contributor.editorpl
Woźniak, Michał
dc.contributor.editorpl
Żołnierek, Andrzej
dc.date.accessioned
2016-06-30T13:24:39Z
dc.date.available
2016-06-30T13:24:39Z
dc.date.issuedpl
2016
dc.description.conftypepl
international
dc.description.physicalpl
37-45
dc.description.publicationpl
0,5
dc.description.series
Advances in Intelligent Systems and Computing
dc.description.seriesnumber
403
dc.identifier.doipl
10.1007/978-3-319-26227-7_4
dc.identifier.eisbnpl
978-3-319-26227-7
dc.identifier.isbnpl
978-3-319-26225-3
dc.identifier.serieseissn
2194-5365
dc.identifier.seriesissn
2194-5357
dc.identifier.uri
http://ruj.uj.edu.pl/xmlui/handle/item/28563
dc.languagepl
eng
dc.language.containerpl
eng
dc.pubinfopl
Cham : Springer International Publishing
dc.rights*
Dodaję tylko opis bibliograficzny
dc.rights.licence
bez licencji
dc.rights.uri*
dc.subtypepl
ConferenceProceedings
dc.titlepl
Combining one-versus-one and one-versus-all strategies to improve multiclass SVM classifier
dc.title.containerpl
Proceedings of the 9th International Conference on Computer Recognition Systems CORES 2015
dc.typepl
BookSection
dspace.entity.type
Publication

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
0
Views per month

No access

No Thumbnail Available