基于遗传算法和隐马尔可夫模型的Web信息抽取的改进

• 作者: 李荣 胡志军 郑家恒
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Web信息抽取 遗传算法 二阶隐马尔可夫模型 分层
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 人工智能
• 页码范围: 196-199,215
• 分类号: TP391
• 字数: 6130字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.03.044

摘要

为了进一步提高Web信息抽取的准确性和效率,针对Web信息抽取的遗传算法和一阶隐马尔可夫模型混合方法在初值选取和参数寻优上的不足,提出了一种遗传算法和二阶隐马尔可夫模型内嵌结合的改进方法.在分层预处理阶段,利用格式信息和文本特征将文本切分成文本行、块或单个的词等恰当的层次；然后采用内嵌的遗传算法和二阶隐马尔可夫混合模型训练参数,保留最优和次优染色体,修正Baum-Welch算法的初始参数,多次使用遗传算法微调二阶隐马尔可夫模型；最后用改进的Viterbi算法实现Web信息抽取.实验结果表明,改进方法在精确度、召回率指标和时间性能上均比遗传算法和一阶隐马尔可夫模型的混合方法具有更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李荣	忻州师范学院计算机系	23	85	5.0	8.0
2	胡志军	忻州师范学院计算机系	23	244	6.0	15.0
3	郑家恒	山西大学计算机与信息技术学院	58	1189	16.0	33.0