US Patent 11087094 System and method for generation of conversation graphs

A system and method for generating a conversation graph for a group of related conversations is disclosed. The system and method use an iterative process of clustering multiple conversations into labeled clusters having similar user intents. The labeled clusters may be used to train a virtual agent to classify the conversational intent of a conversation. Utterances by the agent and/or customer in each conversation from a group of conversations about a similar task or goal can be processed and the dialogue categorized. The resultant classifications are used to represent the many conversations in a single graph by a plurality of nodes interconnected by transitional paths that indicate the conversation flow.