Lexicon propagation for learning a large-scale semantic parser

For the purpose of smooth human-robot interaction, a robot is supposed to be capable of semantically parsing the human instructions in a large scale. However, the existing supervised approaches to learning a large-scale semantic parser needs a good deal of training examples with annotations. The exhaustive cost of annotating enough sentences prevents them from learning such parser for interpreting instructions. One of the reasons is that a small number of training examples result in a parser with the lexcion having low coverage on words/phrases of a domain. Hence, we introduce a semi-supervised approach to propagating lexicon based on the assumption that similar words have similar semnatic forms. Our approach first learns a seed lexicon from annotated corpus then smoothly maps unobserved words/phrases into those having already learned. Experiments on instructions, which were collected for the tasks in domestic environment, shows that our semantic parser with lexicon propagation improves by 30.28% F1-measure over the one learned via purely supervised algorithm.

[1]  Oren Etzioni,et al.  Paraphrase-Driven Learning for Open Question Answering , 2013, ACL.

[2]  Noah A. Smith,et al.  Semi-Supervised Frame-Semantic Parsing for Unknown Predicates , 2011, ACL.

[3]  Luke S. Zettlemoyer,et al.  A Joint Model of Language and Perception for Grounded Attribute Learning , 2012, ICML.

[4]  James R. Curran,et al.  Wide-Coverage Efficient Statistical Parsing with CCG and Log-Linear Models , 2007, Computational Linguistics.

[5]  Martha Palmer,et al.  Verb Semantics and Lexical Selection , 1994, ACL.

[6]  Martin Kay,et al.  Syntactic Process , 1979, ACL.

[7]  Raymond J. Mooney,et al.  Learning Synchronous Grammars for Semantic Parsing with Lambda Calculus , 2007, ACL.

[8]  Luke S. Zettlemoyer,et al.  Learning to Parse Natural Language Commands to a Robot Control System , 2012, ISER.

[9]  Eunsol Choi,et al.  Scaling Semantic Parsers with On-the-Fly Ontology Matching , 2013, EMNLP.

[10]  Luke S. Zettlemoyer,et al.  Weakly Supervised Learning of Semantic Parsers for Mapping Instructions to Actions , 2013, TACL.

[11]  Jayant Krishnamurthy,et al.  Jointly Learning to Parse and Perceive: Connecting Natural Language to the Physical World , 2013, TACL.

[12]  Mark Steedman,et al.  Surface structure and interpretation , 1996, Linguistic inquiry.

[13]  Alexander Yates,et al.  Large-scale Semantic Parsing via Schema Matching and Lexicon Extension , 2013, ACL.

[14]  Luke S. Zettlemoyer,et al.  Learning to Map Sentences to Logical Form: Structured Classification with Probabilistic Categorial Grammars , 2005, UAI.

[15]  Slav Petrov,et al.  Efficient Graph-Based Semi-Supervised Learning of Structured Tagging Models , 2010, EMNLP.

[16]  Raymond J. Mooney,et al.  Learning to Interpret Natural Language Navigation Instructions from Observations , 2011, Proceedings of the AAAI Conference on Artificial Intelligence.