Skip to main content

Lexical Error Correction Using Contextual Linguistic Expectations

  • Chapter
Computer Science 2
  • 103 Accesses

Abstract

Natural Language Understanding systems should be able to handle incorrect inputs user-friendly by correcting errors autonomously. Lexical error correction methods based solely on the use of morphologic information cannot cope with these requirements. To achieve a more intelligent lexical error correction, it is necessary to consider not only the isolated word but also its intrasentential context. Context information can be used to obtain expectations on the linguistic attributes of an erroneous word. Therefore, it is reasonable to integrate morphologic, syntactic and semantic knowledge into the correction process.

We present an error classification scheme where errors are categorized according to the level of linguistic knowledge, which is needed to correct and understand the input sentence. The presented error correction approach is based on a semantically oriented parsing strategy using both syntactic and semantic expectations on incorrect words. Probabilistically rated syntactic expectations on word categories are computed by applying Bayes’ theorem, thus taking into account sentence fragments already parsed. To integrate semantic knowledge the domain of discourse is represented explicitly.

Examining the intrasentential context of a incorrect word makes it feasible to correct masked mistakes, which are only resolvable by the use of syntactic and semantic information.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dorffner G.: Schreibfehlerverbesserung als Komponente eines sprach-verstehenden Systems, Master’s Thesis, Institut f. Medizinische Kybernetik und Artificial Intelligence, University of Vienna, 1985

    Google Scholar 

  2. Fillmore C.: The case for case, in Bach E., Harms R. (eds.): “Universals In Linguistic Theory”, New York, Holt, Rinehart and Winston, 1968

    Google Scholar 

  3. Fliegner M.: Ăśberlegungen zur automatischen Schreibfehlerkorrektur fĂĽr ein KI-System, Memo GEN-18, Forschungsstelle f. Informationswissenschaft und KĂĽnstliche Intelligenz, Univ. of Hamburg, 1983

    Google Scholar 

  4. Griffiths T.V., Patrick S.R.: On the relative Efficiencies of Context-Free Grammar Recognizers, CACM 8(5), 1965

    Google Scholar 

  5. Grandchamp J.-M., Letellier S.: Predictions in Deterministic Parsing: A Framework for Lexical Correction, in Proc. of ECAI’ 92, pp. 518-522, 1992

    Google Scholar 

  6. Hayes P.J., Mouradian G.V.: Flexible Parsing, AJCL, 7(4), 1981

    Google Scholar 

  7. Mellish C.S.: Some chart-based techniques for parsing ill-formed input, in Proc. ACL, 1989

    Google Scholar 

  8. Scheller A.: PARTIKO: Kontextsensitive, wissensbasierte Schreibfehleranalyse und-korrektur, Memo 35, Sonderforschungsbereich Künstliche Intelligenz, Universität des Saarlandes, D-6600 Saarbrücken, 1989

    Google Scholar 

  9. Veronis J.: Morphosyntactic correction in natural language interfaces, in Proc. of COLING, pp. 708-713, Budapest, 1988

    Google Scholar 

  10. Weischedel R.M., Sondheimer N.K.: Meta rules as a basis for processing ill-formed input, in AJCL, Vol. 9(3–4), 1983

    Google Scholar 

  11. Zajac C.: Design und Implementierung eines Compilers für ATN-Strukturen zur Realisierung eines fehlertoleranten und erwartungsgesteuerten Parsingprozesses, Master’s Thesis, Institut f. Softwaretechnik, Technical University of Vienna, 1992

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer Science+Business Media New York

About this chapter

Cite this chapter

Klebesits, K., Grechenig, T. (1994). Lexical Error Correction Using Contextual Linguistic Expectations. In: Baeza-Yates, R. (eds) Computer Science 2. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-9805-0_28

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-9805-0_28

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4757-9807-4

  • Online ISBN: 978-1-4757-9805-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics