Arxiv:2010.12741V1 [Cs.CL] 24 Oct 2020
Total Page:16
File Type:pdf, Size:1020Kb
An Evaluation Protocol for Generative Conversational Systems Seolhwa Lee∗ Heuiseok Lim Korea University Korea University Seoul, South Korea Seoul, South Korea [email protected] [email protected] Joao˜ Sedoc ∗ New York University New York, USA [email protected] Abstract reason, human evaluation is standard practice. Al- though there is a tremendous amount of research in There are a multitude of novel generative mod- generative conversational systems recently, there els for open domain conversational systems; are no standard experimental design or evaluation however, there is no systematic evaluation of different systems. Systematic comparisons re- methods. This is a crucial issue. A systematic quire consistency in experimental design, eval- evaluation requires the exact same 1) experimental uation sets, conversational systems and their design, 2) evaluation datasets 3) models and their outputs, and statistical analysis. In this paper response utterances, and 4) statistical analyses. To layout a protocol for the evaluation of conver- solve this issue, we present an evaluation protocol sational models using head-to-head pairwise with code and template evaluation. comparison. We analyze ten recent models We call for an evaluation protocol and provide which claim state-of-the-art performance us- ing a paired head-to-head performance (win- a partial solution. In order to forward this, we loss-tie) on five evaluation datasets. Our find- present a full work through of our proposal by ex- ings show that DialoGPT and Blender are su- amining an experimental design on various models perior systems using Bradley-Terry model and and evaluation sets, and then we present a thorough TrueSkill ranking methods. These findings analysis of results. Specifically, we use a next ut- demonstrate the feasibility of our protocol to terance generation task through the ChatEval1 A/B evaluate conversational agents and evaluation paired comparison approach (Sedoc et al., 2019). sets. Finally, we make all code and evalua- tions publicly available for researchers to com- ChatEval has a standard experimental design and pare their model to other state-of-the-art dialog evaluation datasets. models. One limitation with this experimental design is the lack of interactive evaluation. There is a trade- 1 Introduction off between truly interactive evaluation (or deploy- ment A/B testing) and statistical significance. As There has been a flurry of recent work in open seen in Venkatesh et al.(2018), thousands of in- domain conversational systems which can ideally teractive conversations are required for statistical converse about any topic (Csaky, 2019; Gao et al., significance. While head-to-head next utterance 2019). Recent generative conversational systems generation comparison is further from the end-task arXiv:2010.12741v1 [cs.CL] 24 Oct 2020 use end-to-end trained neural network encoder- of conversation, it has more statistical power due to decoder models (Vinyals and Le, 2015). Evalu- the fact that it supports paired tests. Novikova et al. ating the improvement between models is difficult (2018) found that relative rankings yield more dis- as different system are rarely compared to other criminative results than absolute assessments when state-of-the-art models using the same evaluation evaluating natural language generation. datasets with the same evaluation setup. Arguably, the lack of standardized comparisons of systems In this setting, dialog systems can be viewed impedes progress in the field. as addressing a natural language generation task and not as being an interactive agent that carries The evaluation of generative conversational sys- the conversation further. Arguably, due to their tems is challenging due to a lack of automatic met- lack of planning and reasoning abilities, many cur- rics (Li et al., 2017a; Lowe et al., 2017). For this Work∗ performed while at Johns Hopkins University. 1http://chateval.org rent dialog systems are actually sentence level lan- 2.2 Ranking guage models. Although next utterance generation We follow the Workshop on Machine Translation is a more artificial task, Logacheva et al.(2018) (WMT) ranking score method (Bojar, 2018, Thesis observed a Pearson correlation of 0.6 between chapter 7.1): conversation-level and utterance-level ratings. In order to analyze our evaluation protocol, we win Majorscore(win) = ; perform a large-scale human evaluation of ten base- win + loss line and state-of-the-art systems. We find that while loss Majorscore(loss) = ; this is a O(kn2) problem (k evaluation sets and n win + loss systems), it is not prohibitively expensive.2 For our win Distinctscore(win) = ; evaluation protocol: 1) We evaluate ten state-of-the- win + loss + tie art models under the same evaluation conditions, loss Distinctscore(loss) = : 2) we use publicly available evaluation datasets win + loss + tie with both single-turn and multi-turn conversational The major score (i.e., Majorscore) is for the build- prompts and 3) we carefully analyze human an- ing pairwise ranking, which accepts only both the notations and multiple single-turn and multi-turn win and loss count ignoring tie. On the other hand, evaluation sets. the distinct score (i.e., Distinctscore) includes tie to assess how frequently the systems were judged 2 Evaluation Methodology to be better than or equal to the others. This pe- nalization allows one to differentiate systems more We utilize the ChatEval A/B paired testing frame- carefully. We also consider the total system win work to evaluate all the systems in our study. Sub- count (i.e., frequency) as rank method, for example sequently, we analyze the results using win scores if Blender “wins” over DialoGPT and ConvAI2, and system ranking analyses. then its system win count is two. Furthermore, we analyze our system compar- 2.1 ChatEval A/B Paired Test isons using two standard statistical ranking meth- ChatEval (Sedoc et al., 2019) is an online platform ods: TrueSkill (Herbrich et al., 2007) and Bradley- that compares responses of two different systems Terry (BT) model (Bradley and Terry, 1952). under the same dialog context. ChatEval interfaces TrueSkill is a non-parametric online algorithm to with Amazon Mechanical Turk3 to assess models evaluate a relative skills of players through the (See the AppendixA for further details). Annota- competitions such as Microsoft’s Xbox Live. For tors are presented the next utterance in a conversa- TrueSkill, we follow the WMT-TrueSkill (Sak- tion given the context of some number of previous aguchi et al., 2014) approach, which is used for turns. Then, the annotator (i.e., crowd worker) de- ranking MT systems in WMT by measuring the cides which answer (i.e., two possible responses ‘relative ability’ from the space of system pair A/B.) is the best or if there is a tie between both sys- matchings. The Bradley-Terry model is a paramet- tems. The platform randomly distributes the tasks ric probability model that can predict the outcome among different annotators allowing an unbiased of a paired comparison. We carry out experiments pairwise evaluation. Table1 illustrates the different with these different methods. models, responses as A and B, given the prompt. 3 Evaluation Datasets Prompt: Is the sky blue or black? We evaluate generative conversational systems A: It’s a black sky. using four datasets as single-turn (i.e., NCME, B: The sky is blue because of an optical effect DBDC, Twitter, Cornell Movie DC) and one known as Rayleigh scattering. dataset (ESL) for the multi-turn evaluation. This al- lows us to compare between single-turn and multi- Table 1: The example of Chateval A/B paired test. turn capability of each model. For the evalua- tion on the multi-turn datasets we only use models that can capture conversational history (DialoGPT, 2The total cost of all crowdsourcing experiments was ap- proximately $1,300. Blender, CakeChat (HRED implementation), Con- 3https://www.mturk.com/ vAI2 (seq2seq), ConvAI2 (KV-MemNN), ParlAI (controllable)). These evaluation datasets are pub- 2020). In addition, we evaluate several other sys- licly available on the ChatEval web portal. Aside tems: Controllable dialogue, ConvAI2 (seq2seq, from Cornell Movie DC evaluation dataset which KV-MemNN), Transformer, OpenNMT(Twitter, has 1000 prompts, all other evaluation datasets OS), Cakechat and DC-NeuralConversation. Next, have 200 prompts. we summarize these systems (see AppendixB for further details): i. Neural Conversational Model Evaluation set Human baselines We use human baselines: (NCME) Vinyals and Le(2015) conducted hu- NCME human 1, NCME human 2, DBDC human, man evaluation using a hand-crafted set of 200 Twitter baseline and Cornell movie DC baseline.1 single turn prompts. A large portion of these NCME and DBDC have two human baselines prompts are questions. The NCME dataset includes which are created post-prompt selection. Whereas both specific domains, noisy and general domain Twitter, DBDC, and ESL baselines are from the morality gen- prompts, such as questions about and next turn in the conversation. ParlAI (Blender) eral knowledge in math . (Roller et al., 2020) is recently presented as open- ii. Dialog Breakdown Detection Challenge Eval- domain generative conversational model from the 5 uation set (DBDC) The DBDC dataset consists ParlAI platform . Blender uses a ensemble of vari- of a series of text-based conversations between a ous models to create a conversational system. This human and a chatbot where the human was aware leads to high quality response generation. Blender they were chatting with a computer (Higashinaka achieves the state-of-the-art on existing approaches et al., 2016). The evaluation set is a selection of 200 in multi-turn dialogue yielding humanness and en- single turns from the DBDC 3 dataset (Higashinaka gagingness measurements. Notably, to our knowl- et al., 2017). edge Blender was not compared to DialoGPT until this work. iii. Twitter A set of 200 prompts from conver- DialoGPT (Zhang et al., 2019) is another state-of- sational threads were randomly drawn from the the-art model which uses a GPT framework trained ParlAI (Miller et al., 2017) Twitter derived test set.