Probabilistic Automaton-Based Fuzzy English-Text Retrieval

Manabu OHTA  Atsuhiro TAKASU  Jun ADACHI  

IEICE TRANSACTIONS on Information and Systems   Vol.E86-D   No.9   pp.1835-1844
Publication Date: 2003/09/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Software Systems
OCR,  fuzzy retrieval,  query term expansion,  probabilistic automaton,  bigram,  

Full Text: PDF(360.3KB)>>
Buy this Article

Optical Character Reader (OCR) incorrect recognition is a serious problem when searching for OCR-scanned documents in databases such as digital libraries. In order to reduce costs, this paper proposes fuzzy retrieval methods for English text containing errors in the recognized text without correcting the errors manually. The proposed methods generate multiple search terms for each input query term based on probabilistic automata which reflect both error-occurrence probabilities and character-connection probabilities. Experimental results of test-set retrieval indicate that one of the proposed methods improves the recall rate from 95.96% to 98.15% at the cost of a decrease in precision from 100.00% to 96.01% with 20 expanded search terms.