arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0907.0418cs.CV
收藏

高精度识别的错误概率界

Bounding the Probability of Error for High Precision Recognition

University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校)

Andrew Kae, Gary B. Huang, Erik Learned-Miller

摘要:

我们考虑的模型,这是很重要的,早期的处理,估计一些变量具有高精度,但可能在相对较低的召回率。如果一些变量可以被确定为接近确定性,那么它们就可以被调节,从而允许有效地进行进一步的推断。具体来说,我们考虑光学字符识别(OCR)系统,可以通过识别一个子集的正确翻译的文档单词非常高的精度自举。该“干净集”随后被用作文档特定的训练数据。虽然许多当前的OCR系统为每个字母或单词的身份产生置信度的度量,但是对这些置信度值进行阈值化,即使在非常高的值下,仍然产生一些错误。我们介绍了一种新的技术,用于确定一组正确的话,具有非常高的精度。我们不是估计后验概率,而是使用近似的最差情况分析,在非常一般的假设下,限制任何给定单词不正确的概率。因此,模型的参数几乎是不相关的,即使在嘈杂的文档中,我们也能够识别出一个词的子集,我们对此非常有信心。在我们的10个文档中,我们平均能够识别大约6%的单词,而不会犯任何错误。这种以非常高的精度产生单词列表的能力允许我们使用依赖于这种干净单词列表的模型族。

英文摘要:

We consider models for which it is important, early in processing, to estimate some variables with high precision, but perhaps at relatively low rates of recall. If some variables can be identified with near certainty, then they can be conditioned upon, allowing further inference to be done efficiently. Specifically, we consider optical character recognition (OCR) systems that can be bootstrapped by identifying a subset of correctly translated document words with very high precision. This "clean set" is subsequently used as document-specific training data. While many current OCR systems produce measures of confidence for the identity of each letter or word, thresholding these confidence values, even at very high values, still produces some errors. We introduce a novel technique for identifying a set of correct words with very high precision. Rather than estimating posterior probabilities, we bound the probability that any given word is incorrect under very general assumptions, using an approximate worst case analysis. As a result, the parameters of the model are nearly irrelevant, and we are able to identify a subset of words, even in noisy documents, of which we are highly confident. On our set of 10 documents, we are able to identify about 6% of the words on average without making a single error. This ability to produce word lists with very high precision allows us to use a family of models which depends upon such clean word lists.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