An Empirical Model for Saturation and Capacity in Classifier Spaces

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 leve