Please download the dossier by clicking on the dossier button x
×

Automatic generation of domain models for virtual personal assistants

  • US 9,886,950 B2
  • Filed: 09/08/2014
  • Issued: 02/06/2018
  • Est. Priority Date: 09/08/2013
  • Status: Active Grant
First Claim
Patent Images

1. A computing device for domain model creation, the computing device comprising:

  • a web corpus module to access an n-gram index of a web corpus, wherein the web corpus includes a plurality of entities, wherein the n-gram index is indicative of a plurality of n-grams, wherein each n-gram comprises a predetermined number n of consecutive entities in the web corpus, and wherein the n-gram index is further indicative of a plurality of entities of each n-gram and a frequency of each n-gram;

    a semantic graph module to generate a semantic graph of the web corpus using the n-gram index of the web corpus, wherein the semantic graph is rooted by a predefined seed entity and includes a first plurality of related entities, wherein each of the first plurality of related entities is grammatically related to the seed entity and each of the first plurality of related entities is included in a corresponding n-gram of the web corpus that also includes the seed entity, and wherein to generate the semantic graph comprises to;

    retrieve a first plurality of n-grams from the web corpus using the n-gram index, wherein each of the first plurality of n-grams includes the seed entity;

    tag each entity of the first plurality of n-grams for part-of-speech; and

    identify a grammatical relationship between the seed entity and each of the first plurality of related entities in response to tagging of each entity, wherein each of the first plurality of related entities is included in the first plurality of n-grams;

    a similarity discovery module to analyze the web corpus using the semantic graph to identify and rank contextual synonyms for entities within a domain, wherein the semantic graph is further expanded using the ranked contextual synonyms;

    an intent discovery module to analyze the web corpus using the semantic graph to identify intents and intent patterns in the domain, wherein each intent is associated with a domain action, and each intent pattern matches query features and a corresponding intent; and

    a slot discovery module to analyze the web corpus using the semantic graph to identify slots, slot patterns, and slot values in the domain, wherein each slot is associated with a parameter of an intent or an entity, each slot pattern matches query features and a corresponding slot, and each slot value is associated with an entity.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×