The economics of classification: error vs. complexity
- 25 June 2003
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 244-247 vol.2
- https://doi.org/10.1109/icpr.2002.1048284
Abstract
Although usually classifier error is the main concern in publications, in real applications classifier evaluation complexity may play a large role as well. In the paper, a simple economic model is proposed with which a trade-off between classifier error and calculated evaluation complexity can be formulated. This trade-off can then be used to judge the necessity of increasing sample size or number of features to decrease classification error or, conversely, feature extraction or prototype selection to decrease evaluation complexity. The model is applied to the benchmark problem of handwritten digit recognition and is shown to lead to interesting conclusions, given certain assumptions.Keywords
This publication has 4 references indexed in Scilit:
- On the use of normalized edit distances and an efficient k-NN search technique (k-AESA) for fast and accurate string classificationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Dissimilarity representations allow for building good classifiersPattern Recognition Letters, 2002
- Automatic pattern recognition by similarity representationsElectronics Letters, 2001
- 10.1162/15324430152733142Applied Physics Letters, 2000