A Theoretical and Practical Framework for Assessing the Computational Behavior of Typical Testor-Finding Algorithms

  • Eduardo Alba-Cabrera
  • Julio Ibarra-Fiallo
  • Salvador Godoy-Calderon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8258)


Although the general relevance of Testor Theory as the theoretical ground for useful feature selection procedures is well known, there are no practical means, nor any standard methodologies, for assessing the behavior of a testor-finding algorithm when faced with specific circumstances. In this work, we present a practical framework, with proven theoretical foundation, for assessing the behavior of both deterministic and meta-heuristic testor-finding algorithms when faced with specific phenomena.


Feature selection testor theory typical testor algorithms 


  1. 1.
    Alba-Cabrera, E., Santana, R., Ochoa-Rodriguez, A., Lazo-Cortes, M.: Finding typical testors by using an evolutionary strategy. In: Proceedings of the V Ibero American Symposium on Pattern Recognition, pp. 267–278 (2000)Google Scholar
  2. 2.
    Alba, E., Guilcapi, D., Ibarra, J.: New strategies for evaluating the performance of typical testor algorithms. In: Alvarez, L., Mejail, M., Gomez, L., Jacobo, J. (eds.) CIARP 2012. LNCS, vol. 7441, pp. 813–820. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  3. 3.
    Diaz-Sanchez, G., Piza-Davila, I., Sanchez-Diaz, G., Mora-Gonzalez, M., Reyes-Cardenas, O., Cardenas-Tristan, A., Aguirre-Salado, C.: Typical Testors Generation Based on an Evolutionary Algorithm. In: Alagar, V.S., Nivat, M. (eds.) AMAST 1995. LNCS, vol. 936, pp. 58–65. Springer, Heidelberg (1995)Google Scholar
  4. 4.
    Lazo-Cortes, M., Ruiz-Shulcloper, J.: Determining the feature relevance for non classically described objects and a new algorithm to compute typical fuzzy testors. Pattern Recognition Letters 16, 1259–1265 (1995)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefzbMATHGoogle Scholar
  6. 6.
    Li, F., Zhu, Q.: Document clustering in research literature based on NMF and testor theory. Journal of Software 6(1), 78–82 (2011)Google Scholar
  7. 7.
    Lias-Rodríguez, A., Pons-Porrata, A.: BR: A New Method for Computing All Typical Testors. In: Bayro-Corrochano, E., Eklundh, J.-O. (eds.) CIARP 2009. LNCS, vol. 5856, pp. 433–440. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Ortiz-Posadas, M., Martinez-Trinidad, F., Ruiz-Shulcloper, J.: A new approach to diferential diagnosis of diseases. International Journal of Biomedical Computing 40(3), 179–185 (2001)CrossRefGoogle Scholar
  9. 9.
    Pons-Porrata, A., Ruiz-Shulcloper, J., Berlanga-Llavori, R.: A method for the automatic summarization of topic-based clusters of documents. In: Sanfeliu, A., Ruiz-Shulcloper, J. (eds.) CIARP 2003. LNCS, vol. 2905, pp. 596–603. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  10. 10.
    Pons-Porrata, A., Gil-García, R., Berlanga-Llavori, R.: Using Typical Testors for Feature Selection in Text Categorization. In: Rueda, L., Mery, D., Kittler, J. (eds.) CIARP 2007. LNCS, vol. 4756, pp. 643–652. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  11. 11.
    Ruiz-Shulcloper, J., Bravo, M., Aguila, F.: Algoritmos BT y TB para el cálculo de todos los tests típicos. Revista Ciencias Matemáticas 6(2) (1982)Google Scholar
  12. 12.
    Sanchez-Diaz, G., Lazo-Cortes, M., Piza-Davila, I.: A fast implementation for the typical testor property identication based on an accumulative binary tuple. International Journal of Computational Intelligence Systems 5(6) (2012)Google Scholar
  13. 13.
    Santiesteban-Alganza, Y., Pons-Porrata, A.: LEX: A new algorithm for calculating typical testors. Revista Ciencias Matematicas 21(1), 85–95 (2003)MathSciNetGoogle Scholar
  14. 14.
    Vázquez, R., Godoy-Calderon, S.: Using testor theory to reduce the dimension of neural network models. Special Issue in Neural Networks and Associative Memories 28, 93–103 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Eduardo Alba-Cabrera
    • 1
  • Julio Ibarra-Fiallo
    • 1
  • Salvador Godoy-Calderon
    • 2
  1. 1.Colegio de Ciencias e Ingeniería, Diego de Robles y Vía InteroceánicaUniversidad San Francisco de QuitoQuitoEcuador
  2. 2.Instituto Politécnico Nacional-Centro de Investigación en Computación (CIC)D.F., México

Personalised recommendations