research-article

Free access

Learning a compositional semantic parser using an existing syntactic parser

Authors:

Raymond J. MooneyAuthors Info & Claims

ACL '09: Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2 - Volume 2

Pages 611 - 619

Published: 02 August 2009 Publication History

Abstract

We present a new approach to learning a semantic parser (a system that maps natural language sentences into logical form). Unlike previous methods, it exploits an existing syntactic parser to produce disambiguated parse trees that drive the compositional semantic interpretation. The resulting system produces improved results on standard corpora on natural language interfaces for database querying and simulated robot control.

References

[1]

Daniel M. Bikel. 2004. Intricacies of Collins' parsing model. Computational Linguistics, 30(4):479--511.

Digital Library

[2]

Patrick Blackburn and Johan Bos. 2005. Representation and Inference for Natural Language: A First Course in Computational Semantics. CSLI Publications, Stanford, CA.

[3]

Xavier Carreras and Luis Marquez. 2004. Introduction to the CoNLL-2004 shared task: Semantic role labeling. In Proc. of 8th Conf. on Computational Natural Language Learning (CoNLL-2004), Boston, MA.

[4]

Stanley F. Chen and Ronald Rosenfeld. 1999. A Gaussian prior for smoothing maximum entropy model. Technical Report CMU-CS-99-108, School of Computer Science, Carnegie Mellon University.

[5]

Mao Chen, Ehsan Foroughi, Fredrik Heintz, Spiros Kapetanakis, Kostas Kostiadis, Johan Kummeneje, Itsuki Noda, Oliver Obst, Patrick Riley, Timo Steffens, Yi Wang, and Xiang Yin. 2003. Users manual: RoboCup soccer server manual for soccer server version 7.07 and later. Available at http://sourceforge.net/projects/sserver/.

[6]

Michael Collins. 1999. Head-driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania.

Digital Library

[7]

Ruifang Ge and Raymond J. Mooney. 2005. A statistical semantic parser that integrates syntax and semantics. In Proc. of 9th Conf. on Computational Natural Language Learning (CoNLL-2005), pages 9--16.

Digital Library

[8]

Ruifang Ge and Raymond J. Mooney. 2006. Discriminative reranking for semantic parsing. In Proc. of the 21st Intl. Conf. on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (COLING/ACL-06), Sydney, Australia, July.

Digital Library

[9]

Daniel Gildea. 2001. Corpus variation and parser performance. In Proc. of the 2001 Conf. on Empirical Methods in Natural Language Processing (EMNLP-01), Pittsburgh, PA, June.

[10]

Rohit J. Kate and Raymond J. Mooney. 2006. Using string-kernels for learning semantic parsers. In Proc. of the 21st Intl. Conf. on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (COLING/ACL-06), pages 913--920, Sydney, Australia, July.

Digital Library

[11]

Greg Kuhlmann, Peter Stone, Raymond J. Mooney, and Jude W. Shavlik. 2004. Guiding a reinforcement learner with natural language advice: Initial results in RoboCup soccer. In Proc. of the AAAI-04 Workshop on Supervisory Control of Learning and Adaptive Systems, San Jose, CA, July.

[12]

Wei Lu, Hwee Tou Ng, Wee Sun Lee, and Luke S. Zettlemoyer. 2008. A generative model for parsing natural language to meaning representations. In Proc. of the Conf. on Empirical Methods in Natural Language Processing (EMNLP-08), Honolulu, Hawaii, October.

Digital Library

[13]

Yusuke Miyao and Jun'ichi Tsujii. 2002. Maximum entropy estimation for feature forests. In Proc. of Human Language Technology Conf. (HLT-2002), San Diego, CA, March.

Digital Library

[14]

Jorge Nocedal. 1980. Updating quasi-Newton matrices with limited storage. Mathematics of Computation, 35(151):773--782, July.

[15]

Franz Josef Och and Hermann Ney. 2003. A systematic comparison of various statistical alignment models. Computational Linguistics, 29(1):19--51.

Digital Library

[16]

Lappoon R. Tang and Raymond J. Mooney. 2001. Using multiple clause constructors in inductive logic programming for semantic parsing. In Proc. of the 12th European Conf. on Machine Learning, pages 466--477, Freiburg, Germany.

Digital Library

[17]

Yuk Wah Wong and Raymond J. Mooney. 2006. Learning for semantic parsing with statistical machine translation. In Proc. of Human Language Technology Conf./N. American Chapter of the Association for Computational Linguistics Annual Meeting (HLT-NAACL-2006), pages 439--446.

Digital Library

[18]

Yuk Wah Wong and Raymond J. Mooney. 2007. Learning synchronous grammars for semantic parsing with lambda calculus. In Proc. of the 45th Annual Meeting of the Association for Computational Linguistics (ACL-07), pages 960--967.

[19]

Yuk Wah Wong. 2007. Learning for Semantic Parsing and Natural Language Generation Using Statistical Machine Translation Techniques. Ph.D. thesis, Department of Computer Sciences, University of Texas, Austin, TX, August. Also appears as Artificial Intelligence Laboratory Technical Report AI07-343.

Digital Library

[20]

John M. Zelle and Raymond J. Mooney. 1996. Learning to parse database queries using inductive logic programming. In Proc. of 13th Natl. Conf. on Artificial Intelligence (AAAI-96), pages 1050--1055.

Digital Library

[21]

Luke S. Zettlemoyer and Michael Collins. 2005. Learning to map sentences to logical form: Structured classification with probabilistic categorial grammars. In Proc. of the 21th Annual Conf. on Uncertainty in Artificial Intelligence (UAI-05).

[22]

