title: A histogram based method for multiclass classification using SVMs.
abstract: SVMs were primarily proposed to deal with binary classification. In this work an alternative O(log(2)(n)) method for multiple classes classification using SVMs is proposed. Experimental results showed that it can be 23 times faster than the one vs one method, and 1.3 times faster than the one vs all classic methods, with the same error rate. Tests were performed on a speaker independent, isolated word speech recognition scenario.
authors.affiliation: Instituto Nacional de Telecomunicações, Santa Rita do Sapucaí, MG, Brazil. sandrot@inatel.br
authors.forename: Sandro Tomassoni
authors.initials: ST
authors.lastname: Coelho
authors.forename: Carlos Alberto
authors.initials: CA
authors.lastname: Ynoguti
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D005260:Female; D006801:Humans; D008297:Male; D008568:Memory / Q000145:classification / Q000502:physiology; D010363:Pattern Recognition, Automated / Q000379:methods*; D013060:Speech