Abstract
SVMs were primarily proposed to deal with binary classification. In this work an alternative O(log2(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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Vapnic, Vladimir, Estimation of dependencies based on empirical data [in Russian], Nauka, Moscow, Russia, 1979.
Vladimir Vapnik, Nature of Stastistical learning Theory. Springer, New York, 1995.
N. Cristiannini and J. Shawe-Taylor, An Introduction to Support Vector Machines. Cambridge University Press, Cambridge, U.K., 2000.
V. Vapnik , Stastistical learning theory. John Wiley, New York, USA, 1998.
Sandro T. Coelho, Reconhecimento de fala usando Máquinas de Vetor de Suporte. Master’s thesis, Inatel, 2005.
Christopher J. C. Burges, “A Tutorial on Support Vector Machines for Pattern Recognition,” Data Mining and Knowledge Discovery, v. 2, no. 2, p. 121–167, 1998.
Simon Haykin, Redes neurais: princípios e prática. Bookman, Porto Alegre, 1986.
Knerr and L. Personnaz and G. Dreyfus , “Single-layer learning revisited: A stepwise procedure for building and training a neural network,” In F. Fogelman-Soulíe and J. H́erault, editors, Neurocomputing: Algorithms, Architectures and Applications, p. 41–50, Springer-Verlag, 1990.
U. Krebel, “Pairwise classification and Support Vector Machines”, In B. Scḧolkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods Support Vector Learning, p. 256–268, MIT Press, Cambridge, 1999.
J.H.Friedman, “Another approach to polychotomous classification”, Technical report, Standford University, Dept.of Statistics, 1996.
C.-W. Hsu, C.-J.Lin , “A comparison of methods for multi-class support vector machines,” IEEE Transactions on Neural Networks, v. 13, p. 415–425, 2002.
C. Hsu and C. Lin, “A comparison of methods for multi-class support vector machines”, Technical report, Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, 2001.
Tom G. Dietterich and Ghulum Bakiri, “Error-correcting output codes: A general method for improving multiclass inductive learning programs,” In Proceedings of the Ninth National Conference on Artificial Intelligence, p. 572–577, Anaheim, CA, 1991. AAAI Press.
J. Platt and N. Cristianini and J. Shawe-Taylor, “Large margin DAGs for multiclass classification,” In S. A. Solla, T. K. Leen, and K.-R. Muller, editors, Advances in Neural Information Processing Systems., MIT Press, Cambridge, 2000.
José Antônio Martins, Avaliação de Diferentes Técnicas para o Reconhecimento de Fala. PHD’s thesis, UNICAMP, 1997.
Davis, S. & Melmertstein, P. Comparison of parametric representations for monossylabic word recognition in continously spoken sentences. IEEE Transactions on Acoustics, Speech and Signal Processing, ASP-28(4):357–366. August, 1980.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this paper
Cite this paper
Coelho, S.T., Ynoguti, C.A. (2010). A Histogram Based Method for Multiclass Classification Using SVMs. In: Hussain, A., Aleksander, I., Smith, L., Barros, A., Chrisley, R., Cutsuridis, V. (eds) Brain Inspired Cognitive Systems 2008. Advances in Experimental Medicine and Biology, vol 657. Springer, New York, NY. https://doi.org/10.1007/978-0-387-79100-5_13
Download citation
DOI: https://doi.org/10.1007/978-0-387-79100-5_13
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-79099-2
Online ISBN: 978-0-387-79100-5
eBook Packages: Biomedical and Life SciencesBiomedical and Life Sciences (R0)