关键词: 文法推断 隐马尔可夫模型 信息提取 半结构化

Abstract:

This paper describes a method of information extraction which combines grammatical inference with HMM.Firstly, the raw text is translated into a small set of abstract symbols, and then by using grammatical inference, an optimal topology of HMM is obtained. Now we can extract the interesting information to users by using the classic Viterbi algorithm throughout the obtained topology of HMM. Results show that this method can effectively improve the pre cision of information extraction in some fields for semi-structured documents.

Key words: （grammatical inference, HMM, information extraction semi-structured）