Information processing apparatus, natural language analysis method, program and recording medium
First Claim
1. A natural language analysis method for calculating a score of matching of a sentence written in a natural language with a pattern having a dependency structure, the method comprising:
- receiving as inputs a sentence to be analyzed, an index value indexing how a linguistic unit in said sentence tends to modify another, and a query pattern;
storing said inputs in a storage area; and
calculating a matching score indexing the degree of matching of said sentence with said query pattern by a processor, said matching score being represented by a function having at least a variable, said variable being an index value with which a dependency relation included in said query pattern is associated;
whereinsaid calculating comprises a step of recursively calling a substep of attempting association between a substructure of said query pattern and a range in said sentence and performing a calculation while storing a partial calculation result of said function in a memory area for reusing said result, in said substructure and said range.
0 Assignments
0 Petitions
Accused Products
Abstract
An apparatus and method for calculating a score of matching a sentence with a query pattern having a dependency structure. The apparatus includes: an input unit acquiring an analysis target sentence, a query pattern and an index value indexing how a linguistic unit in the sentence tends to modify another; and a score calculation unit calculating a matching score indexing the degree of matching of the sentence with the query pattern. The matching score is represented by a function having an index value with which a dependency relation included in the query pattern is associated. The score is calculated by attempting association between a substructure of the query pattern and a range in the sentence and by performing recursive calculation in the substructure and the range while storing partial calculation result of the function in a memory area for reuse.
-
Citations
20 Claims
-
1. A natural language analysis method for calculating a score of matching of a sentence written in a natural language with a pattern having a dependency structure, the method comprising:
-
receiving as inputs a sentence to be analyzed, an index value indexing how a linguistic unit in said sentence tends to modify another, and a query pattern; storing said inputs in a storage area; and calculating a matching score indexing the degree of matching of said sentence with said query pattern by a processor, said matching score being represented by a function having at least a variable, said variable being an index value with which a dependency relation included in said query pattern is associated;
whereinsaid calculating comprises a step of recursively calling a substep of attempting association between a substructure of said query pattern and a range in said sentence and performing a calculation while storing a partial calculation result of said function in a memory area for reusing said result, in said substructure and said range. - View Dependent Claims (2, 3, 4)
-
-
5. An information processing apparatus for calculating a score of matching a sentence with a pattern, the apparatus comprising:
-
an input unit receiving as inputs a sentence to be analyzed, an index value indexing how a linguistic unit in said sentence tends to modify another, and a query pattern; and a score calculation unit calculating a matching score indexing the degree of matching of said sentence with said query pattern, said matching score being represented by a function having at least a variable, said variable being an index value with which a dependency relation included in said query pattern is associated; wherein said score calculation unit calculates said score by attempting association between a substructure of said query pattern and a range in said sentence and performing recursive calculation in said substructure and said range while storing a partial calculation result of said function in a memory area for reusing said result. - View Dependent Claims (6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. An information processing apparatus for calculating a score of matching of a sentence with a pattern, the apparatus comprising:
-
an input unit receiving as inputs a sentence to be analyzed, a marginal probability of dependency between linguistic units, and a query pattern; and a score calculation unit calculating a marginal probability of pattern of a candidate having the query pattern as a subtree being generated among analysis candidates of the sentence as the score, the marginal probability of pattern being represented by a function of the marginal probability of dependency with which each dependency relation specified in the query pattern is associated; wherein the score calculation unit calculates the marginal probability of pattern by attempting association between a substructure of the query pattern and a range in the sentence and performing recursive calculation inside said substructure and said range while storing a partial calculation result of the function in a memory area for reusing the result. - View Dependent Claims (20)
-
Specification