Edinburgh Research Explorer

An Empirical Model for Saturation and Capacity in Classifier Spaces

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationPattern Recognition, 2006. ICPR 2006. 18th International Conference on
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages189-193
Number of pages5
Volume4
ISBN (Print)0-7695-2521-0
DOIs
Publication statusPublished - 2006

Abstract

When assessing reported classification results based on selection of members from a database (e.g. a face database), one would like to know what an achievable classification rate is, given the noise level, dimensionality of the feature set and number of classes in the database. As best we can tell, no general results exist for this question, although many classification rates appear in different papers. This paper presents an empirical formula for MAP classification that links the number of discriminable classes to the error rate, dimensionality of the feature data and the feature noise level

    Research areas

  • database theory, pattern classification, MAP classification, classification rate, classifier spaces, Convergence, Decision theory, Error analysis, Face detection, Information retrieval, Machine learning, Noise level, Pattern recognition, Probes, Spatial databases

Download statistics

No data available

ID: 11411901