CS 571: SEMANTIC PARSING

Instructor: Dan Gildea
Fall 2018
M-W 2:00-3:15
LeChase 148

This course will discuss semantic representations and techniques for parsing text into semantic representations and generating text from semantic representations.

Students will present three papers and do a term project. Project deadline: Th 12/20 5pm.

Schedule

8/31: Organization

Representation

9/5: Abstract meaning representation for sembanking, Laura Banarescu, Claire Bonial, Shu Cai, Madalina Georgescu, Kira Griffitt, Ulf Hermjakob, Kevin Knight, Philipp Koehn, Martha Palmer, and Nathan Schneider. In Proceedings of the 7th Linguistic Annotation Workshop and Interoperability with Discourse, pages 178-186, Sofia, Bulgaria, 2013.

9/10: Smatch: an Evaluation Metric for Semantic Feature Structures., Shu Cai and Kevin Knight. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (ACL-13), pages 748-752, 2013. (Siddharth)

Parsing Systems

9/12: A Discriminative Graph-Based Parser for the Abstract Meaning Representation, Jeffrey Flanigan, Sam Thomson, Jaime Carbonell, Chris Dyer, and Noah A. Smith. In Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics (ACL-14), pages 1426-1436, Baltimore, Maryland, 2014. (Jordan)

9/17: A Transition-based Algorithm for AMR Parsing, Chuan Wang, Nianwen Xue, and Sameer Pradhan. In Proceedings of the 2015 Meeting of the North American chapter of the Association for Computational Linguistics (NAACL-15), pages 366-375, Denver, Colorado, May-June 2015. Boosting Transition-based AMR Parsing with Refined Actions and Auxiliary Analyzers, Chuan Wang, Nianwen Xue, and Sameer Pradhan. In Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics (ACL-15), pages 857-862, Beijing, China, July 2015. (Gene)

9/19: Neural semantic parsing by character-based translation: Experiments with abstract meaning representations, Rik van Noord and Johan Bos. arXiv preprint arXiv:1705.09980, 2017. (Parker)

9/24: Neural AMR: Sequence-to-Sequence Models for Parsing and Generation, Ioannis Konstas, Srinivasan Iyer, Mark Yatskar, Yejin Choi, and Luke Zettlemoyer. In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 146-157, Vancouver, Canada, July 2017. (Sam)

9/26: AMR Parsing as Graph Prediction with Latent Alignment, Chunchuan Lyu and Ivan Titov. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 397-407. Association for Computational Linguistics, 2018. (Deepak)

Grammar Formalisms

10/1: Hyperedge Replacement Graph Grammars, Frank Drewes, Hans-Jörg Kreowski, and Annegret Habel. In Handbook of Graph Grammars, volume 1, pages 95-162. World Scientific, Singapore, 1997. (Georgiy)

10/3: Parsing Graphs with Hyperedge Replacement Grammars, David Chiang, Jacob Andreas, Daniel Bauer, Karl Moritz Hermann, Bevan Jones, and Kevin Knight. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 924-932, Sofia, Bulgaria, 2013. (Sam)

10/8: Modeling graph languages with grammars extracted via tree decompositions, Bevan K. Jones, Sharon Goldwater, and Mark Johnson. In Proceedings of the 11th International Conference on Finite-State Methods and Natural Language Processing (FSMNLP2013), pages 54-62, St. Andrews, Scotland, 2013. (Siddharth)

10/10: AMR dependency parsing with a typed semantic algebra, Jonas Groschwitz, Matthias Lindemann, Meaghan Fowlie, Mark Johnson, and Alexander Koller. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 1831-1841. Association for Computational Linguistics, 2018. (Gene)

10/15: no class

10/17: no class

10/22: Weighted DAG Automata for Semantic Graphs, David Chiang, Frank Drewes, Daniel Gildea, Adam Lopez, and Giorgio Satta. Computational Linguistics, 44(1):119-186, 2018. (Georgiy)

10/24: Ordered Tree Decomposition for HRG Rule Extraction, Daniel Gildea, Giorgio Satta, and Xiaochang Peng. unpublished manuscript. (Deepak)

Transition Systems

10/29: Algorithms for Deterministic Incremental Dependency Parsing, Joakim Nivre. Computational Linguistics, 34(4):513-553, 2008. (Lisa)

10/31: Transition-Based Dependency Parsing with Stack Long Short-Term Memory, Chris Dyer, Miguel Ballesteros, Wang Ling, Austin Matthews, and Noah A Smith. In Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers), volume 1, pages 334-343, 2015. (Jordan)

11/5: Cache Transition Systems for Graph Parsing, Daniel Gildea, Giorgio Satta, and Xiaochang Peng. Computational Linguistics, 44(1):85-118, 2018. (Lisa)

11/7: Sequence-to-sequence Models for Cache Transition Systems, Xiaochang Peng, Linfeng Song, Daniel Gildea, and Giorgio Satta. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (ACL-18), pages 1842-1852, 2018. (Sam)

11/12: Dynamic Programming Algorithms for Transition-Based Dependency Parsers, Marco Kuhlmann, Carlos Gómez-Rodríguez, and Giorgio Satta. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 673-682, Portland, Oregon, 2011. (Gene)

11/14: Constituency Parsing with a Self-Attentive Encoder, Nikita Kitaev and Dan Klein. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 2676-2686. Association for Computational Linguistics, 2018. (Yujia)

Generation

11/19: AMR-to-text Generation with Synchronous Node Replacement Grammar, Linfeng Song, Xiaochang Peng, Yue Zhang, Zhiguo Wang, and Daniel Gildea. In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (ACL-17), 2017. (Jordan)

11/26: A Graph-to-Sequence Model for AMR-to-Text Generation, Linfeng Song, Yue Zhang, Zhiguo Wang, and Daniel Gildea. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (ACL-18), pages 1842-1852, 2018. (Yujia)

Applications

11/28: Toward abstractive summarization using semantic representations, Fei Liu, Jeffrey Flanigan, Sam Thomson, Norman Sadeh, and Noah A Smith. In Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pages 1077-1086, 2015. (Parker)

12/3: Neural headline generation on abstract meaning representation, Sho Takase, Jun Suzuki, Naoaki Okazaki, Tsutomu Hirao, and Masaaki Nagata. In Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, pages 1054-1059, Austin, Texas, 2016. (Parker)

12/5: Liberal event extraction and event schema induction, Lifu Huang, Taylor Cassidy, Xiaocheng Feng, Heng Ji, Clare R Voss, Jiawei Han, and Avirup Sil. In Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), volume 1, pages 258-268, 2016. (Siddharth)

Generative Models

12/10: Junction Tree Variational Autoencoder for Molecular Graph Generation, Wengong Jin, Regina Barzilay, and Tommi S. Jaakkola. CoRR, abs/1802.04364, 2018. (Lisa)

12/12: Learning Deep Generative Models of Graphs, Yujia Li, Oriol Vinyals, Chris Dyer, Razvan Pascanu, and Peter Battaglia. CoRR, abs/1803.03324, 2018. (Yujia)