Granted Patent B2

US 9,646,078 · App. 12/119,465 · Granted May 9, 2017

Abstract

Claims (58)

1. A method for extracting quotations related to a product from a document, comprising:

building a span query relevant to a feature associated with the product and a sentiment about the feature by:

building syntactic templates from a lexicography relevant to the feature and the sentiment about the feature, wherein each syntactic template corresponds to multiple phrasings of the same meaning, and

determining a first semantic template relevant to the syntactic templates;

receiving a document;

applying the span query to the document to generate a span query result, wherein the span query result includes a quotation from the document relevant to the feature and the sentiment about the feature, the quotation satisfying the first semantic template and including words within relative positions as constrained by the span query; and

storing the span query result.

2. The method of claim 1 further comprising applying a heuristic model to the document.

3. The method of claim 1 wherein determining a first semantic template comprises resolving a conflict between a second and a third semantic template.

4. The method of claim 3 wherein resolving the conflict comprises applying defeasible logic programming.

5. The method of claim 1 wherein the document is a web page.

6. A non-transitory computer-readable medium having computer-readable program instructions stored therein, the computer-readable program instructions configured to, when executed by a computer, cause the computer to:

build a span query relevant to a feature and a sentiment about the feature by:

building syntactic templates from a lexicography relevant to the feature and the sentiment about the feature, wherein each syntactic template corresponds to multiple phrasings of the same meaning; and

determining a first semantic template relevant to the syntactic templates;

receive a document;

apply the span query to the document to generate a span query result, wherein the span query result includes a quotation from the document relevant to the feature and the sentiment about the feature, the quotation satisfying the first semantic template and including words within relative positions as constrained by the span query; and

store the span query result.

7. The non-transitory computer-readable medium of claim 6 wherein the computer-readable program instructions are further configured to, when executed by the computer, cause the computer to apply a heuristic model to the document.

8. The non-transitory computer-readable medium of claim 6 wherein determining a first semantic template comprises resolving a conflict between a second and a third semantic template.

9. The non-transitory computer-readable medium of claim 8 wherein resolving the conflict comprises applying defeasible logic programming.

10. The method of claim 1 wherein determining a first semantic template relevant to the syntactic template comprises:

building at least one atomic semantic template from the syntactic template; and

building a complex semantic template from the at least one atomic semantic template wherein the complex semantic template comprises at least one prohibitive clause, the at least one prohibitive clause comprising an expression relevant to the feature that does not convey sentiment.

11. The method of claim 10 wherein:

building at least one atomic semantic template comprises building a first and a second atomic semantic template; and

building the complex semantic template comprises resolving a conflict between the first and the second atomic semantic templates.

12. The non-transitory computer-readable medium of claim 6 wherein determining a first semantic template relevant to the syntactic template comprises:

building at least one atomic semantic template from the syntactic template; and

building a complex semantic template from the at least one atomic semantic template wherein the complex semantic template comprises at least one prohibitive clause, the at least one prohibitive clause comprising an expression relevant to the feature that does not convey sentiment.

13. The non-transitory computer-readable medium of claim 12 wherein:

building at least one atomic semantic template comprises building a first and a second atomic semantic template; and

building the complex semantic template comprises resolving a conflict between the first and the second atomic semantic templates.

14. The method of claim 1 wherein the feature is an abstract characteristic.

15. The non-transitory computer-readable medium of claim 6 wherein the feature is an abstract characteristic.

16. The method of claim 1 , further comprising:

building one or more additional span queries;

applying the one or more additional span queries to the document; and

storing additional span query results from applying the one or more additional span queries.

17. The non-transitory computer-readable medium of claim 6 , wherein the computer-readable program instructions are further configured to, when executed by the computer, cause the computer to:

build one or more additional span queries;

apply the one or more additional span queries to the document; and

store additional span query results from applying the one or more additional span queries.

18. An apparatus, comprising:

a processor configured to:

build a span query relevant to a feature associated with a product and a sentiment about the feature by:

building syntactic templates from a lexicography relevant to the feature and the sentiment about the feature, wherein each syntactic template corresponds to multiple phrasings of the same meaning, and

determining a first semantic template relevant to the syntactic templates;

receiving a document;

apply the span query to the document to generate a span query result, wherein the span query result includes a quotation from the document relevant to the feature and the sentiment about the feature, the quotation satisfying the first semantic template and including words within relative positions as constrained by the span query.

19. The apparatus of claim 18 , wherein the processor configured to determine the first semantic template comprises the processor being configured to resolve a conflict between a second and a third semantic template by applying defeasible logic programming.

20. The apparatus of claim 18 , wherein the processor configured to determine a first semantic template relevant to the syntactic template includes the processor being configured to:

build at least one atomic semantic template from the syntactic template; and

build a complex semantic template from the at least one atomic semantic template.

21. The apparatus of claim 18 , wherein the complex semantic template comprises at least one prohibitive clause, the at least one prohibitive clause comprising an expression relevant to the feature that does not convey sentiment.

22. The apparatus of claim 21 , wherein:

the processor configured to build the at least one atomic semantic template includes the processor being configured to build a first and a second atomic semantic template; and

the processor configured to build the complex semantic template includes the processor being configured to resolve a conflict between the first and the second atomic semantic templates.

Assignments (8)