nach oben

Discover Computing

Erschienen in:

01.11.2006

Spelling correction in the PubMed search engine

Erschienen in: Discover Computing | Ausgabe 5/2006

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel The nature of novelty detection

Nächster Artikel Methods for automatically evaluating answers to complex questions

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Beeferman, D., & Berger, A. (2000). Agglomerative clustering of a search enginne query log. In Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Boston, MA: ACM Press.

Brill, R., & Moore, R.C. (2000). An improved error model for noisy channel spelling correction. ACL 2000.

Church, K. W., & Gale, W. A. (1991). Probability scoring for spelling correction. Statistics and Computing, 1, 93–103.CrossRef

Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171–176.CrossRef

Gadd, T. N. (1990). PHONIX: The algorithm. Program: Automated Library and Information Systems, 24(4), 363–366.CrossRef

Hall, P. A., & Dowling, G. R. (1980). Approximate string matching. Computing Surveys, 12(4), 381–402.CrossRefMathSciNet

Huang, C.-K., Chien, L.-F., et al. (2003). Relevant term suggestion in interactive web search based on contextual information in query session logs. Journal of the American Society for Information Science and Technology, 54(7), 638–649.CrossRef

Jurafsky, D., & Martin, J. H. (2000). Speech and Language Processing. Upper Saddle River, New Jersey: Prentice Hall.

Kukich, K. (1992). Techniques for automatically correcting words in text. ACM Computing Surveys, 24(4), 377–439.CrossRef

Larson, H. J. (1982). Introduction to probability theory and statistical inference. New York: Wiley & Sons.MATH

Leroy, G., Lally, A. M., et al. (2003). The use of dynamic contexts to improve casual internet searching. ACM Transactions on Information Systems, 21(3), 229–253.CrossRef

McEntyre, J., & Lipman, D. (2001). PubMed: Bridging the information gap. CMAJ, 164(9), 1317–1319.

Nordlie, R. (1999). “User revealment”—a comparison of initial queries and ensuing question development in online searching and in human reference interactions. In SIGIR'99: 22nd International Conference on Research and Development in Information Retrieval. University of California, Berkeley: ACM Press.

Philips, L. (1990). Hanging on the metaphone. Computer Language, 7(12).

Sedgewick, R. (1998). Algorithms in C (Parts 1–4). Boston: Addison-Wesley.

Silverstein, C., & Henzinger, M. (1999). Analysis of a very large web search engine query log. SIGIR Forum, 33(1), 6–12.CrossRef

Spink, A., Wolfram, D., et al. (2001). Searching the web: The public and their queries. Journal of the American Society for Information Science and Technology, 52(3), 226–234.CrossRef

Survey. (2000). NPD Search and Portal Site Survey. Retrieved September 26, 2005, from http://www.searchenginewatch.com/sereport/article.php/2162791.

Wang, P., Berry, M. W., et al. (2003). Mining longitudinal web queries: Trends and patterns. Journal of the American Society for Information Science and Technology, 54(8), 743–758.CrossRef

Wen, J.-R., Nie, J.-Y., et al. (2002). Query clustering using user logs. ACM Transactions on Information Systems, 20(1), 59–81.CrossRef

Zobel, J., & Dart, P. (1995). Finding approximate matches in large lexicons. Software-Practice and Experience, 25(3), 331–345.CrossRef

Titel: Spelling correction in the PubMed search engine
Publikationsdatum: 01.11.2006
Erschienen in: Discover Computing / Ausgabe 5/2006
Print ISSN: 2948-2984
Elektronische ISSN: 2948-2992
DOI: https://doi.org/10.1007/s10791-006-9002-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 5/2006

Table extraction for answer retrieval

The nature of novelty detection

Collection-based compound noun segmentation for Korean information retrieval

Methods for automatically evaluating answers to complex questions