Unsupervised PCFG Induction for Grounded Language Learning with Highly Ambiguous Supervision (2012)
"Grounded" language learning employs training data in the form of sentences paired with relevant but ambiguous perceptual contexts. Borschinger et al. (2011) introduced an approach to grounded language learning based on unsupervised PCFG induction. Their approach works well when each sentence potentially refers to one of a small set of possible meanings, such as in the sportscasting task. However, it does not scale to problems with a large set of potential meanings for each sentence, such as the navigation instruction following task studied by Chen and Mooney (2011). This paper presents an enhancement of the PCFG approach that scales to such problems with highly-ambiguous supervision. Experimental results on the navigation task demonstrates the effectiveness of our approach.
In Proceedings of the Conference on Empirical Methods in Natural Language Processing and Natural Language Learning (EMNLP-CoNLL '12), pp. 433--444, Jeju Island, Korea, July 2012.

Joohyun Kim Ph.D. Alumni scimitar [at] cs utexas edu
Raymond J. Mooney Faculty mooney [at] cs utexas edu