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

Claim 0:
1. A computer system for enhancing chatbot recognition of user intent through graph analysis, the system comprising a computing device having a memory that stores computer-executable instructions and a processor that executes the computer-executable instructions to:
classify 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;
arrange the comprehensible user messages into a first plurality of clusters and arrange the incomprehensible user messages into a second plurality of clusters;
generate a first sub-graph data structure for each cluster in the first plurality of clusters and generate a second sub-graph data structure for each cluster in the second plurality of clusters;
calculate a graph kernel matrix using the first sub-graph data structures and the second sub-graph data structures;
train 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
execute 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.