Human Data Collection	To collect human rankings, we presented the MR together with 2 utterances generated by different systems side-by-side to crowdworkers, which were asked to score each utterance on a 6-point Likert scale for:  $\bullet $ Informativeness: Does the utterance provide all the useful information from the meaning representation?  $\bullet $ Naturalness: Could the utterance have been produced by a native speaker?  $\bullet $ Quality: How do you judge the overall quality of the utterance in terms of its grammatical correctness and fluency? Each system output (see Table 1 ) was scored by 3 different crowdworkers. To reduce participants' bias, the order of appearance of utterances produced by each system was randomised and crowdworkers were restricted to evaluate a maximum of 20 utterances. The crowdworkers were selected from English-speaking countries only, based on their IP addresses, and asked to confirm that English was their native language. To assess the reliability of ratings, we calculated the intra-class correlation coefficient (ICC), which measures inter-observer reliability on ordinal data for more than two raters  .

Future Directions	Word-based metrics make two strong assumptions: They treat human-generated references as a gold standard, which is correct and complete. We argue that these assumptions are invalid for corpus-based NLG, especially when using crowdsourced datasets. Grammar-based metrics, on the other hand, do not rely on human-generated references and are not influenced by their quality. However, these metrics can be easily manipulated with grammatically correct and easily readable output that is unrelated to the input. We have experimented with combining WBMs and GBMs using ensemble-based learning. However, while our model achieved high correlation with humans within a single domain, its cross-domain performance is insufficient. Our paper clearly demonstrates the need for more advanced metrics, as used in related fields, including: assessing output quality within the dialogue context, e.g.  ; extrinsic evaluation metrics, such as NLG's contribution to task success, e.g.  ,  ,  ; building discriminative models, e.g.  ,  ; or reference-less quality prediction as used in MT, e.g.  . We see our paper as a first step towards reference-less evaluation for NLG by introducing grammar-based metrics.

Datasets	We consider the following crowdsourced datasets, which target utterance generation for spoken dialogue systems. Table 1 shows the number of system outputs for each dataset. Each data instance consists of one MR and one or more natural language references as produced by humans, such as the following example, taken from the Bagel dataset:  MR: inform(name=X, area=X, pricerange=moderate, type=restaurant) Reference: “X is a moderately priced restaurant in X.”   $\bullet $ SFHotel & SFRest  provide information about hotels and restaurants in San Francisco. There are 8 system dialogue act types, such as inform, confirm, goodbye etc. Each domain contains 12 attributes, where some are common to both domains, such as name, type, pricerange, address, area, etc., and the others are domain-specific, e.g. food and kids-allowed for restaurants; hasinternet and dogs-allowed for hotels. For each domain, around 5K human references were collected with 2.3K unique human utterances for SFHotel and 1.6K for SFRest.

Introduction	Automatic evaluation measures, such as bleu  , are used with increasing frequency to evaluate Natural Language Generation (NLG) systems: Up to 60% of NLG research published between 2012–2015 relies on automatic metrics  . Automatic evaluation is popular because it is cheaper and faster to run than human evaluation, and it is needed for automatic benchmarking and tuning of algorithms. The use of such metrics is, however, only sensible if they are known to be sufficiently correlated with human preferences. This is rarely the case, as shown by various studies in NLG (  ;  ,  ), as well as in related fields, such as dialogue systems  , machine translation (MT)  , and image captioning  ,  . This paper follows on from the above previous work and presents another evaluation study into automatic metrics with the aim to firmly establish the need for new metrics. We consider this paper to be the most complete study to date, across metrics, systems, datasets and domains, focusing on recent advances in data-driven NLG. In contrast to previous work, we are the first to:  $\bullet $ Target end-to-end data-driven NLG, where we compare 3 different approaches.

Word-based Metrics (WBMs)	NLG evaluation has borrowed a number of automatic metrics from related fields, such as MT, summarisation or image captioning, which compare output texts generated by systems to ground-truth references produced by humans. We refer to this group as word-based metrics. In general, the higher these scores are, the better or more similar to the human references the output is. The following order reflects the degree these metrics move from simple $n$ -gram overlap to also considering term frequency (TF-IDF) weighting and semantically similar words.  $\bullet $ Word-overlap Metrics (WOMs): We consider frequently used metrics, including ter  , bleu  , rouge  , nist  , lepor  , cider  , and meteor  .  $\bullet $ Semantic Similarity (sim): We calculate the Semantic Text Similarity measure designed by  . This measure is based on distributional similarity and Latent Semantic Analysis (LSA) and is further complemented with semantic relations extracted from WordNet.

