Hierarchical Classifiers based on Neighbourhood Criteria with Adaptive Computational Cost
Carolina Vallejo, Iratxe Soraluze, Javier Muguerza, Jose Ignacio Martin, Gonzalo Álvarez · Pattern Recognition in Information Systems · 2001
Classifiers based on neighbourhood concept require a high computational cost when the Reference Patterns Set is large. In this paper, we propose the use of hierarchical classifiers to reduce this computational cost, maintaining the hit rate in the recognition of handwritten digits. The hierarchical classifiers reach the hit rate of the best individual classifier. We have used NIST Database to carry out the experimentation, and we have worked with two test sets: in Test 1 (SD3, SD19) the hit rate is 99.54%, with a speed-up of 40.6, and in Test 2 (SD7), the hit rate is 97.51% with a speed-up of 15.7.