面向选择类题型求解的相似问题发现研究  

Research on similarity problem discovery for multiple choice questions solving

作　　者：于凤[1] 郑雨晴 郑德权[1,2] 赵姗姗[2] YU Feng;ZHENG Yuqing;ZHENG Dequan;ZHAO Shanshan(School of Computer and Information Engineering,Harbin University of Commerce,Harbin 150028,China;School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China)

机构地区：[1]哈尔滨商业大学计算机与信息工程学院,哈尔滨150028 [2]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机工程与应用》2018年第15期120-125,共6页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)(No.2015AA015405);黑龙江省教育厅规划课题(No.GJC1215032)

摘　　要：在人工智能火热的今天,智能解题逐渐成为一大研究热点。研究基于知识关联和推理的选择类问题求解,尝试解决问题理解和相似问题发现两方面内容。针对问题理解,使用Text Rank和词性标注两种方法完成关键信息提取,并使用word2vec词聚类的结果完成关键信息扩展;针对相似问题发现,首先根据问题理解生成的关键信息,从已有题库中抽取候选问题集,然后结合word2vec生成的词向量分别使用基于BM25变体、词项向量加权、改进的编辑距离三种方法计算句子相似度,并根据相似度大小,确定答案选择,最终完成问题求解。在地理选择题解答的相关实验中,获得了最高75.88%的平均准确率,也验证了问题求解的可行性。Artificial Intelligence(AI)is more popular today,intelligence problem-solving,therefore,has gradually become a major research method.This paper mainly studies the multiple choice problem-solving on the basis of knowledge association and reasoning,tries to solve two problems of the question-comprehension and similar question discovery.According to question-comprehension,TextRank and Part-Of-Speech(POS)tagging are introduced in order to complete the key information extract,and word2vec word clustering result is used to complete the key information extension.As for similar problem-discovery,firstly,this paper has randomly select questions from question bank management system according to the key information which is generated by problem-comprehension.Then,sentence similarity is calculated by using BM25 variant,lexical item vector weighted and improved editing distance respectively,combining with word vector which generated by Word2vec.According to the index of similarity to confirm the answer,questions solved.In the related experiment of the geographical multiple choice,an average accuracy rate of 75.88%is obtained,the feasibility of the problemsolving is verified.

关 键 词：问题求解 词向量 相似度计算 问题发现 

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