Schema method: a framework for correcting grammatically ill-formed input

Authors:
Ikuo Kudo;Hideya Koshino;Moonkyung Chung;Tsuyosi Morimoto
Affiliations:
ATR Interpreting Telephony Research Laboratories, Osaka, Japan;CSK Research Institute, Tokyo, Japan;CSK Research Institute, Tokyo, Japan;ATR Interpreting Telephony Research Laboratories, Osaka, Japan
Venue:
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 1
Year:
1988

Citing 9
Cited 2

An integrated understander

Computational Linguistics
Responding intelligently to unparsable inputs

Computational Linguistics
Relaxation techniques for parsing grammatically III-formed input in Natural Language Understanding Systems

Computational Linguistics
Flexible parsing

Computational Linguistics
Recovery strategies for parsing extragrammatical language

Computational Linguistics - Special issue on ill-formed input
Parse fitting and prose fixing: getting a hold on ill-formedness

Computational Linguistics - Special issue on ill-formed input
Experience with an easily computed metric for ranking alternative parsess

ACL '82 Proceedings of the 20th annual meeting on Association for Computational Linguistics
An improved heuristic for ellipsis processing

ACL '82 Proceedings of the 20th annual meeting on Association for Computational Linguistics
Lexical-functional Transfer: a transfer framework in a machine translation system based on LFG

COLING '86 Proceedings of the 11th coference on Computational linguistics

Syntactic normalization of spontaneous speech

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
A linguistic theory of robustness

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2

Quantified Score

Hi-index	0.00

Visualization

Abstract

The schema method is a framework for correcting grammatically ill-formed input. In a natural language processing system ill-formed input cannot be overlooked. A computer assisted instruction (CAI) system, in particular, needs to show the user's errors. This framework diagnoses ill-formed input, corrects it and explains the error, if an input is ill-formed. The framework recognizes a sentence at two steps: first parses weak grammar, and then strongly filters the parsed sentence. When it is known what sentences are passed by the filter, it can be used even if it is imperfect. As the strong filter, a new method is used: an interpretation schema and an interpretation rule. An interpretation schema collects input information schemata and then an interpretation rule judges whether the collected schemata are correct or incorrect. This approach overcomes the problem of relaxation control, the major drawback of the previous syntactically-oriented methods, and is also more efficient.