Fast Classification in Incrementally Growing Spaces

  • Oscar Déniz-Suárez
  • Modesto Castrillón
  • Javier Lorenzo
  • Gloria Bueno
  • Mario Hernández
Conference paper

DOI: 10.1007/978-3-642-21257-4_38

Volume 6669 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Déniz-Suárez O., Castrillón M., Lorenzo J., Bueno G., Hernández M. (2011) Fast Classification in Incrementally Growing Spaces. In: Vitrià J., Sanches J.M., Hernández M. (eds) Pattern Recognition and Image Analysis. IbPRIA 2011. Lecture Notes in Computer Science, vol 6669. Springer, Berlin, Heidelberg

Abstract

The classification speed of state-of-the-art classifiers such as SVM is an important aspect to be considered for emerging applications and domains such as data mining and human-computer interaction. Usually, a test-time speed increase in SVMs is achieved by somehow reducing the number of support vectors, which allows a faster evaluation of the decision function. In this paper a novel approach is described for fast classification in a PCA+SVM scenario. In the proposed approach, classification of an unseen sample is performed incrementally in increasingly larger feature spaces. As soon as the classification confidence is above a threshold the process stops and the class label is retrieved. Easy samples will thus be classified using less features, thus producing a faster decision. Experiments in a gender recognition problem show that the method is by itself able to give good speed-error tradeoffs, and that it can also be used in conjunction with other SV-reduction algorithms to produce tradeoffs that are better than with either approach alone.

Keywords

gender recognition Support Vector Machines Principal Component Analysis Eigenfaces 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Oscar Déniz-Suárez
    • 1
  • Modesto Castrillón
    • 2
  • Javier Lorenzo
    • 2
  • Gloria Bueno
    • 1
  • Mario Hernández
    • 2
  1. 1.E.T.S.I.IndustrialesUniversidad de Castilla-La ManchaCiudad RealSpain
  2. 2.Dpto. Informatica y Sistemas. Edificio de InformaticaUniversidad de Las Palmas de Gran Canaria.Las PalmasSpain