SYSTEM AND METHOD FOR MORPHEME ANALYSIS, AND PROGRAM

Japanese Patent JP3956368

B2

PROBLEM TO BE SOLVED: To improve processing speed of a morpheme analysis system using NFA.
SOLUTION: The morpheme analysis system has an analysis processing part 20, which retrieves words that compose natural language sentences from a word dictionary 30, retrieves concatenation rules to be used for concatenation of the words from a grammar dictionary 40, generates an automaton based on the words and the concatenation rules, and acquires solutions for morpheme analysis. The grammar dictionary 40 stores concatenation rules, which are unified with concatenation rules that express non-space transition and concatenation rules that a transition origin of the concatenation rules is set to be a transition target to express space transition. To generate an automaton, an optimal solution retrieval part 23 of the analysis processing part 20 generates only states necessary for transition according to concatenation rules corresponding to specified words and does not generate states, which can be transited with tracing space transition following to the generated states as processing when inputting the words into the automaton to generate states of a transition pass and a transition target. In addition, concatenation rules, in which a state that is generated immediately before is set to be a transition origin, are retrieved from concatenation rules related to the words.

Akihiro Nakayama

JP2003356307A

August 08, 2007

October 16, 2003

Click for automatic bibliography generation  

INTERNATIONAL BUSINESS MASCHINES CORPORATION

G06F40/00; G06F40/237; (IPC1-7): G06F17/27

JP8087504A

丸山宏・荻野紫穂,正規文法に基づく日本語形態素解析,情報処理学会論文誌,日本,1994年 7月15日,Vol.35,No.7,p.1293-p.1299

Hiroshi Sakaguchi
Yoshihiro City
Takeshi Ueno

Previous Patent: METHOD FOR ISOLATING/REFINING CYCLIC INULOOLIGOSACCHARIDE

Next Patent: ELECTROSTATIC CAPACITY TYPE SENSOR