Hierarchical classifiers based on neighbourhood criteria with adaptive computational cost
✍ Scribed by C. Rodrı́guez; I. Soraluze; J. Muguerza; J.I. Martı́n; G. Álvarez
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 149 KB
- Volume
- 35
- Category
- Article
- ISSN
- 0031-3203
No coin nor oath required. For personal study only.
✦ Synopsis
Classiÿers 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 classiÿers to reduce this computational cost, maintaining the hit rate in the recognition of handwritten digits. The hierarchical classiÿers reach the hit rate of the best individual classiÿer. 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.