发明名称 |
Information processing apparatus, natural language analysis method, program and recording medium |
摘要 |
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. |
申请公布号 |
US8793121(B2) |
申请公布日期 |
2014.07.29 |
申请号 |
US201213599588 |
申请日期 |
2012.08.30 |
申请人 |
International Business Machines Corporation |
发明人 |
Tsuboi Yuta;Unno Yuya |
分类号 |
G06F17/27 |
主分类号 |
G06F17/27 |
代理机构 |
Michael J. Chang, LLC |
代理人 |
Davis Jennifer R.;Michael J. Chang, LLC |
主权项 |
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; wherein said 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. |
地址 |
Armonk NY US |