MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Learning to parse database queries using inductive logic programming (1996) [53 citations — 14 self]

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

Abstract:

This paper presents recent work using the Chill parser acquisition system to automate the construction of a natural-language interface for database queries. Chill treats parser acquisition as the learning of search-control rules within a logic program representing a shift-reduce parser and uses techniques from Inductive Logic Programming to learn relational control knowledge. Starting with a general framework for constructing a suitable logical form, Chill is able to train on a corpus comprising sentences paired with database queries and induce parsers that map subsequent sentences directly into executable queries. Experimental results with a complete database-query application for U.S. geography show that Chill is able to learn parsers that outperform a preexisting, hand-crafted counterpart. These results demonstrate the ability of a corpus-based system to produce more than purely syntactic representations. They also provide direct evidence of the utility of an empirical approach at the level of a complete natural language application.

Citations

112 Automatic grammar induction and parsing free text: A transformation-based approach – Brill - 1993
64 Learning semantic grammars with constructive inductive logic programming – Zelle, Mooney - 1993
60 An efficient easily adaptable system for interpreting natural language queries – Warren, Pereira - 1982
44 Context-sensitive statistics for improved grammatical language models – Charniak, Carroll - 1994
38 The application of semantic classification trees to natural language understanding – Kuhn, Mori - 1995
36 Hidden Understanding Models of natural Language – Miller, Bobrow, et al. - 1994
29 Inducing deterministic Prolog parsers from treebanks: A machine learning approach – Zelle, Mooney - 1994
18 Acquisition of a lexicon from semantic representations of sentences – Thompson - 1995
16 Inside-outside reestimation from partially bracketed corpora – Periera, Shabes - 1992
15 Natrual Lagnuage Parsing as Statistical Pattern Recognition – Magerman - 1994
6 A Speech Understanding System Based on Statistical Representation of Semantics – Pieraccini, Tzoukermann, et al. - 1992
5 Comparative results on using inductive logic programming for corpus-based parser construction – Zelle - 1996