In current work  , we investigate a reference-less quality estimation approach based on recurrent neural networks, which predicts a quality score for a NLG system output by comparing it to the source meaning representation only. Finally, note that the datasets considered in this study are fairly small (between 404 and 2.3k human references per domain). To remedy this, systems train on de-lexicalised versions  , which bears the danger of ungrammatical lexicalisation  and a possible overlap between testing and training set  . There are ongoing efforts to release larger and more diverse data sets, e.g.  ,  .

Grammar-based metrics (GBMs)	Grammar-based measures have been explored in related fields, such as MT  or grammatical error correction  , and, in contrast to WBMs, do not rely on ground-truth references. To our knowledge, we are the first to consider GBMs for sentence-level NLG evaluation. We focus on two important properties of texts here – readability and grammaticality:  $\bullet $ Readability quantifies the difficulty with which a reader understands a text, as used for e.g. evaluating summarisation  or text simplification  . We measure readability by the Flesch Reading Ease score (re)  , which calculates a ratio between the number of characters per sentence, the number of words per sentence, and the number of syllables per word. Higher re score indicates a less complex utterance that is easier to read and understand. We also consider related measures, such as characters per utterance (len) and per word (cpw), words per sentence (wps), syllables per sentence (sps) and per word (spw), as well as polysyllabic words per utterance (pol) and per word (ppw).

This way, we can account for equally valid system outputs, which is one of the main drawbacks of forced-choice approaches  . Our results are akin to previous work:  report results between 60-74% accuracy for binary classification on machine-machine data, which is comparable to our results for 3-way classification. Still, we observe a mismatch between the ordinal human ratings and the continuous metrics. For example, humans might rate system A and system B both as a 6, whereas bleu, for example, might assign 0.98 and 1.0 respectively, meaning that bleu will declare system B as the winner. In order to account for this mismatch, we quantise our metric data to the same scale as the median scores from our human ratings. Applied to SFRest, where we previously got our worst results, we can see an improvement for predicting informativeness, where all WBMs now perform significantly better than the random baseline (see Table 4 ). In the future, we will investigate related discriminative approaches, e.g.  ,  , where the task is simplified to distinguishing correct from incorrect output.

