Graph-Based Meaning Representations: Design and Processing

This tutorial is on representing and processing sentence meaning in the form of labeled directed graphs. The tutorial will (a) briefly review relevant background in formal and linguistic semantics; (b) semi-formally define a unified abstract view on different flavors of semantic graphs and associated terminology; (c) survey common frameworks for graph-based meaning representation and available graph banks; and (d) offer a technical overview of a representative selection of different parsing approaches.

[1]  Wanxiang Che,et al.  SemEval-2016 Task 9: Chinese Semantic Dependency Parsing , 2016, International Workshop on Semantic Evaluation.

[2]  Chuan Wang,et al.  A Transition-based Algorithm for AMR Parsing , 2015, NAACL.

[3]  Mark Steedman,et al.  Wide-Coverage Semantic Representations from a CCG Parser , 2004, COLING.

[4]  Mark Johnson,et al.  AMR dependency parsing with a typed semantic algebra , 2018, ACL.

[5]  Alexander Koller,et al.  Compositional Semantic Parsing across Graphbanks , 2019, ACL.

[6]  Stephan Oepen,et al.  Towards a Catalogue of Linguistic Graph Banks , 2016, Computational Linguistics.

[7]  Ari Rappoport,et al.  A Transition-Based Directed Acyclic Graph Parser for UCCA , 2017, ACL.

[8]  Shay B. Cohen,et al.  Cross-Lingual Abstract Meaning Representation Parsing , 2017, NAACL.

[9]  Jonathan May,et al.  SemEval-2017 Task 9: Abstract Meaning Representation Parsing and Generation , 2017, *SEMEVAL.

[10]  Ido Dagan,et al.  Semantics as a Foreign Language , 2018, EMNLP.

[11]  Phil Blunsom,et al.  Robust Incremental Neural Semantic Graph Parsing , 2017, ACL.

[12]  Ulrich Callmeier,et al.  PET – a platform for experimentation with efficient HPSG processing techniques , 2000, Natural Language Engineering.

[13]  Weiwei Sun,et al.  Accurate SHRG-Based Semantic Parsing , 2018, ACL.

[14]  FlickingerDan.  On building a more efficient grammar by exploiting types , 2000 .

[15]  Peter Jonsson,et al.  Parsing to Noncrossing Dependency Graphs , 2015, Transactions of the Association for Computational Linguistics.

[16]  Noah A. Smith,et al.  Deep Multitask Learning for Semantic Dependency Parsing , 2017, ACL.

[17]  Jun'ichi Tsujii,et al.  Shift-Reduce Dependency DAG Parsing , 2008, COLING.

[18]  Johan Bos,et al.  Developing a large semantically annotated corpus , 2012, LREC.

[19]  Mark Steedman,et al.  CCGbank: A Corpus of CCG Derivations and Dependency Structures Extracted from the Penn Treebank , 2007, CL.

[20]  Johan Bos,et al.  Cross-lingual Learning of an Open-domain Semantic Parser , 2016, COLING.

[21]  Dan Flickinger,et al.  Minimal Recursion Semantics: An Introduction , 2005 .

[22]  Jun'ichi Tsujii,et al.  Feature Forest Models for Probabilistic HPSG Parsing , 2008, CL.

[23]  Ari Rappoport,et al.  Multitask Parsing Across Semantic Representations , 2018, ACL.

[24]  Jaime G. Carbonell,et al.  A Discriminative Graph-Based Parser for the Abstract Meaning Representation , 2014, ACL.

[25]  Ann A. Copestake,et al.  Invited Talk: Slacker Semantics: Why Superficiality, Dependency and Avoidance of Commitment can be the Right Way to Go , 2009, EACL.

[26]  Jonathan May.  SemEval-2016 Task 8: Meaning Representation Parsing , 2016, SemEval@NAACL-HLT.

[27]  Luke S. Zettlemoyer,et al.  Broad-coverage CCG Semantic Parsing with AMR , 2015, EMNLP.

[28]  Stephan Oepen,et al.  Who Did What to Whom? A Contrastive Study of Syntacto-Semantic Dependencies , 2012, LAW@ACL.

[29]  Yejin Choi,et al.  Neural AMR: Sequence-to-Sequence Models for Parsing and Generation , 2017, ACL.

[30]  Philipp Koehn,et al.  Abstract Meaning Representation for Sembanking , 2013, LAW@ACL.

[31]  Ari Rappoport,et al.  Universal Conceptual Cognitive Annotation (UCCA) , 2013, ACL.

[32]  Rohit J. Kate,et al.  Semantic Parsing: The Task, the State of the Art and the Future , 2010, ACL 2010.

[33]  Timothy Dozat,et al.  Simpler but More Accurate Semantic Dependency Parsing , 2018, ACL.