基于分词算法＆VSM的文本主观题自动评分算法研究.pdfVIP

ISSN 1009-3044 E—mail：info@cccc．net．cn Compu~rKnowledgeandTechnology电脑知识与技术 http：／／www．dnzs．net．CII Vo1．7，No．25，September2011． Tel：+86—551—5690963 5690964 基于分词算法 ＆VSM 的文本主观题 自动评分算法研究 李学俊 (西南科技大学 计算机科学 与技术学 院，四川 绵 阳621010) 摘要 ：论文将空间向量模型、分词算法等 中文 自然语言理解的研究成果应用于基于文字的主观题答案 (包括参考标准答案和考生答 案)的计算机 “理解”过程 中，并提 出了基于矢量空间模型 (VSM)的文本矢量特征匹配算法并用于计算机对考生主观题答案的 自动 评判 中。实验表明，算法具有一定评分准确度和实用性。 关键词 ：自动评分 ；分词 ；矢量空间模型 ；文本特征 匹配 中图分类号 ：TP301 文献标识码 ：A 文章编号 ：1009—3044(2011)25—6122—02 ResearchoftheTextSubjectiveQuestionsAutoRemarkingAlgorithm BasedonWordSegmentationAlgorithm VSM LIXue_jun (SouthwestUniversityofScienceandTechnology，Mianyang621010，China) Abstract：Thepapermakesuseofthestudiedresults(suchasVectorSpaceModel(＼，SM)，WordSegmentationalgorithmandSOon)ofthe nativelanguageunderstanding，andapplysthem inprocessingthetextsubjectivequestionSanswer (includingthestandardanswerandthe studentSanswer)，andthenitusedthetextcharacteredvectormatchingalgorithmtoautoremarkthosestudentSexaminingpaperbythe computersystem ．Accordingtotheexperiment，thealgorithm hasaccuracyofrema rkingandsomevaluabledomainsofapphcafion． Keywords：Auto—remarking；WordSegmentationalgorithm；VectorSpaceModel sM)；Textcharactermatched 随着计算机技术和互联网技术迅猛发展，传统教育模式发生了变化。越来越多的课程提出了在线考试的需求。计算机可以很好 地完成客观题(如选择题、判断题)的判分工作，其判分策略、关键技术及其应用实例详见文献 1【】至文献 3【】。亦即把考生作答的结果 和题 目标准答案进行精确匹配从而得到考生的得分。文献f4．提 出了一种近似 串匹配算法来对文本录入题 的 自动评分算法 ，其本质 还是进行文本 的比较 ，与客观题 的判分原理基本是相 同的。 计算机 自动评分是指利用计算机程序来模拟人工评分的标准和内部过程 。对客观题 的评分是通过把试题的标准答案与考生的 答案做一个精确 比较 ，并据此作为是否给学生相应 的题 目分值 ；对于主观题 ，目前一般是让考生把其作答 的结果形成一个文件 (答 案文件)．再通过 网络把考生的答案文件上传到考试服务器 中的专用 目录中，科任教师在考试结束后对考生 的答案文件进行人工评 判来进行给分 ：最后把考生客观题 的计算机 自动评分结果和主观题的人工评分结果累加起来作为考生 的最终成绩 。对于客观题可 以完全不要人工干预 ，而主观题就必须在人工干预下才能完成 。 因此本文就此提 出将人工智能 的 自然语言理解技术 (主要是分词算法)、文本的空间向量模型表示和知识 的框架表示 内容应用 到 网络考试系统 中的主观题 的 自动评分过程 中。 1文本主观题 自动评分原理 对于在线考试系统来说 ，其 自动评分