×

Context-aware human-to-computer dialog

  • US 10,268,680 B2
  • Filed: 03/01/2017
  • Issued: 04/23/2019
  • Est. Priority Date: 12/30/2016
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method, comprising:

  • receiving natural language input from a user as part of an ongoing human-to-computer dialog between the user and an automated assistant operated by one or more processors, wherein one or more topics raised previously during the ongoing human-to-computer dialog are stored in memory as part of a contextual data structure associated with the ongoing human-to-computer dialog;

    selecting, from a plurality of grammars associated with a plurality of respective topics, one or more grammars to parse the natural language input, wherein the selecting is based on one or more respective measures of relevance of the previously-raised one or more topics to the ongoing human-to-computer dialog, wherein the measure of relevance associated with each given topic of the one or more topics is determined based at least in part on a count of turns of the ongoing human-to-computer dialog since the given topic was last raised, wherein the count of turns since the given topic was last raised is inversely related to relevance of the given topic to the ongoing human-to-computer dialog;

    parsing the natural language input based on the selected one or more grammars to generate one or more parses;

    generating, based on one or more of the parses, a natural language response;

    outputting the natural language response to the user using one or more output devices;

    identifying one or more topics raised by one or more of the parses or the natural language response; and

    adding the identified one or more topics to the contextual data structure.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×