Classifier Selection Based on Data Complexity Measures

  • Edith Hernández-Reyes
  • J. A. Carrasco-Ochoa
  • J. Fco. Martínez-Trinidad
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3773)


Tin Kam Ho and Ester Bernardò Mansilla in 2004 proposed to use data complexity measures to determine the domain of competition of the classifiers. They applied different classifiers over a set of problems of two classes and determined the best classifier for each one. Then for each classifier they analyzed how the values of some pairs of complexity measures were, and based on this analysis they determine the domain of competition of the classifiers. In this work, we propose a new method for selecting the best classifier for a given problem, based in the complexity measures. Some experiments were made with different classifiers and the results are presented.


Classification Algorithm Complexity Measure Radial Basis Function Network Good Classifier Gaussian Radial Basis Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Michie, D., Spiegelhalter, D.J., Taylor, C.C.: Machine Learning, Neural and Statical Classification. Ellis Horwood, New York (1994)Google Scholar
  2. 2.
    Sohn, S.Y.: Meta Analysis of Classification Algorithms for Pattern Recognition. IEEE Trans. on PAMI 21(11), 1137–1144 (1999)Google Scholar
  3. 3.
    Ho, T.K., Basu, M.: Complexity measures of supervised classification problem. IEEE Trans. on PAMI 24, 289–300 (2002)Google Scholar
  4. 4.
    Mansilla, E.B., Ho, T.K.: On Classifier Domains of Competence. ICPR (1), 136–139 (2004)Google Scholar
  5. 5.
    Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases. Irvine, CA: University of California, Department of information and Computer Science,
  6. 6.
    Weka: Data Mining Software in Java,

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Edith Hernández-Reyes
    • 1
  • J. A. Carrasco-Ochoa
    • 1
  • J. Fco. Martínez-Trinidad
    • 1
  1. 1.National Institute for Astrophysics, Optics and ElectronicsSta. Ma. TonantzintlaMéxico

Personalised recommendations