基于数值编码规则的信息抽取方法  

A Method of Information Extraction on Numerical Coding Rules

作　　者：高玉琢[1,2,3] 任思佳[2,3] 王恒[2,3] 佘廉[1] 

机构地区：[1]华中科技大学公共管理学院,湖北武汉430074 [2]宁夏大学数学计算机学院,宁夏银川750021 [3]宁夏大学网络管理中心,宁夏银川750021

出　　处：《宁夏大学学报（自然科学版）》2009年第1期46-49,共4页Journal of Ningxia University(Natural Science Edition)

基　　金：国家科技支撑计划项目(2007BAD33B05)

摘　　要：利用隐马尔可夫模型建立一种在信息抽取过程中对规则进行数值编码的方法,用来提高信息抽取的效率.在对规则中的标记进行编码的过程中,利用此方法可使string匹配方法中O(n2)级的时间复杂度降低为O(n)级.采用学习的方式来进行规则的生成,这种规则学习的方式使系统的可移植性大大增强.Using Hidden Markov Model, a numerical coding method in information extraction＇s process is given to improve the efficiency of information extraction. During the coding of the rules＇ tag, the method can make the time complexity of the string matching method reduced from O（n^2） to O（n）. The rules are made up by the method of rules learning, which can strengthen the portability of the system.

关 键 词：信息抽取 隐马尔可夫模型 数值编码 规则学习 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]