Natural language understanding using vocabularies with compressed serialized tries

  • US 10,445,429 B2
  • Filed: 01/10/2018
  • Issued: 10/15/2019
  • Est. Priority Date: 09/21/2017
  • Status: Active Grant
  • ×
    • Pin
First Claim
Patent Images

1. An electronic device, comprising:

  • one or more processors;

    memory; and

    one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including instructions for;

    receiving natural language input;

    determining, using a vocabulary, first semantic information for a first word of the natural language input;

    determining, using the vocabulary, second semantic information for a second word of the natural language input, wherein a portion of the first semantic information is identical to a portion of the second semantic information, and wherein;

    the vocabulary includes a data structure comprising a first sequence of states representing the first word and a second sequence of states representing the second word;

    a state of the first sequence of states includes a pointer to a semantic data object of the vocabulary;

    a state of the second sequence of states includes a pointer to the semantic data object; and

    the portion of the first semantic information and the portion of the second semantic information are determined from the semantic data object;

    determining, using the first semantic information and the second semantic information, a user intent corresponding to the natural language input; and

    initiating performance of a task corresponding to the determined user intent.

View all claims