Patent ID: 11907673
Assignee: FMR LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 6:
7. A computerized method of enhancing chatbot recognition of user intent through graph analysis, the method comprising:
classifying, by a computing device, each of a plurality of user messages associated with a chat session between a user of a remote computing device and a chatbot application as either comprehensible user messages that are mapped to a user intent or incomprehensible utterances that are not mapped to a user intent;
arranging, by the computing device, the comprehensible user messages into a first plurality of clusters and arranging the incomprehensible user messages into a second plurality of clusters;
generating, by the computing device, a first sub-graph data structure for each cluster in the first plurality of clusters and generating a second sub-graph data structure for each cluster in the second plurality of clusters;
calculating, by the computing device, a graph kernel matrix using the sub-graph data structures generated from the first plurality of clusters and the second plurality of clusters;
training, by the computing device, a classification model using the graph kernel matrix, the trained classification model configured to predict an intent identifier for an input graph kernel matrix; and
executing, by the computing device, the trained classification model using the graph kernel matrix as input to generate a predicted intent identifier for one or more of the incomprehensible user messages.