Skip to main navigation menu Skip to main content Skip to site footer
ACI Avances en Ciencias e Ingenierías

SECTION A: EXACT SCIENCES

Vol. 2 No. 2 (2010)

Generating matrices to assess the performance of search strategies of typical testors

DOI
https://doi.org/10.18272/aci.v2i2.23
Submitted
July 2, 2015
Published
2010-06-01

Abstract

Testors, and particularly typical testors, have been used in feature selection and supervised classification problems. Deterministic algorithms have usually been used to find typical testors. Recently, a new approach based on evolutionary algorithms has been developed. A common problem to test the behavior of both approaches is the necessity of knowing, in advance, the number of typical testors of a given basic matrix. For an arbitrary matrix, this number can not be known unless all typical testors have been found. Therefore, this paper introduces, for the first time, a strategy to generate basic matrices for which the number of typical testors is known without to find them. This method is illustrated with some examples.

viewed = 810 times

References

  1. A. N. Dmitriev, Y. I. Zhuravlev and F. Krendeleiev 1966. "On the mathematical principles of patterns and pheno­mena classification." Diskretnyi Analiz. 7, 3-15.
  2. J. Ruiz, M. Lazo, E. Alba. 2001. "An overview of the concept oftestor." Pattern Recognition. 34, 13-21.
  3. M. Lazo, J. Ruiz. 1995. "Determining the feature rele­vance for non classically described objects and a new algorithm to compute typical fuzzy testors." Pattern Re­cognition Letters. 16, 1259-1265.
  4. A. Carrasco, J. Martínez 2004. "Feature selection for natural disaster texts classification Using testors." In­telligent Data Engineering and Automated Learning. Springer- Verlag. 8,424-429.
  5. R. Vázquez, S. Godoy. 2007. "Using testor theory to re­duce the dimension of neural network models." Special Issue in Neural Networks and Associative Memories. 28, 93-103.
  6. J. Santos, A. Carrasco, J. Martínez. 2004. "Feature selec­tion using typical testors applied to estimation of stellar parameters." Computación y Sistemas. 8, 015-023.
  7. A. Pons, R. Gil, R. Berlanga. 2007. "Using typical tes­tors for feature selection in text categorization." Progress in Pattern Recognition, Image Analysis and Applica­tions. 12th Iberoamericann Congress on Pattern Recog­nition. Springer Verlag.
  8. A. Pons, J. Ruiz, R. Berlanga. 2004. "A method for the automatic summarization of topic-based clusters of do­cuments." 8th Iberoamerican Congress on Pattern Re­cognition. Springer Verlag. 596-603.
  9. F. Li, Q. Zhu, X. Lin. 2009. "Topic discovery in research literature based on non-negative matrix factorization and testor theory." Asia-Pacific Conference on Information Processing. 2,266-269.
  10. Sánchez, G. 1997. "Efficient algorithms to calculate ty­pical testors from a basic matrix." Design and program. Master thesis. BUAP, México.
  11. L. Morales, G. Sánchez. 2007. "FS-EX plus: A new al­gorithm for the calculation of typical FS-testor set." Pro­gress in Pattern Recognition, Image Analysis and Appli­cations. 12th Iberoamericann Congress on Pattern Re­cognition. Springer Verlag.
  12. G. Sánchez, M. Lazo, O. Fuentes. 1999. "Genetic algo­rithm to calculate minimal typical testors." Proceedings of the IV Iberoamerican Symposium on Pattern Recog­nition. 207-214.
  13. E Alba, R. Santana, A. Ochoa, M. Lazo. 2000. "Finding typical testors by using an evolutionary strategy." Pro­ceedings of the V Ibero American Symposium on Pat­tern Recognition. 267-278.
  14. M. Garey, D. Johnson. 1979. "Computers and intracta­bility: A guide to the theory of NP-completeness" W. H. Freeman and Company. New York, NY.