本创项目结题材料汇编样板 仅供参考

本创项目结题材料汇编

样板仅供参考

Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#

2009年江苏科技大学

本科生创新计划项目结题材料汇编作品名称：基于模糊数学评阅主观题的算法

学院名称：数理学院

申报者姓名：凌宏杰

指导老师： ---------- 共青团江苏科技大学数理学院委员会

2009年江苏科技大学本科生创新计划

作品申报书

作品名称：基于模糊数学评阅主观题的算法

学院名称：数理学院

申报者姓名：凌宏杰

类别：

□√自然科学类学术论文

□哲学社会科学类社会调查报告和学术论文

□科技发明制作

□创业计划书

本科生创新计划项目

中期检查表

项目所属类别自然科学类学术论文

项目名称基于模糊数学评阅主观题的算法

计划完成时间 2009-12-20 项目负责人凌宏杰

指导教师 ** 填表时间 2009-10-8

江苏科技大学团委制

项目负责人（签名）：凌宏杰2009年 10 月 8 日

江苏科技大学本科生创新计划项目结题验收书

江苏科技大学

本科生创新计划项目

研究总结报告项目名称：基于模糊数学评阅主观题的算法

项目类型：自然学术论文

项目等级：重点[ ] 一般[√] 项目负责人：凌宏杰

联系电话：

指导教师：

联系电话：

《基于模糊数学评阅主观题的算法》项目总结报告

一、项目的研究意义、价值

在线考试与评价系统是网络教学系统的重点和难点，特别是主观题的自动评分时整个系统中的一个关键技术。由于自然语言的复杂性，主观题评阅自动化还存在着许多困难，我们引入了模糊数学中的单向贴近度来描述主观题阅卷中贴近程度的得分，实现了可调的自动评分算法，开拓了一条现实可行的途径，尽管还有不少缺陷，但作为一种辅助手段，在多学科之间的主观题自动评分阅卷方面是很有意义的。

二、项目的目标、主要任务及完成情况

项目的目标是以单项贴近度为基准，通过标准答案与考生答案之间的关键字比对，从而实现精准可行的主观题自动评测程序。

我们的主要贡献是在前人的基础上做出了总共三部分的大改进，包括算法改进、智能化思想的提出和权重设计三项重要改进。

在算法设计上，针对这一课题，我们通过比对和提炼已有资料文献，找出现阶段已有算法的不足与缺陷之处，进行了调整与改进。现有算法大多数采用拆分关键字为单个字符进行比对的方法，这个算法缺陷是明显的，为此，我们改进算法为关键字的整体比对。在我们的算法微调下，避免了关键字整体信息流失的影响，但随之而来，如何准确定位考生答题信息中的关键字变成了重中之重。如若关键字定位失败就注定了该算法不具有实用性。为了解决定位准确性问题，我们共同苦思冥想，最终成功解决了这个问题。那就是在文章中提到的采用三种顺序同时定位，最后进行取大运算的新的算法。定位一个关键字采用三种定位方法对其操作，显然提高了定位精度。

智能化思想的提出：已有的关于这方面的文章，大多数在智能化这个方面都没有渉略，本文中我们大胆的提出了一种相对智能化的算法，提高了计算机评阅主观题的可行性和说服力。

权重的设计中遇到的问题：针对各个关键字进行加权，权重设置的优劣直接影响最后的评分的结果。若权重设置不合理，可能会导致计算机评阅的成绩和人工评阅的成绩相差甚大。权重设定的方法我们尝试了很多种方法，但是最后的结果都不尽人意。苦苦

搜寻一个好的权重设定方法，最后根据实际情况，我们自己设计了一套权重方法，专家参与设置原始权重，再用标准离差法处理，最后设定修正值。采用这种方法解决了权重的设定问题。

三、项目的研究过程及创新点

1、相关定义

为解决考生答案中的关键词与标准答案库中的关键词的贴近度表示问题，把各个关键词都看成字符串，对单向贴近度的概念进行定义。把关键字看成字符串，把字符串分解成单个的字符并把它们构成的有序集合称为一个模糊集，12{,,,}n U u u u =称为论域，论域U 上的全体模糊子集组成的集合记作()F U （也叫模糊幂集）。为度量两模糊集的接近程度，引入单向贴近度的概念。

定义1：设12{,,,}n U u u u =，,()A B F U ∈。若映射ξ：()()[0,1]F U F U ⨯→，满足条件：（1）(,)1A A ξ=；（2）(,)1B B ξ=；（3）若A B C ⊆⊆，则(,)(,)A B A C ξξ≥。称(,)A B ξ为A 贴近于B 的单向贴近度。

定义2：设A 、B 是字符串，A 中包含n 个字符，(,)A B ξ表示A 贴近于B 的单向贴近度；①按照从左到右的顺序，集合A 中的每个元素在集合B 中对应关键字出现的有效次数分别记为1m ，则11(,)/A B m n ξ=。②按照从右到左的顺序，集合A 中的每个元素在集合B 中对应关键字出现的有效次数分别记为2m ，则22(,)/A B m n ξ=。③按照从中间到两边的顺序，集合A 中的每个元素在集合B 中对应关键字出现的有效次数分别记为3m ，则33(,)/A B m n ξ=。令123(,)(,)(,)(,)A B A B A B A B ξξξξ=。容易验证，它满足单向贴近度的定义。

2、算法设计

该算法先对考生的答题信息的提取，保存为A 字符串，A 中包含h 个字符，(,)A B ξ表示A 贴近于B 的单向贴近度，集合B 为标准答案中包含i 个关键语句，其中每个关键语句中包含i x 个字符，对各个关键语句根据重要性进行加权依此为i s ；将标准答案看成一个整体在考生的答案中寻找切入点（切入点的标记是：以开始相同的两个字符）进行整体比对；①按照从左到右的顺序，集合A 中的每个元素在集合B 中对应关键字出现的有效次数分别记为1i m ，11(,)i i i

m A B x ξ=；②按照从右到左的顺序，集合A 中的每个元素在集合B 中对应关键字出现的有效次数分别记为2i m ，则22(,)/i i i A B m x ξ=；③按照从