US 12,488,180 B2
Systems and methods for generating dialog trees
Achraf Abdelmoneim Tawfik Mahmoud Chalabi, Cairo (EG); Michael Zaki Adel Zaki Farag, Alexandria (EG); Sameh Hany Ahmed Abdulrahim, Alexandria (EG); Mohamed Hussein Mohamed Hussein, Zagazig (EG); Ahmed Salaheldin Mohamed Ahmed Mohamed, Giza (EG); Eslam Kamal Abdelreheem, Sammamish, WA (US); and Omar Mohamed Hamed Abouelkhir, Redmond, WA (US)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on May 28, 2021, as Appl. No. 17/334,543.
Claims priority of provisional application 63/168,117, filed on Mar. 30, 2021.
Prior Publication US 2022/0318497 A1, Oct. 6, 2022
Int. Cl. G06F 40/205 (2020.01)
CPC G06F 40/205 (2020.01) 20 Claims
OG exemplary drawing
 
1. A dialog tree generation system comprising:
a processor, and a memory storing instructions that, when executed by the processor, cause the dialog tree generation system to:
receive documents;
parse the documents into raw blocks;
extract visual design elements from the raw blocks, the extracted visual design elements including style and geometry properties of the raw blocks;
clustering the raw blocks based on the extracted visual design elements of the raw blocks;
arrange the clustered raw blocks into a hierarchy;
generate a content structure from the clustered raw blocks arranged into the hierarchy;
generate at least a dialog decision tree based on the content structure, the dialog decision tree comprising a plurality of nodes organized into the hierarchy, and levels of the content structure correspond to levels of the dialog decision tree, wherein the dialog decision tree includes a binary type node branch from a node to two topics and an entity based node branching from a node to more than two topics;
output the dialog decision tree;
execute a virtual assistant to execute the dialog decision tree;
receive a user input;
process the user input with the dialog decision tree; and
generate an output based on the executed dialog decision tree, wherein
the style and geometry properties include at least one of font and typographical properties, paragraph alignment, line lengths, column widths, or graphic shapes,
the outputted dialog decision tree is executed by the virtual assistant to thereby present an interactive chat dialog to a user that proceeds according to the dialog decision tree and includes a binary type dialog based on the binary type node branch and an entity based dialog based on the entity based node branching.