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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dorffner G.: Schreibfehlerverbesserung als Komponente eines sprach-verstehenden Systems, Master’s Thesis, Institut f. Medizinische Kybernetik und Artificial Intelligence, University of Vienna, 1985
Fillmore C.: The case for case, in Bach E., Harms R. (eds.): “Universals In Linguistic Theory”, New York, Holt, Rinehart and Winston, 1968
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
Griffiths T.V., Patrick S.R.: On the relative Efficiencies of Context-Free Grammar Recognizers, CACM 8(5), 1965
Grandchamp J.-M., Letellier S.: Predictions in Deterministic Parsing: A Framework for Lexical Correction, in Proc. of ECAI’ 92, pp. 518-522, 1992
Hayes P.J., Mouradian G.V.: Flexible Parsing, AJCL, 7(4), 1981
Mellish C.S.: Some chart-based techniques for parsing ill-formed input, in Proc. ACL, 1989
Scheller A.: PARTIKO: Kontextsensitive, wissensbasierte Schreibfehleranalyse und-korrektur, Memo 35, Sonderforschungsbereich Künstliche Intelligenz, Universität des Saarlandes, D-6600 Saarbrücken, 1989
Veronis J.: Morphosyntactic correction in natural language interfaces, in Proc. of COLING, pp. 708-713, Budapest, 1988
Weischedel R.M., Sondheimer N.K.: Meta rules as a basis for processing ill-formed input, in AJCL, Vol. 9(3–4), 1983
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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