Minimum Error Rate Training in Statistical Machine Translation

Total Page:16

File Type:pdf, Size:1020Kb

Minimum Error Rate Training in Statistical Machine Translation Minimum Error Rate Training in Statistical Machine Translation Franz Josef Och Information Sciences Institute University of Southern California 4676 Admiralty Way, Suite 1001 Marina del Rey, CA 90292 [email protected] Abstract statistical approach and the final evaluation criterion used to measure success in a task. Often, the training procedure for statisti- Ideally, we would like to train our model param- cal machine translation models is based on eters such that the end-to-end performance in some maximum likelihood or related criteria. A application is optimal. In this paper, we investigate general problem of this approach is that methods to efficiently optimize model parameters there is only a loose relation to the final with respect to machine translation quality as mea- translation quality on unseen text. In this sured by automatic evaluation criteria such as word paper, we analyze various training criteria error rate and BLEU. which directly optimize translation qual- ity. These training criteria make use of re- 2 Statistical Machine Translation with cently proposed automatic evaluation met- Log-linear Models rics. We describe a new algorithm for effi- cient training an unsmoothed error count. Let us assume that we are given a source (‘French’) ¢¡¤£¦¥ ¡¨£ £ £ § © © © © § We show that significantly better results sentence ¥ , which is can often be obtained if the final evalua- to be translated into a target (‘English’) sentence ¡ ¡ © © © © § § tion criterion is taken directly into account Among all possible as part of the training procedure. target sentences, we will choose the sentence with the highest probability:1 ¡ "!#$ +* ')( 1 Introduction Pr (1) % & Many tasks in natural language processing have evaluation criteria that go beyond simply count- The argmax operation denotes the search problem, ing the number of wrong decisions the system i.e. the generation of the output sentence in the tar- makes. Some often used criteria are, for example, get language. The decision in Eq. 1 minimizes the F-Measure for parsing, mean average precision for number of decision errors. Hence, under a so-called ranked retrieval, and BLEU or multi-reference word zero-one loss function this decision rule is optimal error rate for statistical machine translation. The use (Duda and Hart, 1973). Note that using a differ- of statistical techniques in natural language process- ent loss function—for example, one induced by the ing often starts out with the simplifying (often im- BLEU metric—a different decision rule would be plicit) assumption that the final scoring is based on optimal. simply counting the number of wrong decisions, for instance, the number of sentences incorrectly trans- 1The notational convention will be as follows. We use the . symbol Pr ,'- to denote general probability distributions with lated in machine translation. Hence, there is a mis- (nearly) no specific assumptions. In contrast, for model-based . match between the basic assumptions of the used probability distributions, we use the generic symbol /0,'- . As the true probability distribution Pr ')( is un- that are the basis for our training procedure. In Sec- '( known, we have to develop a model that ap- tion 7, we evaluate the different training criteria in proximates Pr ')( . We directly model the posterior the context of several MT experiments. probability Pr ')( by using a log-linear model. In this framework, we have a set of ¡ feature functions 3 Automatic Assessment of Translation ¡¨§ ¢¤£ ' © ©¦¥ © © ¡ . For each feature function, Quality ¡ § £ ©¦¥ © © ¡ there exists a model parameter © . In recent years, various methods have been pro- The direct translation probability is given by: posed to automatically evaluate machine translation ¡ '( ')( quality by comparing hypothesis translations with Pr (2) reference translations. Examples of such methods £¢£ £ ' © § ¡ © exp are word error rate, position-independent word error "! £¢£ (3) £ © § § rate (Tillmann et al., 1997), generation string accu- © exp racy (Bangalore et al., 2000), multi-reference word In this framework, the modeling problem amounts error rate (Nießen et al., 2000), BLEU score (Pap- to developing suitable feature functions that capture ineni et al., 2001), NIST score (Doddington, 2002). the relevant properties of the translation task. The All these criteria try to approximate human assess- training problem amounts to obtaining suitable pa- ment and often achieve an astonishing degree of cor- § relation to human subjective evaluation of fluency © rameter values . A standard criterion for log- linear models is the MMI (maximum mutual infor- and adequacy (Papineni et al., 2001; Doddington, mation) criterion, which can be derived from the 2002). maximum entropy principle: In this paper, we use the following methods: ' ' - #%$ multi-reference word error rate (mWER): & ' ,+ ¡ +"!#$ ' ( § © (4) When this method is used, the hypothesis trans- §(*) lation is compared to various reference transla- tions by computing the edit distance (minimum The optimization problem under this criterion has number of substitutions, insertions, deletions) very nice properties: there is one unique global op- between the hypothesis and the closest of the timum, and there are algorithms (e.g. gradient de- given reference translations. scent) that are guaranteed to converge to the global optimum. Yet, the ultimate goal is to obtain good - multi-reference position independent error rate translation quality on unseen test data. Experience (mPER): This criterion ignores the word order shows that good results can be obtained using this by treating a sentence as a bag-of-words and approach, yet there is no reason to assume that an computing the minimum number of substitu- optimization of the model parameters using Eq. 4 tions, insertions, deletions needed to transform yields parameters that are optimal with respect to the hypothesis into the closest of the given ref- translation quality. erence translations. The goal of this paper is to investigate alterna- tive training criteria and corresponding training al- - BLEU score: This criterion computes the ge- gorithms, which are directly related to translation ometric mean of the precision of . -grams of quality measured with automatic evaluation criteria. various lengths between a hypothesis and a set of reference translations multiplied by a factor In Section 3, we review various automatic evalua- 0/ tion criteria used in statistical machine translation. BP that penalizes short sentences: In Section 4, we present two different training crite- & 8 ¡ $325476 0/ /1 ria which try to directly optimize an error count. In 9 : BLEU BP (*) § Section 5, we sketch a new training algorithm which 8 efficiently optimizes an unsmoothed error count. In 8 . Section 6, we describe the used feature functions and Here denotes the precision of -grams in the ¡<; our approach to compute the candidate translations hypothesis translation. We use 9 . - - NIST score: This criterion computes a It includes an argmax operation (Eq. 6). There- weighted precision of . -grams between a hy- fore, it is not possible to compute a gradient pothesis and a set of reference translations mul- and we cannot use gradient descent methods to 0/ tiplied by a factor BP’ that penalizes short perform optimization. sentences: - The objective function has many different local & ¡ 6 optima. The optimization algorithm must han- 0/ / NIST BP’ 8 dle this. §¡ 8 In addition, even if we manage to solve the optimiza- 8 Here denotes the weighted precision of . - ¡; 9 grams in the translation. We use . tion problem, we might face the problem of overfit- ting the training data. In Section 5, we describe an Both, NIST and BLEU are accuracy measures, efficient optimization algorithm. and thus larger values reflect better translation qual- To be able to compute a gradient and to make the ity. Note that NIST and BLEU scores are not addi- objective function smoother, we can use the follow- tive for different sentences, i.e. the score for a doc- ing error criterion which is essentially a smoothed ument cannot be obtained by simply summing over error count, with a parameter to adjust the smooth- scores for individual sentences. ness: ' ' ' ' ( & 4 Training Criteria for Minimum Error ' ¡ +"!©¨ £ ¦ ' § © ¦ ' Rate Training ( (7) ¦ ¦ In the following, we assume that we can measure # the number of errors in sentence by comparing it In the extreme case, for "! , Eq. 7 converges © ¢ with a reference sentence ¢ using a function E . to the unsmoothed criterion of Eq. 5 (except in the However, the following exposition can be easily case of ties). Note, that the resulting objective func- adapted to accuracy metrics and to metrics that make tion might still have local optima, which makes the use of multiple references. optimization hard compared to using the objective We assume that the number of errors for a set function of Eq. 4 which does not have different lo- $ of sentences § is obtained by summing the er- $ $ cal optima. The use of this type of smoothed error ¡ £ ' ' ' © § § rors for the individual sentences: ¢ count is a common approach in the speech commu- $ £ © § ¢ . nity (Juang et al., 1995; Schluter¨ and Ney, 2001). Our goal is to obtain a minimal error count on a Figure 1 shows the actual shape of the smoothed $ representative corpus § with given reference trans- and the unsmoothed error count for two parame- $ ' ' ' § lations and a set of ¤ different candidate transla- ters in our translation system.
Recommended publications
  • BLEU Might Be Guilty but References Are Not Innocent
    BLEU might be Guilty but References are not Innocent Markus Freitag, David Grangier, Isaac Caswell Google Research ffreitag,grangier,[email protected] Abstract past, especially when comparing rule-based and statistical systems (Bojar et al., 2016b; Koehn and The quality of automatic metrics for machine translation has been increasingly called into Monz, 2006; Callison-Burch et al., 2006). question, especially for high-quality systems. Automated evaluations are however of crucial This paper demonstrates that, while choice importance, especially for system development. of metric is important, the nature of the ref- Most decisions for architecture selection, hyper- erences is also critical. We study differ- parameter search and data filtering rely on auto- ent methods to collect references and com- mated evaluation at a pace and scale that would pare their value in automated evaluation by not be sustainable with human evaluations. Au- reporting correlation with human evaluation for a variety of systems and metrics. Mo- tomated evaluation (Koehn, 2010; Papineni et al., tivated by the finding that typical references 2002) typically relies on two crucial ingredients: exhibit poor diversity, concentrating around a metric and a reference translation. Metrics gen- translationese language, we develop a para- erally measure the quality of a translation by as- phrasing task for linguists to perform on exist- sessing the overlap between the system output and ing reference translations, which counteracts the reference translation. Different overlap metrics this bias. Our method yields higher correla- have been proposed, aiming to improve correla- tion with human judgment not only for the submissions of WMT 2019 English!German, tion between human and automated evaluations.
    [Show full text]
  • A Visualisation Tool for Inspecting and Evaluating Metric Scores of Machine Translation Output
    Vis-Eval Metric Viewer: A Visualisation Tool for Inspecting and Evaluating Metric Scores of Machine Translation Output David Steele and Lucia Specia Department of Computer Science University of Sheffield Sheffield, UK dbsteele1,[email protected] Abstract cised for providing scores that can be non-intuitive and uninformative, especially at the sentence level Machine Translation systems are usually eval- (Zhang et al., 2004; Song et al., 2013; Babych, uated and compared using automated evalua- 2014). Additionally, scores across different met- tion metrics such as BLEU and METEOR to score the generated translations against human rics can be inconsistent with each other. This in- translations. However, the interaction with the consistency can be an indicator of linguistic prop- output from the metrics is relatively limited erties of the translations which should be further and results are commonly a single score along analysed. However, multiple metrics are not al- with a few additional statistics. Whilst this ways used and any discrepancies among them tend may be enough for system comparison it does to be ignored. not provide much useful feedback or a means Vis-Eval Metric Viewer (VEMV) was devel- for inspecting translations and their respective scores. Vis-Eval Metric Viewer (VEMV) is a oped as a tool bearing in mind the aforementioned tool designed to provide visualisation of mul- issues. It enables rapid evaluation of MT output, tiple evaluation scores so they can be easily in- currently employing up to eight popular metrics. terpreted by a user. VEMV takes in the source, Results can be easily inspected (using a typical reference, and hypothesis files as parameters, web browser) especially at the segment level, with and scores the hypotheses using several popu- each sentence (source, reference, and hypothesis) lar evaluation metrics simultaneously.
    [Show full text]
  • Why Word Error Rate Is Not a Good Metric for Speech Recognizer Training for the Speech Translation Task?
    WHY WORD ERROR RATE IS NOT A GOOD METRIC FOR SPEECH RECOGNIZER TRAINING FOR THE SPEECH TRANSLATION TASK? Xiaodong He, Li Deng, and Alex Acero Microsoft Research, One Microsoft Way, Redmond, WA 98052, USA ABSTRACT ASR, where the widely used metric is word error rate (WER), the translation accuracy is usually measured by the quantities Speech translation (ST) is an enabling technology for cross-lingual including BLEU (Bi-Lingual Evaluation Understudy), NIST-score, oral communication. A ST system consists of two major and Translation Edit Rate (TER) [12][14]. BLEU measures the n- components: an automatic speech recognizer (ASR) and a machine gram matches between the translation hypothesis and the translator (MT). Nowadays, most ASR systems are trained and reference(s). In [1][2], it was reported that translation accuracy tuned by minimizing word error rate (WER). However, WER degrades 8 to 10 BLEU points when the ASR output was used to counts word errors at the surface level. It does not consider the replace the verbatim ASR transcript (i.e., assuming no ASR error). contextual and syntactic roles of a word, which are often critical On the other hand, although WER is widely accepted as the de for MT. In the end-to-end ST scenarios, whether WER is a good facto metric for ASR, it only measures word errors at the surface metric for the ASR component of the full ST system is an open level. It takes no consideration of the contextual and syntactic roles issue and lacks systematic studies. In this paper, we report our of a word.
    [Show full text]
  • Machine Translation Evaluation
    Machine Translation Evaluation Sara Stymne Partly based on Philipp Koehn's slides for chapter 8 Why Evaluation? How good is a given machine translation system? Which one is the best system for our purpose? How much did we improve our system? How can we tune our system to become better? Hard problem, since many different translations acceptable ! semantic equivalence / similarity Ten Translations of a Chinese Sentence Israeli officials are responsible for airport security. Israel is in charge of the security at this airport. The security work for this airport is the responsibility of the Israel government. Israeli side was in charge of the security of this airport. Israel is responsible for the airport's security. Israel is responsible for safety work at this airport. Israel presides over the security of the airport. Israel took charge of the airport security. The safety of this airport is taken charge of by Israel. This airport's security is the responsibility of the Israeli security officials. (a typical example from the 2001 NIST evaluation set) Which translation is best? Source F¨arjetransporterna har minskat med 20,3 procent i ˚ar. Gloss The-ferry-transports have decreased by 20.3 percent in year. Ref Ferry transports are down by 20.3% in 2008. Sys1 The ferry transports has reduced by 20,3% this year. Sys2 This year, there has been a reduction of transports by ferry of 20.3 procent. Sys3 F¨arjetransporterna are down by 20.3% in 2003. Sys4 Ferry transports have a reduction of 20.3 percent in year. Sys5 Transports are down by 20.3% in year.
    [Show full text]
  • Arxiv:2006.14799V2 [Cs.CL] 18 May 2021 the Same User Input
    Evaluation of Text Generation: A Survey Evaluation of Text Generation: A Survey Asli Celikyilmaz [email protected] Facebook AI Research Elizabeth Clark [email protected] University of Washington Jianfeng Gao [email protected] Microsoft Research Abstract The paper surveys evaluation methods of natural language generation (NLG) systems that have been developed in the last few years. We group NLG evaluation methods into three categories: (1) human-centric evaluation metrics, (2) automatic metrics that require no training, and (3) machine-learned metrics. For each category, we discuss the progress that has been made and the challenges still being faced, with a focus on the evaluation of recently proposed NLG tasks and neural NLG models. We then present two examples for task-specific NLG evaluations for automatic text summarization and long text generation, and conclude the paper by proposing future research directions.1 1. Introduction Natural language generation (NLG), a sub-field of natural language processing (NLP), deals with building software systems that can produce coherent and readable text (Reiter & Dale, 2000a) NLG is commonly considered a general term which encompasses a wide range of tasks that take a form of input (e.g., a structured input like a dataset or a table, a natural language prompt or even an image) and output a sequence of text that is coherent and understandable by humans. Hence, the field of NLG can be applied to a broad range of NLP tasks, such as generating responses to user questions in a chatbot, translating a sentence or a document from one language into another, offering suggestions to help write a story, or generating summaries of time-intensive data analysis.
    [Show full text]
  • A Survey of Evaluation Metrics Used for NLG Systems
    A Survey of Evaluation Metrics Used for NLG Systems ANANYA B. SAI, Robert-Bosch Centre for Data Science and AI, Indian Institute of Technology, Madras, India AKASH KUMAR MOHANKUMAR, Indian Institute of Technology, Madras, India MITESH M. KHAPRA, Robert-Bosch Centre for Data Science and AI, Indian Institute of Technology, Madras, India The success of Deep Learning has created a surge in interest in a wide range of Natural Language Generation (NLG) tasks. Deep Learning has not only pushed the state of the art in several existing NLG tasks but has also facilitated researchers to explore various newer NLG tasks such as image captioning. Such rapid progress in NLG has necessitated the development of accurate automatic evaluation metrics that would allow us to track the progress in the field of NLG. However, unlike classification tasks, automatically evaluating NLG systems in itself is a huge challenge. Several works have shown that early heuristic-based metrics such as BLEU, ROUGE are inadequate for capturing the nuances in the different NLG tasks. The expanding number of NLG models and the shortcomings of the current metrics has led to a rapid surge in the number of evaluation metrics proposed since 2014. Moreover, various evaluation metrics have shifted from using pre-determined heuristic-based formulae to trained transformer models. This rapid change in a relatively short time has led to the need for a survey of the existing NLG metrics to help existing and new researchers to quickly come up to speed with the developments that have happened in NLG evaluation in the last few years.
    [Show full text]
  • English and Arabic Speech Translation
    Normalization for Automated Metrics: English and Arabic Speech Translation Sherri Condon*, Gregory A. Sanders†, Dan Parvaz*, Alan Rubenstein*, Christy Doran*, John Aberdeen*, and Beatrice Oshika* *The MITRE Corporation †National Institute of Standards and Technology 7525 Colshire Drive 100 Bureau Drive, Stop 8940 McLean, Virginia 22102 Gaithersburg, Maryland 20899–8940 {scondon, dparvaz, Rubenstein, cdoran, aberdeen, bea}@mitre.org / [email protected] eral different protocols and offline evaluations in Abstract which the systems process audio recordings and transcripts of interactions. Details of the The Defense Advanced Research Projects TRANSTAC evaluation methods are described in Agency (DARPA) Spoken Language Com- Weiss et al. (2008), Sanders et al. (2008) and Con- munication and Translation System for Tac- don et al. (2008). tical Use (TRANSTAC) program has Because the inputs in the offline evaluation are experimented with applying automated me- the same for each system, we can analyze transla- trics to speech translation dialogues. For trans- lations into English, BLEU, TER, and tions using automated metrics. Measures such as METEOR scores correlate well with human BiLingual Evaluation Understudy (BLEU) (Papi- judgments, but scores for translation into neni et al., 2002), Translation Edit Rate (TER) Arabic correlate with human judgments less (Snover et al., 2006), and Metric for Evaluation of strongly. This paper provides evidence to sup- Translation with Explicit word Ordering port the hypothesis that automated measures (METEOR) (Banerjee and Lavie, 2005) have been of Arabic are lower due to variation and in- developed and widely used for translations of text flection in Arabic by demonstrating that nor- and broadcast material, which have very different malization operations improve correlation properties than dialog.
    [Show full text]
  • Automatic Evaluation Measures for Statistical Machine Translation System Optimization
    Automatic Evaluation Measures for Statistical Machine Translation System Optimization Arne Mauser, Sasaˇ Hasan and Hermann Ney Human Language Technology and Pattern Recognition Lehrstuhl f¨ur Informatik 6, Computer Science Department RWTH Aachen University, D-52056 Aachen, Germany {mauser,hasan,ney}@cs.rwth-aachen.de Abstract Evaluation of machine translation (MT) output is a challenging task. In most cases, there is no single correct translation. In the extreme case, two translations of the same input can have completely different words and sentence structure while still both being perfectly valid. Large projects and competitions for MT research raised the need for reliable and efficient evaluation of MT systems. For the funding side, the obvious motivation is to measure performance and progress of research. This often results in a specific measure or metric taken as primarily evaluation criterion. Do improvements in one measure really lead to improved MT performance? How does a gain in one evaluation metric affect other measures? This paper is going to answer these questions by a number of experiments. 1. Introduction Using a log-linear model (Och and Ney, 2002), we obtain: Evaluation of machine translation (MT) output is a chal- M I J exp =1 λmhm(e1, f1 ) lenging task. In most cases, there is no single correct trans- I J m P r(e1|f1 ) = (3) lation. In the extreme case, two translations of the same in- M ′I′ J exp P m=1 λmhm(e 1 , f1 ) ′I′ put can have completely different words and sentence struc- e 1 ture while still both being perfectly valid.
    [Show full text]
  • Re-Evaluating the Role of BLEU in Machine Translation Research
    Re-evaluating the Role of BLEU in Machine Translation Research Chris Callison-Burch Miles Osborne Philipp Koehn School on Informatics University of Edinburgh 2 Buccleuch Place Edinburgh, EH8 9LW [email protected] Abstract Bleu to the extent that it currently is. In this We argue that the machine translation paper we give a number of counterexamples for community is overly reliant on the Bleu Bleu’s correlation with human judgments. We machine translation evaluation metric. We show that under some circumstances an improve- show that an improved Bleu score is nei- ment in Bleu is not sufficient to reflect a genuine ther necessary nor sufficient for achieving improvement in translation quality, and in other an actual improvement in translation qual- circumstances that it is not necessary to improve ity, and give two significant counterex- Bleu in order to achieve a noticeable improvement amples to Bleu’s correlation with human in translation quality. judgments of quality. This offers new po- We argue that Bleu is insufficient by showing tential for research which was previously that Bleu admits a huge amount of variation for deemed unpromising by an inability to im- identically scored hypotheses. Typically there are prove upon Bleu scores. millions of variations on a hypothesis translation that receive the same Bleu score. Because not all 1 Introduction these variations are equally grammatically or se- Over the past five years progress in machine trans- mantically plausible there are translations which lation, and to a lesser extent progress in natural have the same Bleu score but a worse human eval- language generation tasks such as summarization, uation.
    [Show full text]
  • Introduction to Natural Language Processing Computer Science 585—Fall 2009 University of Massachusetts Amherst
    Machine Translation: Training Introduction to Natural Language Processing Computer Science 585—Fall 2009 University of Massachusetts Amherst David Smith 1 Training Which features of data predict good translations? 2 Training: Generative/Discriminative • Generative –Maximum likelihood training: max p(data) –“Count and normalize” –Maximum likelihood with hidden structure • Expectation Maximization (EM) • Discriminative training –Maximum conditional likelihood –Minimum error/risk training –Other criteria: perceptron and max. margin 3 “Count and Normalize” ... into the programme ... ... into the disease ... • Language modeling example: ... into the disease ... ... into the correct ... assume the probability of a word ... into the next ... depends only on the previous 2 ... into the national ... ... into the integration ... words. ... into the Union ... ... into the Union ... ... into the Union ... ... into the sort ... ... into the internal ... • p(disease|into the) = 3/20 = 0.15 ... into the general ... ... into the budget ... • “Smoothing” reflects a prior belief ... into the disease ... ... into the legal … that p(breech|into the) > 0 despite ... into the various ... these 20 examples. ... into the nuclear ... ... into the bargain ... ... into the situation ... 4 Phrase Models I did not unfortunately receive an answer to this question Auf diese Frage habe ich leider keine Antwort bekom men Assume word alignments are given. 5 Phrase Models I did not unfortunately receive an answer to this question Auf diese Frage habe ich leider keine Antwort bekom men Some good phrase pairs. 6 Phrase Models I did not unfortunately receive an answer to this question Auf diese Frage habe ich leider keine Antwort bekom men Some bad phrase pairs. 7 “Count and Normalize” • Usual approach: treat relative frequencies of source phrase s and target phrase t as probabilities • This leads to overcounting when not all segmentations are legal due to unaligned words.
    [Show full text]
  • LEPOR: an Augmented Machine Translation Evaluation Metric Lifeng
    LEPOR: An Augmented Machine Translation Evaluation Metric by Lifeng Han, Aaron Master of Science in Software Engineering 2014 Faculty of Science and Technology University of Macau LEPOR: AN AUGMENTED MACHINE TRANSLATION EVALUATION METRIC by LiFeng Han, Aaron A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in Software Engineering Faculty of Science and Technology University of Macau 2014 Approved by ___________________________________________________ Supervisor __________________________________________________ __________________________________________________ __________________________________________________ Date __________________________________________________________ In presenting this thesis in partial fulfillment of the requirements for a Master's degree at the University of Macau, I agree that the Library and the Faculty of Science and Technology shall make its copies freely available for inspection. However, reproduction of this thesis for any purposes or by any means shall not be allowed without my written permission. Authorization is sought by contacting the author at Address:FST Building 2023, University of Macau, Macau S.A.R. Telephone: +(00)853-63567608 E-mail: [email protected] Signature ______________________ 2014.07.10th Date __________________________ University of Macau Abstract LEPOR: AN AUGMENTED MACHINE TRANSLATION EVALUATION METRIC by LiFeng Han, Aaron Thesis Supervisors: Dr. Lidia S. Chao and Dr. Derek F. Wong Master of Science in Software Engineering Machine translation (MT) was developed as one of the hottest research topics in the natural language processing (NLP) literature. One important issue in MT is that how to evaluate the MT system reasonably and tell us whether the translation system makes an improvement or not. The traditional manual judgment methods are expensive, time-consuming, unrepeatable, and sometimes with low agreement.
    [Show full text]
  • Bertscore: Evaluating Text Generation with Bert
    Published as a conference paper at ICLR 2020 BERTSCORE:EVALUATING TEXT GENERATION WITH BERT Tianyi Zhang∗yz, Varsha Kishore∗z, Felix Wu∗z, Kilian Q. Weinbergeryz, and Yoav Artzizx zDepartment of Computer Science and xCornell Tech, Cornell University {vk352, fw245, kilian}@cornell.edu {yoav}@cs.cornell.edu ASAPP Inc. [email protected] ABSTRACT We propose BERTSCORE, an automatic evaluation metric for text generation. Analogously to common metrics, BERTSCORE computes a similarity score for each token in the candidate sentence with each token in the reference sentence. However, instead of exact matches, we compute token similarity using contextual embeddings. We evaluate using the outputs of 363 machine translation and image captioning systems. BERTSCORE correlates better with human judgments and provides stronger model selection performance than existing metrics. Finally, we use an adversarial paraphrase detection task to show that BERTSCORE is more robust to challenging examples when compared to existing metrics. 1I NTRODUCTION Automatic evaluation of natural language generation, for example in machine translation and caption generation, requires comparing candidate sentences to annotated references. The goal is to evaluate semantic equivalence. However, commonly used methods rely on surface-form similarity only. For example, BLEU (Papineni et al., 2002), the most common machine translation metric, simply counts n-gram overlap between the candidate and the reference. While this provides a simple and general measure, it fails to account for meaning-preserving lexical and compositional diversity. In this paper, we introduce BERTSCORE, a language generation evaluation metric based on pre- trained BERT contextual embeddings (Devlin et al., 2019). BERTSCORE computes the similarity of two sentences as a sum of cosine similarities between their tokens’ embeddings.
    [Show full text]