US 2019/0102381 A1 · EXEMPLAR-BASED NATURAL LANGUAGE PROCESSING

Abstract

Systems and processes for exemplar-based natural language processing are provided. In one example process, a first text phrase can be received. It can be determined whether editing the first text phrase to match a second text phrase requires one or more of inserting, deleting, and substituting a word of the first text phrase. In response to determining that editing the first text phrase to match the second text phrase requires one or more of inserting, deleting, and substituting a word of the first text phrase, one or more of an insertion cost, a deletion cost, and a substitution cost can be determined. A semantic edit distance between the first text phrase and the second text phrase in a semantic space can be determined based on one or more of the insertion cost, the deletion cost, and the substitution cost.

Claims18

Dependent claims

A method, comprising:

at an electronic device with one or more processors and memory:
receiving a first text phrase representing a user request;
determining, with respect to a semantic space, a semantic edit distance between the first text phrase and a second text phrase of a plurality of exemplar text phrases;
determining a centroid distance between a centroid position of the first text phrase in the semantic space and a centroid position of the second text phrase in the semantic space;
determining a degree of semantic similarity between the first text phrase and the second text phrase based on a linear combination of the semantic edit distance and the centroid distance;
determining a user intent corresponding to the first text phrase by applying the degree of semantic similarity between the first text phrase and the second text phrase to the plurality of exemplar text phrases;
and
in accordance with the determined user intent, performing one or more tasks responsive to the user request.

5 more elements

An electronic device comprising:

one or more processors;
memory;
and
one or more programs, wherein the one or more program 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 a first text phrase representing a user request;
determining, with respect to a semantic space, a semantic edit distance between the first text phrase and a second text phrase of a plurality of exemplar text phrases;
determining a centroid distance between a centroid position of the first text phrase in a semantic space and a centroid position of the second text phrase in the semantic space;
determining a degree of semantic similarity between the first text phrase and the second text phrase based on a linear combination of the semantic edit distance and the centroid distance;
determining a user intent corresponding to the first text phrase by applying the degree of semantic similarity between the first text phrase and the second text phrase to the plurality of exemplar text phrases;
and
in accordance with the determined user intent, performing one or more tasks responsive to the user request.

8 more elements

A non-transitory computer-readable storage medium storing one or more programs, the

one or more programs comprising instructions, which when executed by one or more processors
of an electronic device, cause the electronic device to:
receive a first text phrase representing a user request;
determine, with respect to a semantic space, a semantic edit distance between the first text phrase and a second text phrase of a plurality of exemplar text phrases;
determine a centroid distance between a centroid position of the first text phrase in a semantic space and a centroid position of the second text phrase in the semantic space;
determine a degree of semantic similarity between the first text phrase and the second text phrase based on a linear combination of the semantic edit distance and the centroid distance;
determine a user intent corresponding to the first text phrase by applying the degree of semantic similarity between the first text phrase and the second text phrase to the plurality of exemplar text phrases;
and
in accordance with the determined user intent, perform one or more tasks responsive to the user request.

6 more elements

Dependencies are inferred from the claim text.

Exemplar-based natural language processing

Life of this patent

Exemplar-based natural language processing

Life of this patent

Abstract

Claims18