A UMLS-based spell checker for natural language processing in vaccine safety

Details

• Alternative Title:
  BMC Med Inform Decis Mak
• Personal Author:
  Tolentino, Herman D. ; Matters, Michael D. ; Walop, Wikke ; Law, Barbara ; Tong, Wesley ; Liu, Fang ; Fontelo, Paul ; Kohl, Katrin ; Payne, Daniel C.
• Description:
  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.
  
  
• Subjects:
  Algorithms Dictionaries As Topic Natural Language Processing Product Surveillance, Postmarketing Safety Sensitivity And Specificity Unified Medical Language System Vaccines
• Source:
  BMC Med Inform Decis Mak. 2007; 7:3.
• Document Type:
  Journal Article
• Volume:
  7
• Collection(s):
  CDC Public Access
• Main Document Checksum:
  urn:sha256:7a4ba810626210259776359bc3be8e0a248acc9a820fce753b77524b4de6cdf6
• Download URL:
  https://stacks.cdc.gov/view/cdc/3476/cdc_3476_DS1.pdf
• File Type:
  [PDF - 519.14 KB ]