Luke S. Zettlemoyer and Michael Collins. 2007. Online learning of relaxed CCG grammars for parsing to logical form. In Proc. of the 2007 Joint Conf. on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL-07), pages 678--687, Prague, Czech Republic, June.

Cited By

Gao YHong CWu X(2015)Semantic Parsing Using Construction CategorizationRevised Selected Papers, Part II, of the 5th International Conference on Intelligence Science and Big Data Engineering. Big Data and Machine Learning Techniques - Volume 924310.1007/978-3-319-23862-3_57(576-584)Online publication date: 14-Jun-2015
https://dl.acm.org/doi/10.1007/978-3-319-23862-3_57
Blanco EMoldovan D(2014)Composition of semantic relationsACM Transactions on Speech and Language Processing (TSLP)10.1145/251314610:4(1-36)Online publication date: 3-Jan-2014
https://dl.acm.org/doi/10.1145/2513146
Chen XXie JJi JSui Z(2013)Toward open knowledge enabling for human-robot interactionJournal of Human-Robot Interaction10.5898/JHRI.1.2.Chen1:2(100-117)Online publication date: 28-Jan-2013
https://dl.acm.org/doi/10.5898/JHRI.1.2.Chen
Show More Cited By

Index Terms

Learning a compositional semantic parser using an existing syntactic parser
1. Computing methodologies

Recommendations

Preordering using a Target-Language Parser via Cross-Language Syntactic Projection for Statistical Machine Translation

When translating between languages with widely different word orders, word reordering can present a major challenge. Although some word reordering methods do not employ source-language syntactic structures, such structures are inherently useful for word ...
A CKY parser for picture grammars

We study the complexity of the membership or parsing problem for pictures generated by a family of picture grammars: Siromoney's Context-Free Kolam Array grammars (coincident with Matz's context-free picture grammars). We describe a new parsing ...
The linguistic string parser
AFIPS '73: Proceedings of the June 4-8, 1973, national computer conference and exposition

The linguistic string parser is a system for the syntactic analysis of English scientific text. This system, now in its third version, has been developed over the past 8 years by the Linguistic String Project of New York University. The structure of the ...

Comments

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

ACL '09: Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2 - Volume 2

August 2009

595 pages

ISBN:9781932432466

General Chair:
Keh-Yih Su
Behavior Design Corp., Taiwan

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 02 August 2009

Qualifiers

Research-article

Acceptance Rates

Overall Acceptance Rate 85 of 443 submissions, 19%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
322
Total Downloads

Downloads (Last 12 months)61
Downloads (Last 6 weeks)7

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gao YHong CWu X(2015)Semantic Parsing Using Construction CategorizationRevised Selected Papers, Part II, of the 5th International Conference on Intelligence Science and Big Data Engineering. Big Data and Machine Learning Techniques - Volume 924310.1007/978-3-319-23862-3_57(576-584)Online publication date: 14-Jun-2015
https://dl.acm.org/doi/10.1007/978-3-319-23862-3_57
Blanco EMoldovan D(2014)Composition of semantic relationsACM Transactions on Speech and Language Processing (TSLP)10.1145/251314610:4(1-36)Online publication date: 3-Jan-2014
https://dl.acm.org/doi/10.1145/2513146
Chen XXie JJi JSui Z(2013)Toward open knowledge enabling for human-robot interactionJournal of Human-Robot Interaction10.5898/JHRI.1.2.Chen1:2(100-117)Online publication date: 28-Jan-2013
https://dl.acm.org/doi/10.5898/JHRI.1.2.Chen
Baral CDzifcak J(2012)Solving puzzles described in english by automated translation to answer set programming and learning how to do that translationProceedings of the Thirteenth International Conference on Principles of Knowledge Representation and Reasoning10.5555/3031843.3031913(573-577)Online publication date: 10-Jun-2012
https://dl.acm.org/doi/10.5555/3031843.3031913
Xie JChen XJi JSui Z(2012)Multi-mode Natural Language Processing for Extracting Open KnowledgeProceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 0210.1109/WI-IAT.2012.126(154-161)Online publication date: 4-Dec-2012
https://dl.acm.org/doi/10.1109/WI-IAT.2012.126
Lu WNg HMerlo PBarzilay RJohnson M(2011)A probabilistic forest-to-string model for language generation from typed lambda calculus expressionsProceedings of the Conference on Empirical Methods in Natural Language Processing10.5555/2145432.2145605(1611-1622)Online publication date: 27-Jul-2011
https://dl.acm.org/doi/10.5555/2145432.2145605
Baral CDzifcak JGonzalez MZhou JBos JPulman S(2011)Using inverse λ and generalization to translate English to formal languagesProceedings of the Ninth International Conference on Computational Semantics10.5555/2002669.2002674(35-44)Online publication date: 12-Jan-2011
https://dl.acm.org/doi/10.5555/2002669.2002674
Blanco EMoldovan DLin D(2011)Unsupervised learning of semantic relation compositionProceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 110.5555/2002472.2002650(1456-1465)Online publication date: 19-Jun-2011
https://dl.acm.org/doi/10.5555/2002472.2002650
Zhou DHe Y(2011)A novel framework of training hidden markov support vector machines from lightly-annotated dataProceedings of the 20th ACM international conference on Information and knowledge management10.1145/2063576.2063881(2025-2028)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.1145/2063576.2063881
Bordes AUsunier NWeston J(2010)Label ranking under ambiguous supervision for learning semantic correspondencesProceedings of the 27th International Conference on International Conference on Machine Learning10.5555/3104322.3104337(103-110)Online publication date: 21-Jun-2010
https://dl.acm.org/doi/10.5555/3104322.3104337
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten