US 11,989,214 B2
Mapping natural language utterances to nodes in a knowledge graph
Cynthia Joann Osmon, Sunnyvale, CA (US); Roger C. Meike, Redwood City, CA (US); Sricharan Kallur Palli Kumar, Mountain View, CA (US); Gregory Kenneth Coulombe, Sherwood Park (CA); and Pavlo Malynin, Menlo Park, CA (US)
Assigned to Intuit Inc., Mountain View, CA (US)
Filed by INTUIT INC., Mountain View, CA (US)
Filed on Oct. 28, 2021, as Appl. No. 17/513,460.
Application 17/513,460 is a continuation of application No. 16/588,873, filed on Sep. 30, 2019, granted, now 11,188,580.
Prior Publication US 2022/0050864 A1, Feb. 17, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 40/30 (2020.01); G06F 16/332 (2019.01); G06N 5/02 (2023.01); G10L 15/06 (2013.01)
CPC G06F 16/3329 (2019.01) [G06F 40/30 (2020.01); G06N 5/02 (2013.01); G10L 15/063 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for mapping natural language to stored information, comprising:
receiving, at an automated response system, a query from a user device;
determining whether a query response to the query can be located by accessing a response database of the automated response system;
in response to the query response not being located by accessing the response database:
providing the query to a natural language model trained, using a training data set including strings obtained from all nodes of a knowledge graph and including pairs of text strings as training inputs paired with node identifiers as labels, to output a corresponding node identifier based on any text input;
receiving, from the natural language model, a node identifier in response to the query;
providing the node identifier to a knowledge engine, wherein the knowledge engine is configured to:
locate a given node of the knowledge graph based on a stored association in the knowledge graph between the node identifier and the given node;
access the given node of the knowledge graph based on the stored association; and
retrieve corresponding node data from the given node of the knowledge graph;
receiving, from the knowledge engine, node data from the node based on the node identifier;
determining a response based on the node data;
formatting the response to a text format of the automated response system; and
transmitting the response to the user device in response to the query.