Natural language understanding using vocabularies with compressed serialized tries
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
Systems and processes for natural language processing using vocabularies with compressed serialized tries are described in the present disclosure. In one example process, natural language input is received. The natural language input is parsed, using a vocabulary, to determine a corresponding user intent. The parsing includes using a data structure of the vocabulary to map a first word of the natural language input to first semantic information and a second word of the natural language input to second semantic information. The data structure includes pointers that map to a same semantic data object of the vocabulary. The first semantic information and the second semantic information are determined using the same semantic data object. The user intent is determined based on the first semantic information and the second semantic information. Performance of a task corresponding to the determined user intent is initiated.
2427 Citations
20 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method for performing natural language processing, the method comprising:
at an electronic device having a processor and memory; 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.
-
20. A non-transitory computer-readable storage medium storing one or more programs configured to be executed by one or more processors of an electronic device, 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.
-
Specification