Task-Oriented Dialogue as Dataflow Synthesis
This repository contains tools and instructions for reproducing the experiments in the paper Task-Oriented Dialogue as Dataflow Synthesis (TACL 2020). If you use any source code or data included in this toolkit in your work, please cite the following paper.
@article{SMDataflow2020,
author = {{Semantic Machines} and Andreas, Jacob and Bufe, John and Burkett, David and Chen, Charles and Clausman, Josh and Crawford, Jean and Crim, Kate and DeLoach, Jordan and Dorner, Leah and Eisner, Jason and Fang, Hao and Guo, Alan and Hall, David and Hayes, Kristin and Hill, Kellie and Ho, Diana and Iwaszuk, Wendy and Jha, Smriti and Klein, Dan and Krishnamurthy, Jayant and Lanman, Theo and Liang, Percy and Lin, Christopher H. and Lintsbakh, Ilya and McGovern, Andy and Nisnevich, Aleksandr and Pauls, Adam and Petters, Dmitrij and Read, Brent and Roth, Dan and Roy, Subhro and Rusak, Jesse and Short, Beth and Slomin, Div and Snyder, Ben and Striplin, Stephon and Su, Yu and Tellman, Zachary and Thomson, Sam and Vorobev, Andrei and Witoszko, Izabela and Wolfe, Jason and Wray, Abby and Zhang, Yuchen and Zotov, Alexander},
title = {Task-Oriented Dialogue as Dataflow Synthesis},
journal = {Transactions of the Association for Computational Linguistics},
volume = {8},
pages = {556--571},
year = {2020},
month = sep,
url = {https://doi.org/10.1162/tacl_a_00333},
abstract = {We describe an approach to task-oriented dialogue in which dialogue state is represented as a dataflow graph. A dialogue agent maps each user utterance to a program that extends this graph. Programs include metacomputation operators for reference and revision that reuse dataflow fragments from previous turns. Our graph-based state enables the expression and manipulation of complex user intents, and explicit metacomputation makes these intents easier for learned models to predict. We introduce a new dataset, SMCalFlow, featuring complex dialogues about events, weather, places, and people. Experiments show that dataflow graphs and metacomputation substantially improve representability and predictability in these natural dialogues. Additional experiments on the MultiWOZ dataset show that our dataflow representation enables an otherwise off-the-shelf sequence-to-sequence model to match the best existing task-specific state tracking model. The SMCalFlow dataset, code for replicating experiments, and a public leaderboard are available at \url{https://www.microsoft.com/en-us/research/project/dataflow-based-dialogue-semantic-machines}.},
}
Understand SMCalFlow Programs
Please read this document to understand the syntax of SMCalFlow programs, and read this document to understand their semantics.
Install
# (Recommended) Create a virtual environment
virtualenv --python=python3 env
source env/bin/activate
# Install the sm-dataflow package and its core dependencies
pip install git+https://github.com/microsoft/task_oriented_dialogue_as_dataflow_synthesis.git
# Download the spaCy model for tokenization
python -m spacy download en_core_web_md-2.2.0 --direct
# Install OpenNMT-py and PyTorch for training and running the models
pip install OpenNMT-py==1.0.0 torch==1.4.0
- Our experiments used OpenNMT-py 1.0.0 with PyTorch 1.4.0. Other versions are not tested. You can skip these two packages if you don't need to train or run the models.
SMCalFlow Experiments
Follow the steps below to reproduce the results reported in the paper (Table 2).
NOTE: We highly recommend following the instructions for the leaderboard to report your results for consistency. If you use your own evaluation script, please pay attention to the notes in Step 2 and Step 7.
-
Download the SMCalFlow dataset on this page.
dataflow_dialogues_dir="output/dataflow_dialogues" mkdir -p "${dataflow_dialogues_dir}" cd "${dataflow_dialogues_dir}" # Download the dataset `smcalflow.full.data.tgz` or `smcalflow.inlined.data.tgz` # The `PATH_TO_DATA_TGZ` is the path to the tgz file of the corresponding dataset. tar -xvzf PATH_TO_DATA_TGZ
-
Compute data statistics:
dataflow_dialogues_stats_dir="output/dataflow_dialogues_stats" mkdir -p "${dataflow_dialogues_stats_dir}" python -m dataflow.analysis.compute_data_statistics \ --dataflow_dialogues_dir ${dataflow_dialogues_dir} \ --subset train valid \ --outdir ${dataflow_dialogues_stats_dir}
-
Basic statistics
num_dialogues num_turns num_kept_turns num_skipped_turns num_refer_turns num_revise_turns train 32,647 133,821 121,200 12,621 33,011 9,315 valid 3,649 14,757 13,499 1,258 3,544 1,052 test 5,211 22,012 21,224 7,88 8,965 3,315 all 41,517 170,590 155,923 14,667 45,520 13,682 - We currently do not release the test set, but we report the data statistics here.
- NOTE: There are a small number of turns (
num_skipped_turns
in the table) whose sole purpose is to establish dialogue context and should not be directly trained or tested on. The dataset statistics reported in the paper are based on non-skipped turns only.
-
-
Prepare text data for the OpenNMT toolkit.
onmt_text_data_dir="output/onmt_text_data" mkdir -p "${onmt_text_data_dir}" for subset in "train" "valid"; do python -m dataflow.onmt_helpers.create_onmt_text_data \ --dialogues_jsonl ${dataflow_dialogues_dir}/${subset}.dataflow_dialogues.jsonl \ --num_context_turns 2 \ --include_program \ --include_described_entities \ --onmt_text_data_outbase ${onmt_text_data_dir}/${subset} done
- We use
--include_program
to add the gold program of the context turns. - We use
--include_described_entities
to add the entities (e.g.,entity@123456
) described in the generation outcome for the context turns. These entities mentioned in the context turns can appear in the "inlined" programs for the current turn, and thus, we include them in the source sequence so that the seq2seq model can produce such tokens via a copy mechanism. - You can vary the number of context turns by changing
--num_context_turns
.
- We use
-
Compute statistics for the created OpenNMT text data.
onmt_data_stats_dir="output/onmt_data_stats" mkdir -p "${onmt_data_stats_dir}" python -m dataflow.onmt_helpers.compute_onmt_data_stats \ --text_data_dir ${onmt_text_data_dir} \ --suffix src src_tok tgt \ --subset train valid \ --outdir ${onmt_data_stats_dir}
-
Train OpenNMT models. You can also skip this step and instead download the trained model from the table below.
onmt_binarized_data_dir="output/onmt_binarized_data" mkdir -p "${onmt_binarized_data_dir}" src_tok_max_ntokens=$(jq '."100"' ${onmt_data_stats_dir}/train.src_tok.ntokens_stats.json) tgt_max_ntokens=$(jq '."100"' ${onmt_data_stats_dir}/train.tgt.ntokens_stats.json) # create OpenNMT binarized data onmt_preprocess \ --dynamic_dict \ --train_src ${onmt_text_data_dir}/train.src_tok \ --train_tgt ${onmt_text_data_dir}/train.tgt \ --valid_src ${onmt_text_data_dir}/valid.src_tok \ --valid_tgt ${onmt_text_data_dir}/valid.tgt \ --src_seq_length ${src_tok_max_ntokens} \ --tgt_seq_length ${tgt_max_ntokens} \ --src_words_min_frequency 0 \ --tgt_words_min_frequency 0 \ --save_data ${onmt_binarized_data_dir}/data # extract pretrained Glove 840B embeddings (https://nlp.stanford.edu/projects/glove/) glove_840b_dir="output/glove_840b" mkdir -p "${glove_840b_dir}" wget -O ${glove_840b_dir}/glove.840B.300d.zip http://nlp.stanford.edu/data/glove.840B.300d.zip unzip ${glove_840b_dir}/glove.840B.300d.zip -d ${glove_840b_dir} onmt_embeddings_dir="output/onmt_embeddings" mkdir -p "${onmt_embeddings_dir}" python -m dataflow.onmt_helpers.embeddings_to_torch \ -emb_file_both ${glove_840b_dir}/glove.840B.300d.txt \ -dict_file ${onmt_binarized_data_dir}/data.vocab.pt \ -output_file ${onmt_embeddings_dir}/embeddings # train OpenNMT models onmt_models_dir="output/onmt_models" mkdir -p "${onmt_models_dir}" batch_size=64 train_num_datapoints=$(jq '.train' ${onmt_data_stats_dir}/nexamples.json) # validate approximately at each epoch valid_steps=$(python3 -c "from math import ceil; print(ceil(${train_num_datapoints}/${batch_size}))") onmt_train \ --encoder_type brnn \ --decoder_type rnn \ --rnn_type LSTM \ --global_attention general \ --global_attention_function softmax \ --generator_function softmax \ --copy_attn_type general \ --copy_attn \ --seed 1 \ --optim adam \ --learning_rate 0.001 \ --early_stopping 2 \ --batch_size ${batch_size} \ --valid_batch_size 8 \ --valid_steps ${valid_steps} \ --save_checkpoint_steps ${valid_steps} \ --data ${onmt_binarized_data_dir}/data \ --pre_word_vecs_enc ${onmt_embeddings_dir}/embeddings.enc.pt \ --pre_word_vecs_dec ${onmt_embeddings_dir}/embeddings.dec.pt \ --word_vec_size 300 \ --attention_dropout 0 \ --dropout 0.5 \ --layers ??? \ --rnn_size ??? \ --gpu_ranks 0 \ --world_size 1 \ --save_model ${onmt_models_dir}/checkpoint
-
Make predictions using a trained OpenNMT model. You need to replace the
checkpoint_last.pt
in the following script with the final model you get from the previous step.onmt_translate_outdir="output/onmt_translate_output" mkdir -p "${onmt_translate_outdir}" onmt_model_pt="${onmt_models_dir}/checkpoint_last.pt" nbest=5 tgt_max_ntokens=$(jq '."100"' ${onmt_data_stats_dir}/train.tgt.ntokens_stats.json) # predict programs using a trained OpenNMT model onmt_translate \ --model ${onmt_model_pt} \ --max_length ${tgt_max_ntokens} \ --src ${onmt_text_data_dir}/valid.src_tok \ --replace_unk \ --n_best ${nbest} \ --batch_size 8 \ --beam_size 10 \ --gpu 0 \ --report_time \ --output ${onmt_translate_outdir}/valid.nbest
-
Compute the exact-match accuracy (taking into account whether the
program_execution_oracle.refer_are_correct
istrue
).evaluation_outdir="output/evaluation_output" mkdir -p "${evaluation_outdir}" # create the prediction report python -m dataflow.onmt_helpers.create_onmt_prediction_report \ --dialogues_jsonl ${dataflow_dialogues_dir}/valid.dataflow_dialogues.jsonl \ --datum_id_jsonl ${onmt_text_data_dir}/valid.datum_id \ --src_txt ${onmt_text_data_dir}/valid.src_tok \ --ref_txt ${onmt_text_data_dir}/valid.tgt \ --nbest_txt ${onmt_translate_outdir}/valid.nbest \ --nbest ${nbest} \ --outbase ${evaluation_outdir}/valid # evaluate the predictions (all turns) python -m dataflow.onmt_helpers.evaluate_onmt_predictions \ --prediction_report_tsv ${evaluation_outdir}/valid.prediction_report.tsv \ --scores_json ${evaluation_outdir}/valid.all.scores.json # evaluate the predictions (refer turns) python -m dataflow.onmt_helpers.evaluate_onmt_predictions \ --prediction_report_tsv ${evaluation_outdir}/valid.prediction_report.tsv \ --datum_ids_json ${dataflow_dialogues_stats_dir}/valid.refer_turn_ids.jsonl \ --scores_json ${evaluation_outdir}/valid.refer_turns.scores.json # evaluate the predictions (revise turns) python -m dataflow.onmt_helpers.evaluate_onmt_predictions \ --prediction_report_tsv ${evaluation_outdir}/valid.prediction_report.tsv \ --datum_ids_json ${dataflow_dialogues_stats_dir}/valid.revise_turn_ids.jsonl \ --scores_json ${evaluation_outdir}/valid.revise_turns.scores.json
- NOTE: The numbers reported using the scripts above should match those reported in Table 2
in the paper.
The leaderboard has used a slightly
different evaluation script that canonicalizes both the gold and predicted programs, and thus, the accuracy would be
slightly higher (e.g., 0.665 vs. 0.668 on the test set). To obtain the leaderboard results, please add
--use_leaderboard_metric
when runningpython -m dataflow.onmt_helpers.create_onmt_prediction_report
to create the report.
- NOTE: The numbers reported using the scripts above should match those reported in Table 2
in the paper.
The leaderboard has used a slightly
different evaluation script that canonicalizes both the gold and predicted programs, and thus, the accuracy would be
slightly higher (e.g., 0.665 vs. 0.668 on the test set). To obtain the leaderboard results, please add
-
Calculate the statistical significance for two different experiments.
analysis_outdir="output/analysis_output" mkdir -p "${analysis_outdir}" python -m dataflow.analysis.calculate_statistical_significance \ --exp0_prediction_report_tsv ${exp0_evaluation_outdir}/valid.prediction_report.tsv \ --exp1_prediction_report_tsv ${exp1_evaluation_outdir}/valid.prediction_report.tsv \ --scores_json ${analysis_outdir}/exp0_vs_exp1.valid.scores.json
- The
exp0_evaluation_outdir
andexp1_evaluation_outdir
are theevaluation_outdir
in Step 7 for corresponding experiments. - You can also provide
--datum_ids_jsonl
to carry out the significance test on a subset of turns.
- The
MultiWOZ Experiments
-
Download the MultiWoZ dataset and convert it to dataflow programs.
# creates TRADE-processed dialogues raw_trade_dialogues_dir="output/trade_dialogues" mkdir -p "${raw_trade_dialogues_dir}" python -m dataflow.multiwoz.trade_dst.create_data \ --use_multiwoz_2_1 \ --output_dir ${raw_trade_dialogues_dir} # patch TRADE dialogues patched_trade_dialogues_dir="output/patched_trade_dialogues" mkdir -p "${patched_trade_dialogues_dir}" for subset in "train" "dev" "test"; do python -m dataflow.multiwoz.patch_trade_dialogues \ --trade_data_file ${raw_trade_dialogues_dir}/${subset}_dials.json \ --outbase ${patched_trade_dialogues_dir}/${subset} done ln -sr ${patched_trade_dialogues_dir}/dev_dials.json ${patched_trade_dialogues_dir}/valid_dials.json # create dataflow programs dataflow_dialogues_dir="output/dataflow_dialogues" mkdir -p "${dataflow_dialogues_dir}" for subset in "train" "valid" "test"; do python -m dataflow.multiwoz.create_programs \ --trade_data_file ${patched_trade_dialogues_dir}/${subset}_dials.json \ --outbase ${dataflow_dialogues_dir}/${subset} done
- To create programs that inline
refer
calls, add--no_refer
when running thedataflow.multiwoz.create_programs
command. - To create programs that inline both
refer
andrevise
calls, add--no_refer --no_revise
.
- To create programs that inline
-
Prepare text data for the OpenNMT toolkit.
onmt_text_data_dir="output/onmt_text_data" mkdir -p "${onmt_text_data_dir}" for subset in "train" "valid" "test"; do python -m dataflow.onmt_helpers.create_onmt_text_data \ --dialogues_jsonl ${dataflow_dialogues_dir}/${subset}.dataflow_dialogues.jsonl \ --num_context_turns 2 \ --include_agent_utterance \ --onmt_text_data_outbase ${onmt_text_data_dir}/${subset} done
- We use
--include_agent_utterance
following the setup in TRADE (Wu et al., 2019). - You can vary the number of context turns by changing
--num_context_turns
.
- We use
-
Compute statistics for the created OpenNMT text data.
onmt_data_stats_dir="output/onmt_data_stats" mkdir -p "${onmt_data_stats_dir}" python -m dataflow.onmt_helpers.compute_onmt_data_stats \ --text_data_dir ${onmt_text_data_dir} \ --suffix src src_tok tgt \ --subset train valid test \ --outdir ${onmt_data_stats_dir}
-
Train OpenNMT models. You can also skip this step and instead download the trained models from the table below.
onmt_binarized_data_dir="output/onmt_binarized_data" mkdir -p "${onmt_binarized_data_dir}" # create OpenNMT binarized data src_tok_max_ntokens=$(jq '."100"' ${onmt_data_stats_dir}/train.src_tok.ntokens_stats.json) tgt_max_ntokens=$(jq '."100"' ${onmt_data_stats_dir}/train.tgt.ntokens_stats.json) onmt_preprocess \ --dynamic_dict \ --train_src ${onmt_text_data_dir}/train.src_tok \ --train_tgt ${onmt_text_data_dir}/train.tgt \ --valid_src ${onmt_text_data_dir}/valid.src_tok \ --valid_tgt ${onmt_text_data_dir}/valid.tgt \ --src_seq_length ${src_tok_max_ntokens} \ --tgt_seq_length ${tgt_max_ntokens} \ --src_words_min_frequency 0 \ --tgt_words_min_frequency 0 \ --save_data ${onmt_binarized_data_dir}/data # extract pretrained Glove 6B embeddings glove_6b_dir="output/glove_6b" mkdir -p "${glove_6b_dir}" wget -O ${glove_6b_dir}/glove.6B.zip http://nlp.stanford.edu/data/glove.6B.zip unzip ${glove_6b_dir}/glove.6B.zip -d ${glove_6b_dir} onmt_embeddings_dir="output/onmt_embeddings" mkdir -p "${onmt_embeddings_dir}" python -m dataflow.onmt_helpers.embeddings_to_torch \ -emb_file_both ${glove_6b_dir}/glove.6B.300d.txt \ -dict_file ${onmt_binarized_data_dir}/data.vocab.pt \ -output_file ${onmt_embeddings_dir}/embeddings # train OpenNMT models onmt_models_dir="output/onmt_models" mkdir -p "${onmt_models_dir}" batch_size=64 train_num_datapoints=$(jq '.train' ${onmt_data_stats_dir}/nexamples.json) # approximately validate at each epoch valid_steps=$(python3 -c "from math import ceil; print(ceil(${train_num_datapoints}/${batch_size}))") onmt_train \ --encoder_type brnn \ --decoder_type rnn \ --rnn_type LSTM \ --global_attention general \ --global_attention_function softmax \ --generator_function softmax \ --copy_attn_type general \ --copy_attn \ --seed 1 \ --optim adam \ --learning_rate 0.001 \ --early_stopping 2 \ --batch_size ${batch_size} \ --valid_batch_size 8 \ --valid_steps ${valid_steps} \ --save_checkpoint_steps ${valid_steps} \ --data ${onmt_binarized_data_dir}/data \ --pre_word_vecs_enc ${onmt_embeddings_dir}/embeddings.enc.pt \ --pre_word_vecs_dec ${onmt_embeddings_dir}/embeddings.dec.pt \ --word_vec_size 300 \ --attention_dropout 0 \ --dropout ??? \ --layers ??? \ --rnn_size ??? \ --gpu_ranks 0 \ --world_size 1 \ --save_model ${onmt_models_dir}/checkpoint
-
Make predictions using a trained OpenNMT model. You need to replace the
checkpoint_last.pt
in the following script with the actual model you get from the previous step.onmt_translate_outdir="output/onmt_translate_output" mkdir -p "${onmt_translate_outdir}" onmt_model_pt="${onmt_models_dir}/checkpoint_last.pt" nbest=5 tgt_max_ntokens=$(jq '."100"' ${onmt_data_stats_dir}/train.tgt.ntokens_stats.json) # predict programs on the test set using a trained OpenNMT model onmt_translate \ --model ${onmt_model_pt} \ --max_length ${tgt_max_ntokens} \ --src ${onmt_text_data_dir}/test.src_tok \ --replace_unk \ --n_best ${nbest} \ --batch_size 8 \ --beam_size 10 \ --gpu 0 \ --report_time \ --output ${onmt_translate_outdir}/test.nbest
-
Compute the exact-match accuracy of the program predictions.
evaluation_outdir="output/evaluation_output" mkdir -p "${evaluation_outdir}" # create the prediction report python -m dataflow.onmt_helpers.create_onmt_prediction_report \ --dialogues_jsonl ${dataflow_dialogues_dir}/test.dataflow_dialogues.jsonl \ --datum_id_jsonl ${onmt_text_data_dir}/test.datum_id \ --src_txt ${onmt_text_data_dir}/test.src_tok \ --ref_txt ${onmt_text_data_dir}/test.tgt \ --nbest_txt ${onmt_translate_outdir}/test.nbest \ --nbest ${nbest} \ --outbase ${evaluation_outdir}/test # evaluate the predictions python -m dataflow.onmt_helpers.evaluate_onmt_predictions \ --prediction_report_tsv ${evaluation_outdir}/test.prediction_report.tsv \ --scores_json ${evaluation_outdir}/test.scores.json
-
Evaluate the belief state predictions.
belief_state_tracker_eval_dir="output/belief_state_tracker_eval" mkdir -p "${belief_state_tracker_eval_dir}" # creates the gold file from TRADE-preprocessed dialogues (after patch) python -m dataflow.multiwoz.create_belief_state_tracker_data \ --trade_data_file ${patched_trade_dialogues_dir}/test_dials.json \ --belief_state_tracker_data_file ${belief_state_tracker_eval_dir}/test.belief_state_tracker_data.jsonl # creates the hypo file from predicted programs python -m dataflow.multiwoz.execute_programs \ --dialogues_file ${evaluation_outdir}/test.dataflow_dialogues.jsonl \ --cheating_mode never \ --outbase ${belief_state_tracker_eval_dir}/test.hypo python -m dataflow.multiwoz.create_belief_state_prediction_report \ --input_data_file ${belief_state_tracker_eval_dir}/test.hypo.execution_results.jsonl \ --format dataflow \ --remove_none \ --gold_data_file ${belief_state_tracker_eval_dir}/test.belief_state_tracker_data.jsonl \ --outbase ${belief_state_tracker_eval_dir}/test # evaluates belief state predictions python -m dataflow.multiwoz.evaluate_belief_state_predictions \ --prediction_report_jsonl ${belief_state_tracker_eval_dir}/test.prediction_report.jsonl \ --outbase ${belief_state_tracker_eval_dir}/test
- The scores are reported in
${belief_state_tracker_eval_dir}/test.scores.json
.
- The scores are reported in
-
Calculate the statistical significance for two different experiments.
analysis_outdir="output/analysis_output" mkdir -p "${analysis_outdir}" python -m dataflow.analysis.calculate_statistical_significance \ --exp0_prediction_report_tsv ${exp0_evaluation_outdir}/test.prediction_report.tsv \ --exp1_prediction_report_tsv ${exp1_evaluation_outdir}/test.prediction_report.tsv \ --scores_json ${analysis_outdir}/exp0_vs_exp1.test.scores.json
- The
exp0_evaluation_outdir
andexp1_evaluation_outdir
are thebelief_state_tracker_eval_dir
in Step 7 for corresponding experiments.
- The