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

Claim 15:
16. A computer program product for generating automatically transactional dialog flows for a virtual assistant, the computer program product comprising:
at least one computer readable storage media having thereon:
first program instructions executable by at least one processor to cause the at least one processor to obtain a tree structure representing a virtual assistant and comprising a plurality of dialog nodes;
second program instructions executable by the at least one processor to cause the at least one processor to analyze 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;
third program instructions executable by the at least one processor to cause the at least one processor to select a candidate completion node which is not included in the plurality of subsets of the predefined transactional flows;
fourth program instructions executable by the at least one processor to cause the at least one processor to compute a similarity score for the candidate completion node with respect to each completion node in each of the plurality of subsets;
fifth program instructions executable by the at least one processor to cause the at least one processor to select one of the plurality of subsets comprising a respective completion node producing a highest similarity score;
sixth program instructions executable by the at least one processor to cause the at least one processor to compute 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;
seventh program instructions executable by the at least one processor to cause the at least one processor to select a candidate parent node having a highest similarity score; and
eighth program instructions executable by the at least one processor to cause the at least one processor to generate 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.