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

Decision Tree and Markov Model Based Question-Answer Pair Extraction

作　　者：刘佳宾[1] 胡国平[1] 陈超[1] 邵正荣[1] 

机构地区：[1]中国科学技术大学电子工程与信息科学系,安徽合肥230027

出　　处：《中文信息学报》2007年第2期46-51,共6页Journal of Chinese Information Processing

基　　金：国家自然科学基金资助项目(60672056);微软基金资助项目(2006120809)

摘　　要：问答系统能用准确、简洁的答案回答用户用自然语言提出的问题,很明显系统中问答对的规模是影响问答系统最终性能的主要因素。为了提高问答对的规模、充分利用互联网资源,本文提出了一种基于决策树和马尔科夫链的在互联网上自动抽取问答对的算法。先根据网页中的HTML标记把网页表示成一棵DOM树;然后利用树中每个节点的结构和文字信息,抽取相应的特征;最后将得到的节点特征通过由决策树和一阶马尔可夫链结合得出的分类模型进行分类。试验结果表明准确率达到了90.398%,召回率达到了86.032%。对大量网页抽取的结果表明该分类模型能够适应对各种各样的网页的抽取。Question Answering System can give users precise answer to the question presented in natural language and the major factor which influence the System＇s performance is the scale of Question-Answer pairs. In order to increase the Question-Answer pair＇s scale and make full use of Web Pages＇ resource, in this paper we propose a method that uses decision tree and Markov model to extract Question-Answer pairs in Web Pages. The method uses DOM tree to represent a web page according to HTML tags. Then acquire features value from every DOM tree＇s node. Last allow the features overpass the classification model, which created by decision tree and Markov model, to get the node＇s last classification result. Experimental results show that the precision achieved 90.40% and recall achieved 86. 03%. Experimental results also show that this model could extract information from all kinds of Web Pages.

关 键 词：人工智能 模式识别 信息抽取 DOM树 决策树 马尔可夫链 

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