Patent ID: 11954446
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method of generating automatically transactional dialog flows for a virtual assistant, comprising:
using at least one processor for:
obtaining a tree structure representing a virtual assistant and comprising a plurality of dialog nodes;
analyzing a set of predefined transactional flows each comprising a respective subset of a plurality of subsets, each subset comprising respective nodes of the plurality of dialog nodes descending from a respective parent node to respective at least one completion node;
selecting a candidate completion node which is not included in the plurality of subsets of the predefined transactional flows;
computing a similarity score for the candidate completion node with respect to each completion node in each of the plurality of subsets;
selecting one of the plurality of subsets comprising a respective completion node producing a highest similarity score;
computing a similarity score for each candidate parent node of a plurality of dialog nodes which are ancestors of the candidate completion node with respect to the parent node of the selected subset;
selecting a candidate parent node having a highest similarity score; and
generating automatically a new transactional flow of the virtual assistant comprising a respective subset of respective nodes of the plurality of dialog nodes which are descendants of the selected parent node.