一种启发式的信息抽取算法

摘要：

提出一种启发式的信息抽取算法, 并利用该算法建立一个信息抽取系统. 该系统基于文本分块, 利用文本的语义特征和结构特征, 抽取具有特征的状态, 在此基础上, 利用反向动态规划和正向A*算法, 抽取剩余的无特征状态. 通过对100篇论文头部进行测试的结果表明, 精确度和召回率比基于单词和传统Viterbi算法的方法均有所提高, 启发式算法的性能优于Viterbi算法.

关键词：启发式算法、文本分块、A*算法

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

资助基金：吉林省科技发展计划20050527

在线出版日期：2007-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：73-76