Abstract: 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.

Abstract: Methods and apparatuses are described for automatic refinement of intent classification for virtual assistant applications. A computing device creates utterance groups comprising messages. The device determines, using a first machine learning (ML) classifier, a first predicted intent associated with each utterance group and determines, using a second ML classifier, a second predicted intent associated with each utterance group. The device combines the first and second predicted intents to generate a final predicted intent, determines, for each incomprehensible utterance group, whether the final predicted intent overlaps with the final predicted intent for other utterance groups, and selects messages having no overlapping intent to create new intents.

Abstract: Methods and apparatuses are described for generating a domain-specific knowledge graph from unstructured computer text. A computing device extracts unstructured computer text associated with pairs of entities from domain-independent documents, and trains an entity relationship classification model using a domain-independent knowledge graph and the extracted text. The computing device extracts other unstructured text associated with a first domain from domain-specific documents. The computing device identifies pairs of entities contained within the text for the first domain, and executes the trained model to determine a relationship between the entities in each pair of entities identified from the text for the first domain. The computing device generates a domain-specific knowledge graph using (i) the pairs of entities identified from the text for the first domain and (ii) the relationships between the entities in each pair of entities identified from the text for the first domain.