Exploring Graph-Algebraic CCG Combinators for Syntactic-Semantic AMR Parsing

We describe a new approach to semantic parsing based on Combinatory Categorial Grammar (CCG). The grammar’s semantic construction operators are defined in terms of a graph algebra, which allows our system to induce a compact CCG lexicon. We introduce an expectation maximisation algorithm which we use to filter our lexicon down to 2500 lexical templates. Our system achieves a semantic triple (Smatch) precision that is competitive with other CCG-based AMR parsing approaches.

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

[2]  Mark Steedman,et al.  The syntactic process , 2004, Language, speech, and communication.

[3]  Giorgio Satta,et al.  AMR Parsing With Cache Transition Systems , 2018, AAAI.

[4]  Michael Collins,et al.  Trigger-Based Language Modeling using a Loss-Sensitive Perceptron Algorithm , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[5]  Mihai Surdeanu,et al.  The Stanford CoreNLP Natural Language Processing Toolkit , 2014, ACL.

[6]  Yijia Liu,et al.  An AMR Aligner Tuned by Transition-based Parser , 2018, EMNLP.

[7]  Mark Steedman,et al.  A* CCG Parsing with a Supertag-factored Model , 2014, EMNLP.

[8]  Yang Gao,et al.  Aligning English Strings with Abstract Meaning Representation Graphs , 2014, EMNLP.

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

[10]  Tom M. Mitchell,et al.  Joint Syntactic and Semantic Parsing with Combinatory Categorial Grammar , 2014, ACL.

[11]  Wolfgang Menzel,et al.  Graph Algebraic Combinatory Categorial Grammar , 2018, *SEM@NAACL-HLT.

[12]  Kevin Knight,et al.  Smatch: an Evaluation Metric for Semantic Feature Structures , 2013, ACL.

[13]  Yoav Artzi,et al.  Neural Shift-Reduce CCG Semantic Parsing , 2016, EMNLP.

[14]  Alexander Koller.  Semantic construction with graph grammars , 2015, IWCS.

[15]  Brian Roark,et al.  Incremental Parsing with the Perceptron Algorithm , 2004, ACL.

[16]  Nathan Schneider,et al.  An Improved Approach for Semantic Graph Composition with CCG , 2019, IWCS.

[17]  J. Baker.  Trainable grammars for speech recognition , 1979 .

[18]  Mark Steedman,et al.  Lexical Generalization in CCG Grammar Induction for Semantic Parsing , 2011, EMNLP.

[19]  Luke S. Zettlemoyer,et al.  Joint A* CCG Parsing and Semantic Role Labelling , 2015, EMNLP.

[20]  Michael Collins,et al.  Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron Algorithms , 2002, EMNLP.

[21]  Matthew D. Zeiler.  ADADELTA: An Adaptive Learning Rate Method , 2012, ArXiv.

[22]  Luke S. Zettlemoyer,et al.  Deep Contextualized Word Representations , 2018, NAACL.

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

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