Automatic Construction of Semantic Lexicons for Learning Natural Language Interfaces

This paper describes a system, WOLFIE (WOrd Learning From Interpreted Examples), that acquires a semantic lexicon from a corpus of sentences paired with semantic representations. The lexicon learned consists of words paired with meaning representations. WOLFIE is part of an integrated system that learns to parse novel sentences into semantic representations, such as logical database queries. Experimental results are presented demonstrating WOLFIE's ability to learn useful lexicons for a database interface in four different natural languages. The lexicons learned by WOLFIE are compared to those acquired by a similar system developed by Siskind (1996).

[1]  Kenneth Ward Church,et al.  Identifying Word Correspondences in Parallel Texts , 1991, HLT.

[2]  Hideki Hirakawa,et al.  Building An MT Dictionary From Parallel Texts Based On Linguistic And Statistical Information , 1994, COLING.

[3]  Kenneth Ward Church,et al.  Identifying word correspondence in parallel texts , 1991 .

[4]  Ellen Riloff,et al.  A Corpus-Based Approach for Building Semantic Lexicons , 1997, EMNLP.

[5]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[6]  Dale W. Russell.  Language acquisition in a unification-based grammar processing system using a real-world knowledge base , 1993 .

[7]  Dirk C. Mattfeld,et al.  A Computational Study , 1996 .

[8]  J. Siskind.  A computational study of cross-situational techniques for learning word-to-meaning mappings , 1996, Cognition.

[9]  B. Boguraev,et al.  The Acquisition and Interpretation of Complex Nominals , 1998 .

[10]  Ron Kohavi,et al.  Automatic Parameter Selection by Minimizing Estimated Error , 1995, ICML.

[11]  Eugene Charniak.  Natural language learning , 1995, CSUR.

[12]  Janet Dean Fodor,et al.  Learning To Parse? , 1998 .

[13]  Masahiko Haruno.  A Case Frame Learning Method for Japanese Polysemous Verbs , 1995 .

[14]  Raymond J. Mooney,et al.  Learning to Parse Database Queries Using Inductive Logic Programming , 1996, AAAI/IAAI, Vol. 2.

[15]  John M. Zelle,et al.  Using inductive logic programming to automate the construction of natural language parsers , 1996 .

[16]  Saso Dzeroski,et al.  Inductive Logic Programming: Techniques and Applications , 1993 .

[17]  Laurent Siklossy,et al.  Natural language learning by computer , 1968 .

[18]  Fumiyo Fukumoto.  Representation and Acquisition of Verbal Polysemy , 1995 .

[19]  I. Dan Melamed,et al.  Automatic Evaluation and Uniform Filter Cascades for Inducing N-Best Translation Lexicons , 1995, VLC@ACL.

[20]  I. Dan Melamed.  Automatic Construction of Clean Broad-Coverage Translation Lexicons , 1996, AMTA.

[21]  Naftali Tishby,et al.  Algebraic learning of statistical associations for language acquisition , 1994, Comput. Speech Lang..

[22]  Cynthia A. Thompson.  Acquisition of a Lexicon from Semantic Representations of Sentences , 1995, ACL.

[23]  Steven L. Lytinen,et al.  The Ups and Downs of Lexical Acquisition , 1994, AAAI.

[24]  Ted Pedersen,et al.  Lexical Acquisition via Constraint Solving , 1995, ArXiv.

[25]  Kevin Knight,et al.  Learning Word Meanings by Instruction , 1996, AAAI/IAAI, Vol. 1.

[26]  Mitchell P. Marcus,et al.  Automatic Acquisition of the Lexical Semantics of Verbs from Sentence Frames , 1989, ACL.

[27]  Christopher D. Manning.  Automatic Acquisition of a Large Sub Categorization Dictionary From Corpora , 1993, ACL.

[28]  Bharat Jayaraman,et al.  From Context-Free to Definite-Clause Grammars: A Type-Theoretic Approach , 1997, J. Log. Program..

[29]  Raymond J. Mooney,et al.  Semantic Lexicon Acquisition for Learning Natural Language Interfaces , 1998, VLC@COLING/ACL.

[30]  Shlomo Argamon,et al.  Minimizing Manual Annotation Cost in Supervised Training from Corpora , 1996, ACL.

[31]  R. Jansen,et al.  LANGUAGE ACQUISITION , 1977, The Medical journal of Australia.

[32]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[33]  A. Heinrichs.  Ups and downs. , 2001, Trends in molecular medicine.