Natural Language System Question Classifier, Semantic Representations, and Logical Form Templates

• US 20170177715A1
• Filed: 12/21/2015
• Published: 06/22/2017
• Est. Priority Date: 12/21/2015
• Status: Active Application

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Chang, Walter Wei-Tuh, Girlea, Codruta L.
• Granted Patent: US 10,262,062 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/3329 Natural language query formulation or dialogue systems
• CPC Class Codes: G06F 16/3344 using natural language analysis
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 40/186 Templates
• CPC Class Codes: G06F 40/30 Semantic analysis
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: G10L 15/1822 Parsing for meaning understanding
• CPC Class Codes: G10L 2015/0631 Creating reference templates; Clustering
• CPC Class Codes: G10L 2015/0635 updating or merging of old and new templates; Mean values; Weighting

Abstract

Natural language system question classifier, semantic representations, and logical form template techniques and systems are described. In one or more implementations, a natural language input is classified as corresponding to respective ones of a plurality of classes of questions. A semantic intent of the natural language input is extracted as a semantic entity and a semantic representation. Question classification labels that classify the question included in the natural language input is then used to select at least one of a plurality of logical form templates. The semantic intent that is extracted from the natural language input is then used to fill in the selected logical form templates, such as to fill in entity, subject, predicate, and object slots using the semantic entity and semantic representation. The filled-in logical form template is then mapped to form a database query that is then executed to query a database to answer the question.

Claims

1. In a digital medium environment to answer a question included in a natural language input, a system implemented by at least one computing device, the system comprising:

a question classifier module implemented at least partially in hardware to classify the natural language input as corresponding to respective ones of a plurality of classes of questions using at least one question classification label;

a semantic extractor module implemented at least partially in hardware to extract a semantic intent of the natural language input as a semantic entity and a semantic representation of the natural language input;

a logical form selector module implemented at least partially in hardware to;

select at least one of a plurality of logical form templates, the selection based at least in part on the at least one question classification label; and

at least partially fill in the selected logical form template using the semantic entity and the semantic representation; and

a query mapper module implemented at least partially in hardware to produce a database query by mapping the at least partially filled in logical form to the database query that is usable to generate an answer to the question included in the natural language input.

2. The system as described in claim 1, wherein the plurality of classes of questions include who, what, when, where, which, why, or how many.

3. The system as described in claim 1, wherein the question classifier module is configured to perform the classification using a multi-level question type taxonomy that is trained from example questions across a plurality of domains.

4. The system as described in claim 1, wherein the semantic extractor module is configured to extract the semantic intent automatically and without user intervention through use of one or more models that are configured to address language ambiguities contained in the natural language input.

5. The system as described in claim 1, wherein the semantic entities include person, place, time entities, time units, time period, role entities, or thing entities.

6. The system as described in claim 1, wherein the semantic representation is a subject-predicate-object tuple that functions as a statement linking a subject of the subject-predicate-object tuple to an object of the subject-predicate-object tuple via a predicate of the subject-predicate-object tuple.

7. The system as described in claim 1, wherein the selected logical form template includes attribute/value slots that are filled in using the semantic entity or semantic representation.

8. The system as described in claim 1, wherein query mapper module is configured to map the at least partially filled in logical form to the database query in which a structure of the at least partially filled in logical form is used to form the database query as a structured database query.

9. The system as described in claim 1, further comprising a clarification generator module implemented at least partially in hardware to clarify at least one ambiguity contained in the natural language input by soliciting information from a user or infer appropriate values to use from a user'"'"'s prior history or history of similar users automatically and without user intervention.

10. In a digital medium environment to classify a question included in a natural language input as part of answering a question included in the natural language input, a method implemented by a computing device, the method comprising:

receiving a natural language input by the computing device;

classifying the natural language input, by the computing device, as corresponding to respective ones of a plurality of classes by;

extracting features from the natural language input; and

processing the extracted features using a classifier model that is trained across a plurality of domains to obtain a question classification label; and

generating a database query based at least in part on the obtained question classification label by the computing device to answer the question included in the natural language input.

11. The method as described in claim 10, wherein the features are configured as part of a type taxonomy that is usable to support multilevel question classification that is definable using the question classification label.

12. The method as described in claim 10, wherein the generating includes using the obtained question classification label to select at least one of a plurality of logical form templates that is used to define a structure of the database query.

13. The method as described in claim 12, wherein the generating further includes filling in the selected logical form template using a semantic entity and a semantic representation extracted from the natural language input.

14. The method as described in claim 13, wherein the semantic representation is a subject-predicate-object tuple that functions as a statement linking a subject of the subject-predicate-object tuple to an object of the subject-predicate-object tuple via a predicate of the subject-predicate-object tuple.

15. The method as described in claim 10, wherein the natural language input is received by the computing device via a typed input or spoken utterance

16. In a digital medium environment to extract a semantic intent of a question included in a natural language input as part of answering a question included in the natural language input, a method implemented by a computing device, the method comprising:

receiving a natural language input by the computing device;

extracting the semantic intent of the natural language input automatically and without user intervention by the computing device as a semantic entity and a semantic representation of the natural language input, the semantic representation configured as a subject, predicate, object tuple that functions as a statement linking the subject to the object via the predicate; and

generating a database query based at least in part on the extracted semantic intent by the computing device to answer the question included in the natural language input.

17. The system as described in claim 16, wherein the extracting of the semantic intent is performed automatically and without user intervention through use of one or more models that are configured to address language ambiguities contained in the natural language input.

18. The method as described in claim 16, wherein the generating includes using the semantic entity or semantic representation to at least partially fill in a logical form template that is used to define a structure of the database query.

19. The method as described in claim 18, wherein the generating further includes selecting the logical form template based on a classification of the question included in the natural language input.

20. The method as described in claim 16, wherein the natural language input is received by the computing device via a typed input or spoken utterance.