A histogram based method for multiclass classification using SVMs.
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.
Coelho
Sandro Tomassoni
ST
Instituto Nacional de Telecomunicações, Santa Rita do Sapucaí, MG, Brazil. sandrot@inatel.br
Ynoguti
Carlos Alberto
CA
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