Semantic analysis system for interpreting linguistic structures output by a natural language linguistic analysis system
First Claim
Patent Images
1. A method of interpreting a linguistic representation of a textual input, comprising:
- receiving a linguistic discourse representation structure (DRS) as the linguistic representation of the textual input;
receiving an entity-and-relation model of a non-linguistic domain; and
generating a semantic discourse representation structure (SemDRS) in terms of the entity-and-relation model and based on evidence derived from the linguistic DRS, by receiving a set of semantic mapping rules, each rule having a first side that matches DRS segments of a specified form and a second side that specifies at least a partial SemDRS;
wherein applying the set of semantic mapping rules to the linguistic DRS, comprises;
identifying applicable semantic mapping rules as rules having first sides that match any segments of the linguistic DRS;
generating patterns associated with the linguistic DRS, the patterns including a plurality of partial SemDRSs corresponding to the second sides of the applicable semantic rules; and
combining some of the patterns, consistently with the entity-and-relation model, into a single combined solution pattern;
wherein the linguistic DRS has elements arranged in a box structure and wherein generating a SemDRS further comprises arranging the solution pattern in a box structure based on the box structure of the linguistic DRS by restoring the box structure of the linguistic DRS onto the solution pattern to obtain the SemDRS.
2 Assignments
0 Petitions
Accused Products
Abstract
The present invention is a system and method for performing semantic analysis that interprets a linguistic structure output by a natural language linguistic analysis system. The semantic analysis system converts the linguistic output by the natural language linguistic analysis system into a data structure model referred to as a semantic discourse representation structure (SemDRS).
-
Citations
35 Claims
-
1. A method of interpreting a linguistic representation of a textual input, comprising:
-
receiving a linguistic discourse representation structure (DRS) as the linguistic representation of the textual input; receiving an entity-and-relation model of a non-linguistic domain; and generating a semantic discourse representation structure (SemDRS) in terms of the entity-and-relation model and based on evidence derived from the linguistic DRS, by receiving a set of semantic mapping rules, each rule having a first side that matches DRS segments of a specified form and a second side that specifies at least a partial SemDRS; wherein applying the set of semantic mapping rules to the linguistic DRS, comprises; identifying applicable semantic mapping rules as rules having first sides that match any segments of the linguistic DRS; generating patterns associated with the linguistic DRS, the patterns including a plurality of partial SemDRSs corresponding to the second sides of the applicable semantic rules; and combining some of the patterns, consistently with the entity-and-relation model, into a single combined solution pattern; wherein the linguistic DRS has elements arranged in a box structure and wherein generating a SemDRS further comprises arranging the solution pattern in a box structure based on the box structure of the linguistic DRS by restoring the box structure of the linguistic DRS onto the solution pattern to obtain the SemDRS. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method of generating a semantic interpretation of a textual input represented by a linguistic discourse representation structure (DRS), comprising:
-
applying semantic mapping rules to the linguistic DRS, mapping portions of the linguistic DRS to semantic interpretation fragments; applying string-based rewrite rules to tokens in the textual input, mapping tokens in the textual input to semantic interpretation fragments; and generating a plurality of ranked semantic discourse representation structures (SemDRSs) based on the semantic interpretation fragments, ranking SemDRSs generated from interpretations spawned by applying the semantic mapping rules higher than SemDRSs based on semantic interpretation fragments spawned by applying the string-based rewrite rules. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23)
-
-
24. A semantic analysis system, comprising:
-
a controller configured to receive a linguistic discourse representation structure (DRS) as a linguistic representation of a textual input, an entity-and-relation model of a non-linguistic domain, and a set of semantic mapping rules the linguistic DRS having elements arranged in a box structure and wherein the controller is configured to generate the SemDRS by arranging the solution pattern in a box structure based on the box structure of the linguistic DRS; an interpretation fragment generator, coupled to the controller, configured to apply the semantic mapping rules to the linguistic DRS to generate semantic interpretation fragments, wherein each of the semantic mapping rules has a first side that matches DRS segments of a specified form and a second side that specifies at least a partial SemDRS; and an interpretation assembly component, coupled to the controller, receiving the semantic interpretation fragments and generating at least one solution pattern from the semantic interpretation fragments by combining some of the interpretation fragments, consistently with the entity-and-relation model, into a single combined solution pattern, the controller generating a semantic discourse representation structure (SemDRS) from the solution patterns consistent with the entity-and-relation model; and wherein the controller comprises a search state generator configured to generate at least one initial search state including a set of interpretation fragments, wherein the set of interpretation fragments is formed such that the interpretation fragments in the set account for every element in the linguistic DRS box structure and such that none of the elements in the linguistic DRS box structure is accounted for by more than one interpretation fragment. - View Dependent Claims (25, 26, 27, 28, 29)
-
-
30. A control component in a semantic analysis system configured to maintain a plurality of data structures for semantically interpreting a linguistic discourse representation structure (DRS) that is a linguistic representation of a textual input having tokens, the data structures comprising:
- a pattern list including a list of semantic patterns generated by applying semantic mapping rules to structural elements of the linguistic DRS;
a pattern-to-DRS element mapping that maps patterns in the pattern list to DRS elements that spawned the patterns;
a DRSelement-to-token mapping that maps between the structural elements of the linguistic DRS and the tokens in the textual input that spawned the structural elements; and
a pattern-to-token mapping between the patterns in the pattern list and tokens corresponding to the DRS elements used in generating the patterns. - View Dependent Claims (31, 32, 33, 34, 35)
- a pattern list including a list of semantic patterns generated by applying semantic mapping rules to structural elements of the linguistic DRS;
Specification