Use of Lexicon Density in Evaluating Word Recognizers

We have developed the notion of lexicon density as a metric to measure the expected accuracy of handwritten word recognizers. Thus far, researchers have used the size of the lexicon as a gauge for the di#culty of the handwritten word recognition task. For example, the literature mentions recognizers with accuracy for lexicons of sizes 10, 100, 1000, and so forth, implying that the di#culty of the task increases (and hence recognition accuracy decreases) with increasing lexicon sizes across recognizers. Lexico