Vol. 2 No. 2 (2010), SECTION A: EXACT SCIENCES
Vol. 2 No. 2 (2010)

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

SECTION A: EXACT SCIENCES
Published 2010-06-01
Eduardo Alba
Universidad San Francisco de Quito
Roberto Santana
Universidad Politécnica de Madrid
Portada Avances en Ciencias e Ingenierías Volumen 2 - Número 2 2010
PDF (Spanish)

Keywords

Testor theory
algorithm for finding typical testors
fisure selection

How to Cite

Alba, E., & Santana, R. (2010). Generating matrices to assess the performance of search strategies of typical testors. ACI Avances En Ciencias E Ingenierías, 2(2). https://doi.org/10.18272/aci.v2i2.23
ACM ACS APA ABNT Chicago Harvard IEEE MLA Turabian Vancouver

Download Citation

Endnote/Zotero/Mendeley (RIS) BibTeX
Crossref
Scopus
Google Scholar
Europe PMC

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.

PDF (Spanish)

References

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.

J. Ruiz, M. Lazo, E. Alba. 2001. "An overview of the concept oftestor." Pattern Recognition. 34, 13-21.

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.

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.

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.

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.

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.

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.

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.

Sánchez, G. 1997. "Efficient algorithms to calculate ty­pical testors from a basic matrix." Design and program. Master thesis. BUAP, México.

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.

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.

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.

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.

Copyright notice

Authors who publish in the journal ACI Avances en Ciencias e Ingenierías accept the following terms:

  1. The authors will retain their copyright and guarantee the journal the right of first publication of their work, which will be simultaneously subject to the Creative Commons Attribution License that allows third parties to share the work provided that its author and its first publication in this journal is indicated.
  2. Authors may adopt other non-exclusive license agreements for the distribution of the published version of the work, thereby being able to publish it in a monographic volume or reproduce it in other ways, provided that the initial publication in this journal is indicated.
  3. Authors are permitted and advised to disseminate their work over the Internet:
    1. Before submission to the journal, authors can deposit the manuscript in pre-publication files/repositories (preprint servers/repositories), including arXiv, bioRxiv, figshare, PeerJ Preprints, SSRN, and others, which can produce interesting exchanges and increase citations of the published work (see The effect of open access).
    2. After submission, it is recommended that authors deposit their article in their institutional repository, personal website, or scientific social network (such as Zenodo, ResearchGate or edu).