Spelling correction in the PubMed search engine

  • Authors:
  • W. John Wilbur;Won Kim;Natalie Xie

  • Affiliations:
  • National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, USA 20894;National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, USA 20894;National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, USA 20894

  • Venue:
  • Information Retrieval
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is known that users of internet search engines often enter queries with misspellings in one or more search terms. Several web search engines make suggestions for correcting misspelled words, but the methods used are proprietary and unpublished to our knowledge. Here we describe the methodology we have developed to perform spelling correction for the PubMed search engine. Our approach is based on the noisy channel model for spelling correction and makes use of statistics harvested from user logs to estimate the probabilities of different types of edits that lead to misspellings. The unique problems encountered in correcting search engine queries are discussed and our solutions are outlined.