Abstract
Semantic parsing is the task of mapping a natural sentence to a meaning representation. The limitation of semantic parsing is that it is very difficult to obtain annotated training data in which a sentence is paired with a semantic representation. To deal with this problem, we introduce a semi supervised learning model for semantic parsing with ambiguous supervision. The main idea of our method is to utilize a large amount of data, to enrich feature space with the maximum entropy model using our semantic learner. We evaluate the proposed models on standard corpora to show that our methods are suitable for semantic parsing problem. Experimental results show that the proposed methods work efficiently and well on ambiguous data and it is comparable to the state of the art method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
The theory of parsing. Prentice Hall, Englewood Cliffs, NJ (1972)
Natural language understanding, 2nd edn. Benjaming/Cumming, Mento Park (1995)
Artzi, Y., Zettlemoyer, L.: Bootstrapping semantic parsers from conversations. In: Proceedings of the EMNLP 2011, pp. 421–432 (July 2011)
Berger, A.L., Della Pietra, S.A., Della Pietra, V.J.: A maximum entropy approach to natural language processing. In: Computational Linguistics (1996)
Brown, P., Pietra, V.D., de Souza, P., Lai, J., Mercer, R.: Class-based n-gram models of natural language, pp. 467–479 (1982)
Chen, D.L., Kim, J., Mooney, R.J.: Training a multilingual sportscaster: Using perceptual context to learn language. Journal of Artificial Intelligence Research, 397–435 (2010)
Earley, J.: An efficient context-free parsing algorithm, pp. 451–455 (1970)
Ge, R., Mooney, R.: A statistical semantic parser that integrates syntax and semantics. In: Proceedings of CONLL (2005)
James Clarke, M.-W.C., Goldwasser, D., Roth, D.: Driving semantic parsing from the world’s response. In: Proceedings, CoNLL (2010)
Kate, R.J., Mooney, R.J.: Learning to transform natural to formal languages. In: Proceedings of AAAI, pp. 825–830 (2005)
Kate, R.J., Mooney, R.J.: Using string-kernels for learning semantic parsers. In: Proceedings of ACL-COLING 2006, pp. 913–920 (2006)
Kate, R.J., Mooney, R.J.: Learning language semantics from ambiguous supervision. In: Proceedings of AAAI 2007, pp. 895–900 (2007a)
Kate, R.J., Mooney, R.J.: Semi-supervised learning for semantic parsing using support vector machines. In: Proceedings of NAACL/HLT 2007, pp. 81–84 (2007b)
Kwiatkowksi, T., Zettlemoyer, L., Goldwater, S., Steedman, M.: Inducing probabilistic CCG grammars from logical form with higher-order unification. In: Proceedings of EMNLP 2010, pp. 1223–1233 (October 2010)
Liang, P., Jordan, M.I., Klein, D.: Learning semantic correspondences with less supervision. In: Proceedings of ACL-IJCNLP (2009)
Liu, D., Nocedal, J.: On the limited memory bfgs method for large-scale optimization. Mathematical Programming, 503–528 (1989)
Nguyen, L.M., Shimazu, A., Phan, X.H.: Semantic parsing with structured svm ensemble classification models. In: Proceedings of the COLING/ACL 2006 (2006)
Tang, L.: Integrating top-down and bottom-up approaches in inductive logic programming: Applications in natural language processing and relation data mining. Ph.D. Dissertation, University of Texas, Austin, TX (2003)
Titov, I., Klementiev, A.: A bayesian model for unsupervised semantic parsing. In: Proceedings of ACL 2011 (2011)
Titov, I., Kozhevnikov, M.: Booststrapping semantic analyzers from non-contradictory texts. In: Proceedings of ACL 2010, Uppsala, Sweden (2010)
Tsochantaridis, T.J.I., Hofmann, T., Altun, Y.: Support vector machine learning for interdependent and structured output spaces. In: Proceedings ICML (2004)
Wong, W., Mooney, R.: Learning for semantic parsing with statistical machine translation. In: Proceedings of HLT/NAACL 2006 (2006)
Wong, W., Mooney, R.: Learning synchronous grammars for semantic parsing with lambda calculus. In: Proceedings of ACL 2007 (2007)
Zelle, J., Mooney, R.: Learning to parse database queries using inductive logic programming. In: Proceedings AAAI 1996, pp. 1050–1055 (1996)
Zettlemoyer, L., Collins, M.: Learning to map sentences to logical form: Structured classification with probabilistic categorical grammars. In: Proceedings of UAI 2005, pp. 825–830 (2005)
Zettlemoyer, L., Collins, M.: Online learning of relaxed ccg grammars for parsing to logical form. In: Proceedings of the EMNLP-CoNLL 2007 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, L.M., Shimazu, A. (2012). A Semi Supervised Learning Model for Mapping Sentences to Logical form with Ambiguous Supervision. In: Bouma, G., Ittoo, A., Métais, E., Wortmann, H. (eds) Natural Language Processing and Information Systems. NLDB 2012. Lecture Notes in Computer Science, vol 7337. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31178-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-31178-9_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31177-2
Online ISBN: 978-3-642-31178-9
eBook Packages: Computer ScienceComputer Science (R0)