Inferring Ranked Dialog Flows from Human-to-Human Conversations

Javier Miguel Sastre Martinez, Aisling Nugent


Abstract
We present a novel technique to infer ranked dialog flows from human-to-human conversations that can be used as an initial conversation design or to analyze the complexities of the conversations in a call center. This technique aims to identify, for a given service, the most common sequences of questions and responses from the human agent. Multiple dialog flows for different ranges of top paths can be produced so they can be reviewed in rank order and be refined in successive iterations until additional flows have the desired level of detail. The system ingests historical conversations and efficiently condenses them into a weighted deterministic finite-state automaton, which is then used to export dialog flow designs that can be readily used by conversational agents. A proof-of-concept experiment was conducted with the MultiWoz data set, a sample output is presented and future directions are outlined.
Anthology ID:
2022.sigdial-1.31
Volume:
Proceedings of the 23rd Annual Meeting of the Special Interest Group on Discourse and Dialogue
Month:
September
Year:
2022
Address:
Edinburgh, UK
Editors:
Oliver Lemon, Dilek Hakkani-Tur, Junyi Jessy Li, Arash Ashrafzadeh, Daniel Hernández Garcia, Malihe Alikhani, David Vandyke, Ondřej Dušek
Venue:
SIGDIAL
SIG:
SIGDIAL
Publisher:
Association for Computational Linguistics
Note:
Pages:
312–324
Language:
URL:
https://aclanthology.org/2022.sigdial-1.31
DOI:
10.18653/v1/2022.sigdial-1.31
Bibkey:
Cite (ACL):
Javier Miguel Sastre Martinez and Aisling Nugent. 2022. Inferring Ranked Dialog Flows from Human-to-Human Conversations. In Proceedings of the 23rd Annual Meeting of the Special Interest Group on Discourse and Dialogue, pages 312–324, Edinburgh, UK. Association for Computational Linguistics.
Cite (Informal):
Inferring Ranked Dialog Flows from Human-to-Human Conversations (Sastre Martinez & Nugent, SIGDIAL 2022)
Copy Citation:
PDF:
https://aclanthology.org/2022.sigdial-1.31.pdf
Video:
 https://youtu.be/Fn8syqjZFCA