Related Work	Table 6 summarises results published by previous studies in related fields which investigate the relation between human scores and automatic metrics. These studies mainly considered WBMs, while we are the first study to consider GBMs. Some studies ask users to provide separate ratings for surface realisation (e.g. asking about `clarity' or `fluency'), whereas other studies focus only on sentence planning (e.g. `accuracy', `adequacy', or `correctness'). In general, correlations reported by previous work range from weak to strong. The results confirm that metrics can be reliable indicators at system-level  , while they perform less reliably at sentence-level  . Also, the results show that the metrics capture realization better than sentence planning. There is a general trend showing that best-performing metrics tend to be the more complex ones, combining word-overlap, semantic similarity and term frequency weighting. Note, however, that the majority of previous works do not report whether any of the metric correlations are significantly different from each other.

Why We Need New Evaluation Metrics for NLG	The majority of NLG evaluation relies on automatic metrics, such as BLEU . In this paper, we motivate the need for novel, system- and data-independent automatic evaluation methods: We investigate a wide range of metrics, including state-of-the-art word-based and novel grammar-based ones, and demonstrate that they only weakly reflect human judgements of system outputs as generated by data-driven, end-to-end NLG. We also show that metric performance is data- and system-specific. Nevertheless, our results also suggest that automatic metrics perform reliably at system-level and can support system development by finding cases where a system performs poorly.

End-to-End NLG Systems	In this paper, we focus on recent end-to-end, data-driven NLG methods, which jointly learn sentence planning and surface realisation from non-aligned data (  ,  ,  ,  ;  ,  ;  ,  ). These approaches do not require costly semantic alignment between Meaning Representations (MR) and human references (also referred to as “ground truth" or “targets"), but are based on parallel datasets, which can be collected in sufficient quality and quantity using effective crowdsourcing techniques, e.g.  , and as such, enable rapid development of NLG components in new domains. In particular, we compare the performance of the following systems:  $\bullet $ rnnlg: The system by  uses a Long Short-term Memory (LSTM) network to jointly address sentence planning and surface realisation. It augments each LSTM cell with a gate that conditions it on the input MR, which allows it to keep track of MR contents generated so far.  $\bullet $ TGen: The system by  learns to incrementally generate deep-syntax dependency trees of candidate sentence plans (i.e. which MR elements to mention and the overall sentence structure).

In contrast to NLG methods evaluated in previous work, our systems can produce ungrammatical output by (a) generating word-by-word, and (b) learning from noisy data.  $\bullet $ Compare a large number of 21 automated metrics, including novel grammar-based ones.  $\bullet $ Report results on two different domains and three different datasets, which allows us to draw more general conclusions.  $\bullet $ Conduct a detailed error analysis, which suggests that, while metrics can be reasonable indicators at the system-level, they are not reliable at the sentence-level.  $\bullet $ Make all associated code and data publicly available, including detailed analysis results.

The higher these scores, the more complex the utterance.  $\bullet $ Grammaticality: In contrast to previous NLG methods, our corpus-based end-to-end systems can produce ungrammatical output by (a) generating word-by-word, and (b) learning from noisy data. As a first approximation of grammaticality, we measure the number of misspellings (msp) and the parsing score as returned by the Stanford parser (prs). The lower the msp, the more grammatically correct an utterance is. The Stanford parser score is not designed to measure grammaticality, however, it will generally prefer a grammatical parse to a non-grammatical one. Thus, lower parser scores indicate less grammatically-correct utterances. In future work, we aim to use specifically designed grammar-scoring functions, e.g.  , once they become publicly available.

Conclusions	This paper shows that state-of-the-art automatic evaluation metrics for NLG systems do not sufficiently reflect human ratings, which stresses the need for human evaluations. This result is opposed to the current trend of relying on automatic evaluation identified in  . A detailed error analysis suggests that automatic metrics are particularly weak in distinguishing outputs of medium and good quality, which can be partially attributed to the fact that human judgements and metrics are given on different scales. We also show that metric performance is data- and system-specific. Nevertheless, our results also suggest that automatic metrics can be useful for error analysis by helping to find cases where the system is performing poorly. In addition, we find reliable results on system-level, which suggests that metrics can be useful for system development.

Appendix A: Detailed Results	[thp] max width=1  Spearman correlation between metrics and human ratings for individual datasets and systems. “*” denotes statistically significant correlation ( $p<0.05$ ), bold font denotes significantly stronger correlation when comparing two systems on the same dataset. [htp] max width=1 Accuracy of metrics predicting relative human ratings, with “*” denoting statistical significance ( $p<0.05$ ).

The number of unique system outputs produced is 1181 for SFRest and 875 for SFHotel.  $\bullet $ Bagel  provides information about restaurants in Cambridge. The dataset contains 202 aligned pairs of MRs and 2 corresponding references each. The domain is a subset of SFRest, including only the inform act and 8 attributes.

System Evaluation	Table 2 summarises the individual systems' overall corpus-level performance in terms of automatic and human scores (details are provided in the supplementary material). All WOMs produce similar results, with sim showing different results for the restaurant domain (Bagel and SFRest). Most GBMs show the same trend (with different levels of statistical significance), but re is showing inverse results. System performance is dataset-specific: For WBMs, the lols system consistently produces better results on Bagel compared to TGen, while for SFRest and SFHotel, lols is outperformed by rnnlg in terms of WBMs. We observe that human informativeness ratings follow the same pattern as WBMs, while the average similarity score (sim) seems to be related to human quality ratings. Looking at GBMs, we observe that they seem to be related to naturalness and quality ratings. Less complex utterances, as measured by readability (re) and word length (cpw), have higher naturalness ratings.

The overall ICC across all three datasets is 0.45 ( $p<0.001$ ), which corresponds to a moderate agreement. In general, we find consistent differences in inter-annotator agreement per system and dataset, with lower agreements for lols than for rnnlg and TGen. Agreement is highest for the SFHotel dataset, followed by SFRest and Bagel (details provided in supplementary material).

$\bullet $ Similar to our results in Section "System Evaluation" , we find that WBMs show better correlations to human ratings of informativeness (which reflects content selection), whereas GBMs show better correlations to quality and naturalness.  $\bullet $ Human ratings for informativeness, naturalness and quality are highly correlated with each other, with the highest correlation between the latter two ( $\rho =0.81$ ) reflecting that they both target surface realisation.  $\bullet $ All WBMs produce similar results (see Figure 1 and 2 ): They are strongly correlated with each other, and most of them produce correlations with human ratings which are not significantly different from each other. GBMs, on the other hand, show greater diversity.  $\bullet $ Correlation results are system- and dataset-specific (details provided in supplementary material). We observe the highest correlation for TGen on Bagel (Figures 1 and 2 ) and lols on SFRest, whereas rnnlg often shows low correlation between metrics and human ratings. This lets us conclude that WBMs and GBMs are sensitive to different systems and datasets.

More complex utterances, as measured in terms of their length (len), number of words (wps), syllables (sps, spw) and polysyllables (pol, ppw), have lower quality evaluation. Utterances measured as more grammatical are on average evaluated higher in terms of naturalness. These initial results suggest a relation between automatic metrics and human ratings at system level. However, average scores can be misleading, as they do not identify worst-case scenarios. This leads us to inspect the correlation of human and automatic metrics for each MR-system output pair at utterance level.

Human Correlation Analysis	We calculate the correlation between automatic metrics and human ratings using the Spearman coefficient ( $\rho $ ). We split the data per dataset and system in order to make valid pairwise comparisons. To handle outliers within human ratings, we use the median score of the three human raters. Following  , we use the Williams' test  to determine significant differences between correlations. Table 3 summarises the utterance-level correlation results between automatic metrics and human ratings, listing the best (i.e. highest absolute $\rho $ ) results for each type of metric (details provided in supplementary material). Our results suggest that:  $\bullet $ In sum, no metric produces an even moderate correlation with human ratings, independently of dataset, system, or aspect of human rating. This contrasts with our initially promising results on the system level (see Section "System Evaluation" ) and will be further discussed in Section "Error Analysis" . Note that similar inconsistencies between document- and sentence-level evaluation results are observed in MT  .

Acknowledgements	This research received funding from the EPSRC projects DILiGENt (EP/M005429/1) and MaDrIgAL (EP/N017536/1). The Titan Xp used for this research was donated by the NVIDIA Corporation.

$\bullet $ The highest positive correlation is observed between the number of words (wps) and informativeness for the TGen system on Bagel ( $\rho =0.33$ , $p<0.01$ , see Figure 1 ). However, the wps metric (amongst most others) is not robust across systems and datasets: Its correlation on other datasets is very weak, ( $\rho \le .18$ ) and its correlation with informativeness ratings of lols outputs is insignificant.  $\bullet $ As a sanity check, we also measure a random score $[0.0,1.0]$ which proves to have a close-to-zero correlation with human ratings (highest $\rho =0.09$ ).

Accuracy of Relative Rankings	We now evaluate a more coarse measure, namely the metrics' ability to predict relative human ratings. That is, we compute the score of each metric for two system output sentences corresponding to the same MR. The prediction of a metric is correct if it orders the sentences in the same way as median human ratings (note that ties are allowed). Following previous work  ,  , we mainly concentrate on WBMs. Results summarised in Table 4 show that most metrics' performance is not significantly different from that of a random score (Wilcoxon signed rank test). While the random score fluctuates between 25.4–44.5% prediction accuracy, the metrics achieve an accuracy of between 30.6–49.8%. Again, the performance of the metrics is dataset-specific: Metrics perform best on Bagel data; for SFHotel, metrics show mixed performance while for SFRest, metrics perform worst. Discussion: Our data differs from the one used in previous work  ,  , which uses explicit relative rankings (“Which output do you prefer?"), whereas we compare two Likert-scale ratings. As such, we have 3 possible outcomes (allowing ties).

Error Analysis	In this section, we attempt to uncover why automatic metrics perform so poorly.

Scales	We first explore the hypothesis that metrics are good in distinguishing extreme cases, i.e. system outputs which are rated as clearly good or bad by the human judges, but do not perform well for utterances rated in the middle of the Likert scale, as suggested by  . We `bin' our data into three groups: bad, which comprises low ratings ( $\le $ 2); good, comprising high ratings ( $\ge $ 5); and finally a group comprising average ratings. We find that utterances with low human ratings of informativeness and naturalness correlate significantly better ( $p<0.05$ ) with automatic metrics than those with average and good human ratings. For example, as shown in Figure 3 , the correlation between WBMs and human ratings for utterances with low informativeness scores ranges between $0.3 \le \rho \le 0.5$ (moderate correlation), while the highest correlation for utterances of average and high informativeness barely reaches $\rho \le 0.2$ (very weak correlation). The same pattern can be observed for correlations with quality and naturalness ratings.

This discrepancy in correlation results between low and other user ratings, together with the fact that the majority of system outputs are rated “good" for informativeness (79%), naturalness (64%) and quality (58%), whereas low ratings do not exceed 7% in total, could explain why the overall correlations are low (Section "Relation of Human and Automatic Metrics" ) despite the observed trends in relationship between average system-level performance scores (Section "System Evaluation" ). It also explains why the rnnlg system, which contains very few instances of low user ratings, shows poor correlation between human ratings and automatic metrics.

Impact of Target Data	Characteristics of Data: In Section "Human Correlation Analysis" , we observed that datasets have a significant impact on how well automatic metrics reflect human ratings. A closer inspection shows that Bagel data differs significantly from SFRest and SFHotel, both in terms of grammatical and MR properties. Bagel has significantly shorter references both in terms of number of characters and words compared to the other two datasets. Although being shorter, the words in Bagel references are significantly more often polysyllabic. Furthermore, Bagel only consists of utterances generated from inform MRs, while SFRest and SFHotel also have less complex MR types, such as confirm, goodbye, etc. Utterances produced from inform MRs are significantly longer and have a significantly higher correlation with human ratings of informativeness and naturalness than non-inform utterance types. In other words, Bagel is the most complex dataset to generate from. Even though it is more complex, metrics perform most reliably on Bagel here (note that the correlation is still only weak).

One possible explanation is that Bagel only contains two human references per MR, whereas SFHotel and SFRest both contain 5.35 references per MR on average. Having more references means that WBMs naturally will return higher scores (`anything goes'). This problem could possibly be solved by weighting multiple references according to their quality, as suggested by  , or following a reference-less approach  . Quality of Data: Our corpora contain crowdsourced human references that have grammatical errors, e.g. “Fifth Floor does not allow childs” (SFRest reference). Corpus-based methods may pick up these errors, and word-based metrics will rate these system utterances as correct, whereas we can expect human judges to be sensitive to ungrammatical utterances. Note that the parsing score (while being a crude approximation of grammaticality) achieves one of our highest correlation results against human ratings, with $|\rho |=.31$ . Grammatical errors raise questions about the quality of the training data, especially when being crowdsourced. For example,  find that human experts assign low rankings to their original corpus text. Again, weighting  or reference-less approaches  might remedy this issue.

Example-based Analysis	As shown in previous sections, word-based metrics moderately agree with humans on bad quality output, but cannot distinguish output of good or medium quality. Table 5 provides examples from our three systems. Again, we observe different behaviour between WOMs and sim scores. In Example 1, lols generates a grammatically correct English sentence, which represents the meaning of the MR well, and, as a result, this utterance received high human ratings (median = 6) for informativeness, naturalness and quality. However, WOMs rate this utterance low, i.e. scores of bleu1-4, nist, lepor, cider, rouge and meteor normalised into the 1-6 range all stay below 1.5. This is because the system-generated utterance has low overlap with the human/corpus references. Note that the sim score is high (5), as it ignores human references and computes distributional semantic similarity between the MR and the system output. Examples 2 and 3 show outputs which receive low scores from both automatic metrics and humans.

WOMs score these system outputs low due to little or no overlap with human references, whereas humans are sensitive to ungrammatical output and missing information (the former is partially captured by GBMs). Examples 2 and 3 also illustrate inconsistencies in human ratings since system output 2 is clearly worse than output 3 and both are rated by human with a median score of 1. Example 4 shows an output of the rnnlg system which is semantically very similar to the reference (sim=4) and rated high by humans, but WOMs fail to capture this similarity. GBMs show more accurate results for this utterance, with mean of readability scores 4 and parsing score 3.5.

Surface realisation is performed using a separate, domain-independent rule-based module.  $\bullet $ lols: The system by  learns sentence planning and surface realisation using Locally Optimal Learning to Search (lols), an imitation learning framework which learns using bleu and rouge as non-decomposable loss functions.

Question: What NLG tasks were considered?
Answer: provide information about hotels and restaurants in San Francisco, provides information about restaurants in Cambridge