基于决策树和马尔可夫链的问答对自动提取

• 作者: 刘佳宾 胡国平 邵正荣 陈超
• 来源期刊: 中文信息学报
• 学科: 工学
• 关键词: 人工智能 模式识别 信息抽取 DOM树 决策树 马尔可夫链
• 年，卷（期）: 2007,（2）
• 页码范围: 46-51
• 页数: 6页
• 分类号: TP391
• 字数: 5712字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0077.2007.02.007

摘要

问答系统能用准确、简洁的答案回答用户用自然语言提出的问题,很明显系统中问答对的规模是影响问答系统最终性能的主要因素.为了提高问答对的规模、充分利用互联网资源,本文提出了一种基于决策树和马尔科夫链的在互联网上自动抽取问答对的算法.先根据网页中的HTML标记把网页表示成一棵DOM树;然后利用树中每个节点的结构和文字信息,抽取相应的特征;最后将得到的节点特征通过由决策树和一阶马尔可夫链结合得出的分类模型进行分类.试验结果表明准确率达到了90.398%,召回率达到了86.032%.对大量网页抽取的结果表明该分类模型能够适应对各种各样的网页的抽取.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈超	中国科学技术大学电子工程与信息科学系	46	435	13.0	19.0
2	邵正荣	中国科学技术大学电子工程与信息科学系	9	67	5.0	8.0
3	胡国平	中国科学技术大学电子工程与信息科学系	7	97	5.0	7.0
4	刘佳宾	中国科学技术大学电子工程与信息科学系	2	35	2.0	2.0