Title
A UMLS-based spell checker for natural language processing in vaccine safety.
Abstract
BACKGROUND: The Institute of Medicine has identified patient safety as a key goal for health care in the United States. Detecting vaccine adverse events is an important public health activity that contributes to patient safety. Reports about adverse events following immunization (AEFI) from surveillance systems contain free-text components that can be analyzed using natural language processing. To extract Unified Medical Language System (UMLS) concepts from free text and classify AEFI reports based on concepts they contain, we first needed to clean the text by expanding abbreviations and shortcuts and correcting spelling errors. Our objective in this paper was to create a UMLS-based spelling error correction tool as a first step in the natural language processing (NLP) pipeline for AEFI reports. METHODS: We developed spell checking algorithms using open source tools. We used de-identified AEFI surveillance reports to create free-text data sets for analysis. After expansion of abbreviated clinical terms and shortcuts, we performed spelling correction in four steps: (1) error detection, (2) word list generation, (3) word list disambiguation and (4) error correction. We then measured the performance of the resulting spell checker by comparing it to manual correction. RESULTS: We used 12,056 words to train the spell checker and tested its performance on 8,131 words. During testing, sensitivity, specificity, and positive predictive value (PPV) for the spell checker were 74% (95% CI: 74–75), 100% (95% CI: 100–100), and 47% (95% CI: 46%–48%), respectively. CONCLUSION: We created a prototype spell checker that can be used to process AEFI reports. We used the UMLS Specialist Lexicon as the primary source of dictionary terms and the WordNet lexicon as a secondary source. We used the UMLS as a domain-specific source of dictionary terms to compare potentially misspelled words in the corpus. The prototype sensitivity was comparable to currently available tools, but the specificity was much superior. The slow processing speed may be improved by trimming it down to the most useful component algorithms. Other investigators may find the methods we developed useful for cleaning text using lexicons specific to their area of interest.
Year
DOI
Venue
2007
10.1186/1472-6947-7-3
BMC Med. Inf. & Decision Making
Keywords
Field
DocType
unified medical language system,error detection,health informatics,public health,health care,error correction,natural language processing,adverse event
Data mining,Patient safety,Computer science,Natural language processing,Spelling,Artificial intelligence,Spell,Public health,Health care,Regular expression,Information retrieval,Health informatics,Unified Medical Language System
Journal
Volume
Issue
ISSN
7
1
1472-6947
Citations 
PageRank 
References 
10
0.64
10
Authors
9
Name
Order
Citations
PageRank
Herman D. Tolentino1228.07
Michael D. Matters2131.27
Wikke Walop3131.27
Barbara Law4131.27
Wesley Tong5131.27
Fang Liu6223.48
Paul Fontelo710513.37
Katrin Kohl8151.72
Daniel Preoţiuc-Pietro934323.66