改进型单向贴近度主观题自动评分算法的研究#计算机工程与科学.pdfVIP

计算机工程与科学 年第 卷第 期 文章编号 改进型单向贴近度主观题自动评分算法的研究 郭扉扉尹文生 华中科技大学机械科学与工程学院湖北 武汉 摘 要本文介绍和分析了主观题自动评分的国内外研究现状在基于模糊数学中贴近度理论和单向 贴近度字符串匹配方法的基础上结合动态规划算法思想设计并实现了基于语义脉络的自动评分算法 该算法以句子作为基本语义单元将标准答案分解为代表得分点的词串并为这些词串加入同义词链去匹 配学生答案语句使语义表达更加完善和准确同时利用动态规划算法使匹配按照词的顺序进行避免仅 仅按照字的出现次数匹配所造成的机械式匹配错误最后根据文本中句子与关键词的匹配程度给出得分 在给出基本算法的主要思想以及程序流程图的基础上结合实例分析证明了该算法的可行性