FS-EX Plus: A New Algorithm for the Calculation of Typical FS-Testor Set

  • Luis Roberto Morales-Manilla
  • Guillermo Sanchez-Diaz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4756)


In this paper a novel exterior escale algorithm for the calculation of FS-typical testor set of a learning matrix is proposed. This algorithm allows to use any given similarity function between objects. Besides, results of experiments done, shows the performance obtained by proposed algorithm. A comparison between proposed algorithm and an exhaustive searching algorithm, that is the only one reported on literature that can calculate the complete FS-typical testor set, is also included.


FS-testor feature selection pattern recognition typical testor 


  1. 1.
    Ruiz-Shulcloper, J., Abidi, M.: Logical Combinatorial Pattern Recognition: A Review. Recent Research Developments in Pattern Recognition. In: Pandalai, S.G. (ed.) Recent Research Developments in Pattern Recognition, Transworld Research Networks, Kerala, India, pp. 133–176 (2002)Google Scholar
  2. 2.
    Martinez-Trinidad, J.F., Guzmán Arenas, A.: The Logical Combinatorial approach for pattern recognition an overview through selected Works. Pattern Recognition 34(4), 741–751 (2001)zbMATHCrossRefGoogle 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.
    Dmitriev, A.N., Zhuravlev, Y.I., Krendeliev, F.P.: About mathematical principles and phenomena classification. Diskretni Analiz. 7, 3–15 (1966)Google Scholar
  5. 5.
    Alba-Cabrera, E.: Novel extensions about testor model for several kinds of similarity functions. Ph. D. thesis, University of Havana, Cuba (1998)Google Scholar
  6. 6.
    Alba-Cabrera, E., Lazo-Cortés, M.: A Global Solution for the Utilization of Testors in Pattern Recognition Problems. In: Proc. TIARP 1998, pp. 7–22 (1998) (In Spanish) Google Scholar
  7. 7.
    Alba-Cabrera, E.: A testor concept for any analogy function in a totally ordered set. Integration Journal, Colombia 14(2), 75–82 (1996)MathSciNetGoogle Scholar
  8. 8.
    Lazo Cortes, M.: Models based in testor theory for feature selection and supervised classification with non classical objects descriptions. Ph. D. Thesis, UCLV, Cuba (1994)Google Scholar
  9. 9.
    Santiesteban Alganza, Y., Pons Porrata, A.: LEX: a new algorithm for calculated typical testors. Mathematics Sciences Journal 21(1), 85–95 (2003) (In Spanish)MathSciNetGoogle Scholar
  10. 10.
    Newman, D.J., Hettich, S., Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases. Irvine, CA: University of California, Department of Information and Computer Science (1998),

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Luis Roberto Morales-Manilla
    • 1
  • Guillermo Sanchez-Diaz
    • 1
  1. 1.Center of Technologies Research on Information and Systems, UAEH, Carr. Pachuca-Tulancingo Km. 4.5, C.P. 42084, Pachuca, Hgo.Mexico

Personalised recommendations