This repo collects AMR graph matching metrics
-
The repo itself contains code for Smatch, S2match and extended smatch metrics (SRL, NER, etc.). It accompanies the TACL paper AMR similarity metrics from principles (arxiv, TACL)
-
For Weisfiler-Leman AMR metrics that can match broader and graded structures and provides n:m alignments see this repo.
-
A sentence similarity benchmark for AMR metrics based on paired AMRs with annoations can be found in the BAMBOO, parser quality annotations can be found here
-
Optimal Smatch and graph standardization (can be used for every metric) as well as some more extended sub-graph measurements (AGENT, CAUSE, INSTRUMENT, etc.) and confidence intervals are available in Smatch++
-
We also created a simple text-to-AMR alignment tool
-
Scripts for calculating Smatch and S2match (Soft Semantic match, speak [estuːmætʃ]). And scripts for calculating the structure error of two AMR graph banks.
-
Current state-of-the-art performance of AMR parsers wrt to these metrics and some additional information.
for S2match, word vectors (e.g. Glove) need to be downloaded and stored in the vectors/ directory:
e.g.:
./download_glove.sh
and we need to install python packages scipy and numpy (for similarity calculation) and networkx and penman to calculate graph structure error.
Using python 2.7:
./easy_eval_py2.sh <file1> <file2>
Using python 3.x:
./easy_eval_py3.sh <file1> <file2>
filex is a file in standard AMR format, i.e., AMRs separated by empty line. See examples/ for examples.
see py2-Smatch-and-S2match or py3-Smatch-and-S2match
- GSII: Iterative Graph-decoding (see below for reference)
- S2S-pretrain: Seq2Seq pretrained with 3.9M WMT14 English-to-German MT gold data and Constituency/AMR silver data based on English part of the former. (see below for reference)
- S2S-pretrainM: Similar to S2S-pretrain, but no constituency and AMR silver data from different corpus (WMT14 English monolingual dataset.) (see below for reference)
- TBWT: Transition based parsing with well-typedness (see below for reference)
- STOG: Graph prediction, MST-decoding (see below for reference)
- GPLA: Graph prediction with latent alignment (see below for reference)
- TOP-DOWN: Incremental root-to-leaf build up (see below for reference)
System | Smatch | S2match | Year | Code available |
---|---|---|---|---|
S2S-pretrainM | 81.4 | 82.5 | 2020 | yes |
GSII | 80.3 | 81.5 | 2020 | yes |
S2S-pretrain | 80.2 | 81.5 | 2020 | yes |
GSII-noRecat | 78.6 | 79.9 | 2020 | yes |
TBWT | 77.0 | 78.3 | 2020 | yes |
STOG-BERT | 76.3, | 77.9 | 2019 | yes |
STOG | 74.6, | ? | 2019 | yes |
GPLA | 74.5, | 76.2 | 2018 | yes |
TOP-DOWN | 73.2, | 75.0 | 2019 | yes |
System | Degree | Density | size(V) | size(E) |
---|---|---|---|---|
S2S-pretrainM | 0.070 | 0.0059 | 1.86 | 2.65 |
GSII | 0.071 | 0.0070 | 1.87 | 2.59 |
S2S-pretrain | 0.071 | 0.0062 | 2.03 | 2.80 |
TWBT | 0.100 | 0.0058 | 2.76 | 4.17 |
GPLA | 0.083 | 0.0068 | 1.99 | 2.90 |
GSII-noRecat | 0.102 | 0.0073 | 2.14 | 2.75 |
STOG-BERT | 0.082 | 0.0069 | 2.42 | 3.19 |
STOG | ? | ? | ? | ? |
TOP-DOWN | 0.110 | 0.0078 | 2.37 | 3.32 |
Structure error defined as mean absolute deviation from gold graph over all graph pairs.
System | external data | word-embedding type | copying (src) | copying (tgt) | attention (src) | attention (tgt) | PrePro | recategorize | anon | notes |
---|---|---|---|---|---|---|---|---|---|---|
GSII | no | BERT | yes | no | yes | yes | CoreNLP, lemma/pos/ner | yes | yes | same pre/post proc as STOG |
S2S-pretrainM | MT(de-en), AMR-silver | random | no | no | yes | yes | no | no | no | |
S2S-pretrain | MT(de-en), AMR-silver, Constituency | random | no | no | yes | yes | no | no | no | |
GSII-noRecat | no | BERT | yes | no | yes | yes | CoreNLP, lemma/pos/ner | no | no | |
TWBT | no | BERT | no | no | yes | no | AMR2tree decomp (Lindeman 2019) | no(?) | no(?) | |
STOG-BERT | no | BERT | yes | yes | yes | yes | CoreNLP, lemma/pos/ner | yes | yes | |
STOG | no | GloVe 300d | yes | yes | yes | yes | CoreNLP, lemma/pos/ner | yes | yes | |
GPLA | no | Glove 300d | yes | no | no | no | CoreNLP, lemma/pos/ner | yes | no | |
TOP-DOWN | no | Glove 300d | yes | no | yes | no | CoreNLP, lemma/pos/ner | no | no |
S2S-pretrain: Dongqin Xu et al. "Improving AMR Parsing with Sequence-to-Sequence Pre-training" arXiv preprint arXiv:2010.01771 (2020). github
GSII: Deng Cai and Wai Lam. "AMR Parsing via Graph-Sequence Iterative Inference". arXiv preprint arXiv:2004.05572 (2020). github
TBWT: Lindemann et al. "Fast semantic parsing with well-typedness guarantees". arXiv preprint arXiv:2009.07365. github
GPLA: Chunchuan Lyu and Ivan Titov. "Amr parsing as graph prediction with latent alignment." arXiv preprint arXiv:1805.05286 (2018). github
STOG: Sheng Zhang et al. "AMR Parsing as Sequence-to-Graph Transduction." arXiv preprint arXiv:1905.08704 (2019). github
TOP-DOWN: Deng Cai and Wai Lam. "Core Semantic First: A Top-down Approach for AMR Parsing." arXiv preprint arXiv:1909.04303 (2019). github
Smatch: Shu Cai and Kevin Knight. "Smatch: an evaluation metric for semantic feature structures." Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers). 2013.
S2match: Juri Opitz et al. "AMR Similarity Metrics from Principles" arXiv preprint arXiv:2001.10929 (2020).
If you like the idea please consider citing
article{TACL2205,
author = {Juri Opitz and Anette Frank and Letitia Parcalabescu},
title = {AMR Similarity Metrics from Principles},
journal = {Transactions of the Association for Computational Linguistics},
volume = {8},
number = {0},
year = {2020},
keywords = {},
abstract = {Different metrics have been proposed to compare Abstract Meaning Representation (AMR) graphs. The canonical SMATCH metric (Cai and Knight, 2013) aligns the variables of two graphs and assesses triple matches. The recent SEMBLEU metric (Song and Gildea, 2019) is based on the machine-translation metric BLEU (Papineni et al., 2002) and increases computational efficiency by ablating the variable-alignment.In this paper, i) we establish criteria that enable researchers to perform a principled assessment of metrics comparing meaning representations like AMR; ii) we undertake a thorough analysis of SMATCH and SEMBLEU where we show that the latter exhibits some undesirable properties. For example, it does not conform to the identity of indiscernibles rule and introduces biases that are hard to control; iii) we propose a novel metric S2MATCH that is more benevolent to only very slight meaning deviations and targets the fulfilment of all established criteria. We assess its suitability and show its advantages over SMATCH and SEMBLEU. },
issn = {2307-387X}, pages = {522--538}, url = {https://transacl.org/index.php/tacl/article/view/2205}
}
Basis: extended Smatch metrics cloned from Lyu's extended Smatch metric repository that again had been adapted from Marco Damonte's extended metrics.
- added s2match
- added script to calculate graph structure deviation (see graph-strucutre-error)
- adapted for calculating extended metrics with s2match alignment (see scores-enhanced-s2align.py)
- Improved extended metrics for single-graph comparison. Previously: if A (e.g, predicted graph) and B (e.g., gold graph) both have a feature absent (e.g., they do not contain a polarity edge) ---> default score for polarity 0.0. Now: this default score is changed to 1.0, since both A and B agree in the absence of polarity. This is highly unlikely to have an effect on corpus-level evaluation.
- copied all python2 scripts and made them python3 compatible