Method and apparatus for identifying semantic structures from text
First Claim
1. A method of identifying a semantic structure from a text, the method comprising:
- identifying semantic entities from the text;
combining semantic entities to form at least two candidate semantic structures;
generating a semantic score for each candidate semantic structure based on the likelihood of the semantic structures;
generating a syntactic score for each candidate semantic structure based in part on the position of a word in the text and the position in the semantic structure of a semantic entity formed from the word; and
combining the syntactic score and the semantic score for each semantic structure to select one of the candidate semantic structures for at least a portion of the text.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for identifying a semantic structure from an input text forms at least two candidate semantic structures. A semantic score is determined for each candidate semantic structure based on the likelihood of the semantic structure. A syntactic score is also determined for each semantic structure based on the position of a word in the text and the position in the semantic structure of a semantic entity formed from the word. The syntactic score and the semantic score are combined to select a semantic structure for at least a portion of the text. In many embodiments, the semantic structure is built incrementally by building and scoring candidate structures for a portion of the text, pruning low scoring candidates, and adding additional semantic elements to the retained candidates.
-
Citations
31 Claims
-
1. A method of identifying a semantic structure from a text, the method comprising:
-
identifying semantic entities from the text;
combining semantic entities to form at least two candidate semantic structures;
generating a semantic score for each candidate semantic structure based on the likelihood of the semantic structures;
generating a syntactic score for each candidate semantic structure based in part on the position of a word in the text and the position in the semantic structure of a semantic entity formed from the word; and
combining the syntactic score and the semantic score for each semantic structure to select one of the candidate semantic structures for at least a portion of the text. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer-readable medium having computer-executable instructions for performing steps comprising:
-
identifying semantic entities from a text;
forming a set of partial semantic structures from the semantic entities;
scoring each of the partial semantic structures to provide a score for each partial semantic structure;
pruning at least one partial semantic structure and retaining at least one partial semantic structure based on the scores for the partial semantic structures; and
forming a full semantic structure from a retained partial semantic structure. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31)
-
Specification