DocumentCode
286277
Title
Inductive and deductive learning of grammar: dealing with incomplete theories
Author
Osborne, Miles ; Bridge, Derek
Author_Institution
Dept. of Comput. Sci., York Univ., UK
fYear
1993
fDate
22-23 Apr 1993
Lastpage
1310
Abstract
A framework is given for learning plausible unification-based natural language grammars. The authors assume that the system will have some initial unification-based grammar and they use learning to overcome the incompleteness of this grammar (its undergeneration, i.e. where it fails to generate strings that humans would regard as grammatical). The authors use both model-driven (deductive) and data-driven (inductive) learning. The framework requires no a priori decision to be made about the balance between being model-driven or data-driven. One can experiment using anything from being purely model-driven to being purely data-driven. The authors expect the data-driven learning to compensate for weaknesses of the model-driven learning (most notably the problems of incompleteness of the model), and they expect the model-driven learning to compensate for weaknesses of the data-driven learning (most notably the likelihood that data-driven learning will learn a linguistically implausible grammar)
Keywords
computational linguistics; grammars; learning systems; natural languages; data-driven learning; deductive learning; incomplete theories; incompleteness; inductive learning; initial unification-based grammar; linguistically implausible grammar; model-driven learning; plausible unification-based natural language grammars;
fLanguage
English
Publisher
iet
Conference_Titel
Grammatical Inference: Theory, Applications and Alternatives, IEE Colloquium on
Conference_Location
Colchester
Type
conf
Filename
243141
Link To Document