公开(公告)号：US11907673B1

公开(公告)日：2024-02-20

申请号：US18115496

申请日：2023-02-28

申请人： FMR LLC

发明人： Hua Hao ,  Chen Bi ,  Tieyi Guo ,  Byung Chun ,  Wenbin Ren ,  Hao Fu ,  Pengrui Sun

IPC分类号： G06F15/16 ,  G06F40/40 ,  H04L51/02 ,  G06F16/35

CPC分类号： G06F40/40 ,  G06F16/35 ,  H04L51/02

摘要： Methods and apparatuses are described for enhancing chatbot recognition of user intent through graph analysis. A computing device classifies user messages associated with a chat session as either comprehensible user messages that are mapped to a user intent or incomprehensible utterances that are not mapped to a user intent. The computing device arranges the comprehensible messages into first clusters and arranges the incomprehensible messages into second clusters. The computing device generates a first sub-graph for each first cluster and generates a second sub-graph for each second cluster. The computing device calculates a graph kernel matrix using the sub-graphs and trains a classification model using the graph kernel matrix. The computing device executes the trained classification model using the graph kernel matrix as input to generate a predicted intent identifier for the incomprehensible messages.