CT-EXT: an algorithm for computing typical testor set

  • Authors:
  • Guillermo Sanchez-Díaz;Manuel Lazo-Cortés

  • Affiliations:
  • Center of Technologies Research on Information and Systems, UAEH, Pachuca, Hgo., Mexico;Institute of Cybernetics, Mathematics and Physics, Havana, Cuba

  • Venue:
  • CIARP'07 Proceedings of the Congress on pattern recognition 12th Iberoamerican conference on Progress in pattern recognition, image analysis and applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Typical testors are a useful tool for feature selection and for determining feature relevance in supervised classification problems, especially when quantitative and qualitative features are mixed. Nowadays, computing all typical testors is a highly costly procedure; all described algorithms have exponential complexity. Existing algorithms are not acceptable methods owing to several problems (particularly run time) which are dependent on matrix size. Because of this, different approaches, such as sequential algorithms, parallel processing, genetic algorithms, heuristics and others have been developed. This paper describes a novel external type algorithm that improves the run time of all other reported algorithms. We analyze the behaviour of the algorithm in some experiments, whose results are presented here.