| 一种启发式的信息抽取算法 |
| |
| 引用本文： | 吴芬芬,刘磊,肖宪.一种启发式的信息抽取算法[J].吉林大学学报(理学版),2007,45(1):73-76. |
| |
| 作者姓名： | 吴芬芬 刘磊 肖宪 |
| |
| 作者单位： | 1. 吉林大学 计算机科学与技术学院, 长春 130012; 2. 河南交通职业技术学院， 郑州 450005 |
| |
| 摘 要： | 提出一种启发式的信息抽取算法, 并利用该算法建立一个信息抽取系统. 该系统基于文本分块, 利用文本的语义特征和结构特征, 抽取具有特征的状态, 在此基础上, 利用反向动态规划和正向A*算法, 抽取剩余的无特征状态. 通过对100篇论文头部进行测试的结果表明, 精确度和召回率比基于单词和传统Viterbi算法的方法均有所提高, 启发式算法的性能优于Viterbi算法.
|
| 关 键 词： | 启发式算法 文本分块 A*算法 |
| 文章编号： | 1671-5489(2007)01-0073-04 |
| 收稿时间： | 2006-02-15 |
| 修稿时间： | 2006年2月15日 |
A Heuristic Information Extraction Algorithm |
| |
| WU Fen-fen,LIU Lei,XIAO Xian.A Heuristic Information Extraction Algorithm[J].Journal of Jilin University: Sci Ed,2007,45(1):73-76. |
| |
| Authors: | WU Fen-fen LIU Lei XIAO Xian |
| |
| Institution: | 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. Henan Communications Polytechnic, Zhengzhou 450005, China |
| |
| Abstract: | A heuristic information extraction algorithm is presented and an information extraction system is built with it.The system utilizes the semanteme characteristic and structure characteristic of the text to make the states with certain characteristics.On the basis of this result,we carried out extracting the remainder states having no characteristic with a algorithm incorporating backward-dynamic-programming with forward-A* algorithm.We have tested 100 pieces of headers of computer science papers provided by the search-engine research group from CMU university of USA.The result shows the recall and the precision rate are all improved a lot compared with existing methods which are based on words and traditional Viterbi algorithm.In condusion,the heuristic algorithm is better on performance than Viterbi algorithm. |
| |
| Keywords: | heuristic algorithm text block A* algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
