MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Learning semantic grammars with constructive inductive logic programming (1993) [64 citations — 14 self]

Download:
Download as a PDF | Download as a PS
by John M. Zelle, Raymond J. Mooney
In Proceedings of the Eleventh National Conference on Artificial Intelligence
ftp://ftp.cs.utexas.edu/pub/mooney/papers/chill-aaai-93.ps.gz
Add To MetaCart

Abstract:

Automating the construction of semantic grammars is a difficult and interesting problem for machine learning. This paper shows how the semantic-grammar acquisition problem can be viewed as the learning of search-control heuristics in a logic program. Appropriate control rules are learned using a new first-order induction algorithm that automatically invents useful syntactic and semantic categories. Empirical results show that the learned parsers generalize well to novel sentences and out-perform previous approaches based on connectionist techniques.

Citations

843 Efficient induction of logic programs – Muggleton, Feng - 1990
747 Learning logical definitions from relations – Quinlan - 1990
458 The architecture of cognition – Anderson - 1983
371 A further note on inductive generalization – Plotkin - 1971
177 E cient Parsing for Natural Language – Tomita - 1986
154 Machine invention of first-order predicates by inverting resolution – Muggleton, Buntine - 1988
136 Mechanisms of sentence processing: Assigning roles to constituents of sentences – McClelland, Kawamoto - 1986
119 The Acquisition of Syntactic Knowledge – Berwick - 1985
101 Automatic acquisition of subcategorization frames from untagged text – Brent - 1991
75 Natural language processing with modular neural networks and distributed lexicon – Miikkulainen, Dyer - 1991
44 Discrimination-based constructive induction of logic programs – Kijsirikul, Numao, et al. - 1992
37 The Acquisition and Use of Context-dependent Grammars for English – Simmons, Yu - 1992
35 Language acquisition, data compression and generalization – Wolff - 1982
22 Completing logic programs by inverse resolution – Wirth - 1989
17 University of Massachusetts: MUC-4 test results and analysis – Lehnert, Cardie, et al. - 1992
14 Language acquisition through error recovery – Langley - 1982
5 A computerized prototype natural language tour guide – Ng - 1988