Two Floating Search Strategies to Compute the Support Sets System for ALVOT

  • Erika López-Espinoza
  • Jesús Ariel Carrasco-Ochoa
  • José Fco. Martínez-Trinidad
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3287)


In this paper, two strategies to compute the support sets system for the supervised classifier ALVOT (voting algorithms) using sequential floating selection are presented. ALVOT is a supervised classification model based on the partial precedence principle, therefore, it needs, as feature selection, a set of features subsets, this set is called support sets system. The sequential floating selection methods for feature selection find only one relevant features subset. The introduced strategies search for a set of features subsets to generate a support sets system. Both strategies are compared between them and against the feature selection method based on testor theory, which is commonly used to compute this system. Results obtained with both strategies on different databases from UCI and on the faces database from Olivetti Research Laboratory (ORL) in Cambridge are presented.


Feature Selection Feature Subset Feature Selection Method Typical Testors Testor Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Ruiz Shulcloper, J., Adolfo Guzmán Arenas y J. Fco. Martínez Trinidad: Enfoque Lógico Combinatorio al Reconocimiento de Patrones, Editorial Politécnica (1999) ISBN: 970-18-2384-1Google Scholar
  2. 2.
    Pudil, P., Ferri, F.J., Novovièová, J., Kittler, J.: Floating Search Methods for Feature Selection with Nonmonotonic Criterion Functions. In: Proceedings of the 12th International Conference on Pattern Recognition, Jerusalem, Israel, pp. 279–283. IEEE Computer Society Press, Los Alamitos (1994)Google Scholar
  3. 3.
    Lazo-Cortes, M., Ruiz-Shulcloper, J., Alba-Cabrera, E.: An overview of the evolution of the concept of testor. Pattern Recognition 34(4), 753–762 (2001)zbMATHCrossRefGoogle Scholar
  4. 4.
    Machine Learning Databases, University of California, Irivne, Deparment of Information & Computation Science,
  5. 5.
    Cambridge, A.L.: Olivetti Research Laboratory face database,
  6. 6.
    Sirovich, L., Kirby, M.: Low-Dimensional Procedure for the Characterization of Human Faces. Journal of the Optical Society of America A 4, 519 (1987)CrossRefGoogle Scholar
  7. 7.
    Kirby, M., Sirovich, L.: Application of the Karhunen-Loève Procedure for the Characterization of Human Faces. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(1) (1990)Google Scholar
  8. 8.
    Turk, M., Pentland, A.: Eigenfaces for Recognition. Journal of Cognitive Neuroscience 3, 71–86 (1991)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Erika López-Espinoza
    • 1
  • Jesús Ariel Carrasco-Ochoa
    • 1
  • José Fco. Martínez-Trinidad
    • 1
  1. 1.Computer Science DepartmentNational Institute of Astrophysics, Optics and ElectronicsSta. María TonantzintlaMéxico

Personalised recommendations