买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：广西师范大学

摘要：本发明提供了一种基于维基百科与WordNet的论述题自动评卷方法，通过WordNet形成领域学科的初始主干概念空间，并通过维基百科与WordNet扩展形成领域学科的概念空间、术语集与领域概念页面集，然后通过学科的概念空间与概念页面集为领域术语建立起语义描述向量，最终使用术语语义描述为论述题的教师答案文本与学生答卷文本分别建立起相应的文本语义描述向量，并通过计算答案文本与答卷文本语义描述向量的相似度能自动得出论述题评卷的得分，且有利于提高评分的精度。

主权项：1.一种基于维基百科与WordNet的论述题自动评卷方法，其特征在于包括以下步骤：一语义描述的预处理：A1.使用维基百科与WordNet相互关联生成论述题所在领域的概念空间Concept_Space与领域概念页面集Page_Set；A2.在所生成的领域概念空间与领域概念页面集的基础之上，进一步使用维基百科与WordNet生成领域术语同义词组集合；A3.以论述题的领域概念空间Concept_Space为维度，以领域概念页面集Page_Set中对应的概念页面为语料，计算每一维度上的权重，为每一条术语生成一个对应的术语语义描述向量；二使用语义描述进行评卷：S1.分别对论述题的答案文本a与答卷文本b进行术语识别；S2.使用术语语义描述向量，分别为论述题的答案文本a与答卷文本b生成对应的语义描述向量Va和Vb；S3.计算答案文本a与答卷文本b的语义描述向量Va和Vb的相似度，得出论述题评卷的得分。

全文数据：基于维基百科与WordNet的论述题自动评卷方法技术领域本发明涉及教育技术与计算机应用技术领域，具体是基于维基百科与WordNet的论述题自动评卷方法。背景技术考试试卷中的试题从答案组成的形式上，被普遍分为客观题与主观题两大类。答案以选项编号表示的单选题、多选题、判断题等试题被称为客观题，而答案采用自然语言表示的简答题、名词解释和论述题等试题被称为主观题。由于单选题、多选题、判断题等客观题目的答案都是以选项编号表示，目前计算机对于此类题型进行自动阅卷时，只需将标准答案的选项编号与学生答案的选项编号进行简单的匹配运算，匹配成功则答案正确，该处理技术已经取得较好的成果。但对于答案采用自然语言表示的主观题自动阅卷技术,如：对简答题、名词解释和论述题等自动评卷，由于其受到自然语言理解、模式识别等理论与技术瓶颈影响,效果不是很理想。主观题不同于客观题，不仅需要采用自然语言表示答案，而且具有一定的主观性，允许学生在一定的范围内答题，因此答案往往不是唯一的，而且学生答题的方式会有多种形式。另一方面，教师在批阅试卷的时候，还可能会受到主观因素的影响，以及学生字体是否美观、卷面是否整洁等的影响，使得教师在评分时，出现不合理的加分或扣分现象，有失考试的公正性和公平性。主观题的计算机自动阅卷，既减轻了教师人工阅卷的劳动强度，又减少人为因素的影响，保证了阅卷的客观性、公正性，因此主观题计算机自动阅卷技术的研究，具有重要的意义。然而，由于主观题学生答案的多样性与随意性，目前还没有使用计算机对主观题进行自动阅卷的成熟技术。目前，在各类主观题计算机自动阅卷系统中，普遍采用关键字匹配技术实现简答题与名词解释类的短文本主观题自动阅卷，即在答案中标注出若干关键字或关键词，将其与学生答案进行匹配，并根据匹配成功的多少对学生答案进行评分，由于自然语言的多样性与随意性，这种方法的评分准确率非常低。为提高评卷的准确率，目前出现了少量的基于词语相似度、语法分析与依存关系等语义技术的主观题自动阅卷方法，这类评卷方法虽然可以在评卷过程中融入语义技术，提高评卷的准确率，但大多仍默认学生的答题方式与标准答案都是以完整的单个句子形式给出，并采用统一的基于句子相似度的方法进行评卷，一旦主观题的答案由多个句子组成，这类语义技术的系统的评分效果仍然很差。论述题是一种答案由多个句子、甚至多个段落的长文本所构成的主观题，例如，主观题“试详细说明程序设计的基本过程”的答案就由多个段落的长文本所组成，对于这类长文本的论述题，目前仍然没有理想的方法实现准确地自动评卷。为解决这一难题，本发明提出了一种基于维基百科与WordNet的论述题自动评卷方法。维基百科Wikipedia是一个允许用户自由编辑、全球最大的多语种网络百科全书，自2001年推出后得到了迅猛增长，截止目前，共涵盖299种语言，具有近5000万个页面，其中英文页面超过500万个。且维基百科每月发布两次数据库备份转储Databasebackupdumps，为基于维基百科数据资源的研究和应用提供了便利。作为全球最大的多语种网络百科全书，维基百科Wikipedia在自然语言处理领域得到了广泛的应用，其中一个重要的应用就是使用Wikipedia进行词语与文本的语义相似度与相关度计算。基于维基百科的文本相关度计算的重要算法是Gabrilovich等人提出的显性语义分析ESAExplicitSemanticAnalysis，其基本思想是将维基百科的页面视为以人类认知为基础的显性概念，并以维基百科所有页面概念作为维度，将文本的意义解释为其所包含词在所有概念页面中的权重向量，从而将计算文本之间的相关性转化为计算相应的概念权重向量之间的夹角。研究表明基于维基百科的ESA是目前最好的文本语义相关度方法。此外，维基百科中的文章是按学科进行分类与组织的，因此维基百科是一种天然的学科语料库。因此，以维基百科中的学科文章作为语料，通过ESA方法将主观题自动评卷问题转换为学生答卷文本与答案文本之间的相关度计算,可有效解决长文本的论述题自动评卷问题。但由于Wikipedia的分类图结构是由志愿者而非专家构建的，没有由专家构建的WordNet分类结构可靠，并且语义关系不全面、结构过于松散，无法通过Wikipedia的分类图结构导出某个学科的完整概念结构。为解决这一问题，本发明提出了一种结合WordNet与Wikipedia的学科概念空间与概念页面集的形成方法。WordNet是由美国普林斯顿大学的心理学家、语言学家和计算机工程师联合设计的大型认知语言学同义词词典，囊括了名词、动词、形容词、副词共计15万多个英语词条，并被组织成以同义词为ID的分类结构。WordNet词汇丰富、结构严谨、语义关系全面，被广泛应用于自然语言处理的各种任务当中，并被许多国家翻译和本地化，如欧洲研究理事会ERC资助开发的多语言百科全书字典BabelNet中包含有271种语言对照的WordNet。在WordNet的“知识分支branchofknowledge”同义词组的is-a分类层次结构中，包含有700多个不同学科种类，并且每个学科通过主题词TOPICTERM关系，将本学科的重要概念关联在一起，形成本学科的概念图谱，但并没有相关报道将其应用于自动评卷中。发明内容本发明提供了一种基于维基百科与WordNet的论述题自动评卷方法，通过WordNet形成领域学科的初始主干概念空间，并通过维基百科与WordNet扩展形成领域学科的概念空间、术语集与领域概念页面集，然后通过学科的概念空间与概念页面集为领域术语建立起语义描述向量，最终使用术语语义描述为论述题的教师答案文本与学生答卷文本分别建立起相应的文本语义描述向量，并通过计算答案文本与答卷文本语义描述向量的相似度能自动得出论述题评卷的得分。为实现上述目的，本发明的技术方案为：一种基于维基百科与WordNet的论述题自动评卷方法，包括以下步骤：一语义描述的预处理：A1.使用维基百科与WordNet相互关联生成论述题所在领域的概念空间Concept_Space与领域概念页面集Page_Set；A2.在所生成的领域概念空间与领域概念页面集的基础之上，进一步使用维基百科与WordNet生成领域术语同义词组集合；A3.以论述题的领域概念空间Concept_Space为维度，以领域概念页面集Page_Set中对应的概念页面为语料，计算每一维度上的权重，为每一条术语生成一个对应的术语语义描述向量；二使用语义描述进行评卷：S1.分别对论述题的答案文本a与答卷文本b进行术语识别；S2.使用术语语义描述向量，分别为论述题的答案文本a与答卷文本b生成对应的语义描述向量Va和Vb；S3.计算答案文本a与答卷文本b的语义描述向量Va和Vb的相似度，得出论述题评卷的得分。进一步的，所述步骤A1包括以下子步骤：A1.1在WordNet的“知识分支branchofknowledge”同义词组的is-a分类层次结构中，确定论述题所在领域的学科名称，记作“subject_name”；A1.2将与subject_name在WordNet中构成“主题词TOPICTERM”关系的所有目标概念同义词组及其所有下位概念同义词组抽取出来，构成论述题所在领域的初始主干概念空间，记作“initial_trunk_concept_space”；A1.3将initial_trunk_concept_space中的所有概念依次在维基百科进行检索，将检索不到的概念从initial_trunk_concept_space中去除，形成论述题所在领域的主干概念空间，记作“trunk_concept_space”；A1.4将trunk_concept_space中的所有概念依次在维基百科进行检索，将所有直接返回的内容文章抽取出来，形成论述题所在领域的概念页面子集1，记作“page_set1”；将所有返回的消岐disambiguation页面抽取出来，形成论述题所在领域的消岐页面集，记作“disambiguation_page_set”；将所有返回的分类category页面抽取出来，形成论述题所在领域的主干分类集，记作“trunk_category_set”；A1.5将trunk_category_set中的所有分类页面依次在维基百科中进行检索，将所有分类页面中所包含的内容文章抽取出来，形成论述题所在领域的概念页面子集2，记作“page_set2”；将所有分类页面中所包含的消岐页面抽取出来，放入消岐页面集disambiguation_page_set中，将所有分类页面中所包含的子类sub-category抽取出来，形成论述题所在领域的子分类集，记作“sub_category_set”；A1.6将sub_category_set中的所有子分类页面依次在维基百科中进行检索，将所有子分类页面中所包含的内容文章抽取出来，形成论述题所在领域的概念页面子集3，记作“page_set3”；将所有子类页面中所包含的消岐页面抽取出来，放入消岐页面集disambiguation_page_set中；A1.7将disambiguation_page_set中的所有消岐页面依次在维基百科中进行检索，将所有消岐页面中与本领域最相关的术语所指向的内容文章抽取出来，形成论述题所在领域的概念页面子集4，记作“page_set4”；所述消岐页面中与本领域最相关的术语是指术语中包含消岐页面标题且术语解释中包含的领域概念个数最多的术语；A1.8论述题所在领域的领域概念页面集Page_Set等于以下概念页面子集的并集，其计算公式如下：Page_Set＝page_set1Upage_set2Upage_set3Upage_set41A1.9论述题所在领域的概念空间Concept_Space等于领域概念页面集Page_Set中所有概念页面的标题集合，其计算公式如下：Concept_Space＝{titlep|p∈Page_Set}2其中，函数titlep表示维基百科概念页面集Page_Set中概念页面p的标题。进一步的，所述步骤A2具体包括：将论述题所在领域的所有术语的同义词组集合D_T_Synonyms表示成以下公式：D_T_Synonyms＝{synonymc|c∈Concept_SpaceUHigh_Freqs}3其中，c表示任意一个符合条件的领域术语，High_Freqs表示论述题的领域概念页面集Page_Set中的所有高频词集合，所述高频词是指在领域概念页面集Page_Set中的权重最大值大于一个指定阈值θ的词；c∈Concept_Space∪High_Freqs表示符合条件的术语来自领域概念空间Concept_Space中的概念和页面集Page_Set中高频词集合的并集；函数synonymc表示符合条件的术语c的同义词组，其计算公式为：synonymc＝WN_SyncURedirectcUExtendc4其中，函数WN_Sync表示术语c在WordNet中的同义词组，函数Redirectc表示在维基百科中所有重定向到标题为c的文章页面的术语集，函数Extendc表示领域专家在WN_Sync与Redirectc基础之上对术语c的同义词的扩展集合。优选的，所述High_Freqs表示为以下公式：High_Freqs＝{t|tinPage_setandmax_wt≥θ}5其中，t表示领域概念页面集Page_Set中的任意术语，函数max_wt表示术语t在领域概念页面集Page_Set中的最大权重，θ表示符合高频词的最大权重的阈值；max_wt的计算公式为：max_wt＝max{wpt|p∈page_set}6其中，max表示最大值，wpt表示术语t在页面p中的权重，其计算公式为：其中，tftp表示术语t在页面p中出现的次数，L为领域概念页面集Page_Set的页面总数，T为在Page_Set中出现术语t的页面数。进一步的，所述步骤A3具体包括：将领域术语t的语义描述向量Vt定义成：Vt＝{wtx|x∈Concept_Space}8其中，wtx表示术语t在概念空间Concept_Space中概念名为x的维度上的权重，该权重等于术语t在页面集Page_Set中标题为x的文章页面内出现的频率乘以术语t在页面集Page_Set中的逆文档频率，其计算公式为：其中，tftx表示术语t在领域概念页面集Page_Set中标题为x的文章页面内出现的次数，L为领域概念页面集Page_Set的页面总数，T为在Page_Set中出现术语t的页面数；反复使用公式8和9，为术语的同义词组集合D_T_Synonyms中的所有术语计算出相应的语义描述向量。进一步的，所述步骤S1中，将论述题答案a或答卷b统一记作k，并将论述题答案a或答卷b中的领域术语统一记作T_Senk，T_Senk按以下方法进行识别：S1.1以基于维基百科与WordNet的领域术语同义词组集D_T_Synonyms作为词典，采用正向最大匹配法分别对论述题答案或答卷k进行领域术语切分，得到术语序列为F_Senk＝p1,p2,p3,..,pn；所述正向最大匹配法是指将当前匹配指针s指向论述题的答案或答卷k的开始位置向右进行匹配，每次从D_T_Synonyms中匹配一个以s指向的字开头向右的最大术语；如果匹配成功，则在k中的当前匹配位置处标注一个被匹配的术语，并将s在k中按匹配术语的长度向右后移，然后继续匹配，直到k的末尾；如果匹配不成功，则s在k中向右后移一个字，然后继续匹配，直到k的末尾；S1.2以基于维基百科与WordNet的领域术语同义词组集D_T_Synonyms作为词典，采用反向最大匹配法分别对论述题答案或答卷k进行领域术语切分，得到术语序列为R_Senk＝q1,q2,q3,..,qn；所述反向最大匹配法是指将当前匹配指针s指向论述题的答案或答卷k的结束位置向左进行匹配，每次从D_T_Synonyms中匹配一个以s指向的字开头向左的最大术语；如果匹配成功，则在k中的当前匹配位置处标注一个被匹配的术语，并将s在k中按匹配术语的长度向左前移，然后继续匹配，直到k的开始位置；如果匹配不成功，则s在k中向左前移一个字，然后继续匹配，直到k的开始位置；S1.3采用以下公式计算对论述题答案或答卷k进行领域术语切分的最终术语序列T_Senk：T_Senk＝{ti|i∈[1,n]}10其中，ti表示T_Senk中的第i个术语项，其计算公式为：其中，pi为正向最大匹配法得到的术语序列F_Senk中的第i个术语项，qi为反向最大匹配法得到的术语序列R_Senk中的第i个术语项，fpi和fqi分别表示术语pi和qi在基于维基百科的领域概念页面集Page_Set中出现的频率，具体计算公式为：其中，d代表公式9中的术语pi或qi，且术语d由长度为U的字序列d1,d2,d2,…,du组成U≥1，sumdj表示术语d中第j个字在领域概念页面集Page_Set中所有页面内出现的次数之和；根据领域术语同义词组集D_T_Synonyms，合并论述题答案或答卷k的术语序列T_Senk中的同义词。进一步的，所述步骤S2具体包括：将论述题答案a或答卷b统一记作k，并将论述题答案a或答卷b的语义描述向量统一定义成如下的Vk：Vk＝{wtkx|x∈Concept_Space}13其中，wtkx表示论述题答案或答卷k在概念空间Concept_Space中概念名为x的维度上的权重，该权重的计算方法为：其中，T_Senk为从论述题答案或答卷k切分出的术语集合，wtx表示术语t在其语义描述向量Vt中概念名为x的维度上的权重，其计算方法为公式9。进一步的，答案文本a的语义描述向量Va与答卷文本b的语义描述向量Vb相似度的计算方法为：其中，wtac、wtbc分别表示答案文本a的语义描述向量Va与答卷文本b的语义描述向量Vb中概念名为c的维度上的权重，按照公式14计算。进一步的，根据语义描述向量Va和Vb的相似度得出论述题评卷得分Score的方法为：Score＝Weight×simVa,Vb16其中，Weight为该论述题的分值权重。本发明通过维基百科与WordNet形成主观题领域学科的概念空间、术语集与领域概念页面集，然后通过学科的概念空间与概念页面集为论述题的教师答案文本与学生答卷文本分别建立起相应的文本语义描述向量，并通过计算答案文本与答卷文本语义描述向量的相似度得出论述题评卷的得分。本发明具有以下优点：1本发明的方法是跨语言的。维基百科Wikipedia是全球最大的多语种网络百科全书，共涵盖了299种语言的近5000万个页面；而WordNet自推出以来已被许多国家翻译和本地化，如欧洲研究理事会ERC资助开发的多语言百科全书字典BabelNet中包含有271种语言对照的WordNet，因此本发明的方法可实现各种语言的主观题自动评卷。2本发明方法的通用性好、自动化程度高。本发明方法可针对各种学科的主观题进行自动评卷，且可直接利用维基百科中的页面作为学科语料，无需额外收集学科语料。3本发明方法的评分精度高。本发明使用了同义词合并、高频词术语等多种语义技术，以及使用了TF*IDF权重技术建立语义描述向量，并通过文本语义描述向量的相似度进行评分，极大地提高了主观题的评分精度。附图说明图1是本发明方法的示意图。图2是在WordNet的分类结构中找到“知识分支branchofknowledge”结点的示意图。图3是WordNet中“计算机科学computerscience”与“知识分支branchofknowledge”关系的示意图。图4是WordNet中与“计算机科学computerscience”具有“主题词TOPICTERM”关系的部分概念示意图。图5是维基百科中消岐页面“可移植性portability”的消岐选择示意图。具体实施方式以下结合具体实施例对本发明作进一步说明，但本发明的保护范围不限于以下实施例。一种基于维基百科与WordNet的论述题自动评卷方法，如图1所示，包括以下步骤：一语义描述的预处理：A1.使用维基百科与WordNet相互关联生成论述题所在领域的概念空间Concept_Space与领域概念页面集Page_Set；A2.在所生成的领域概念空间与领域概念页面集的基础之上，进一步使用维基百科与WordNet生成领域术语同义词组集合；A3.以论述题的领域概念空间Concept_Space为维度，以领域概念页面集Page_Set中对应的概念页面为语料，计算每一维度上的权重，为每一条术语生成一个对应的术语语义描述向量；二使用语义描述进行评卷：S1.分别对论述题的答案文本a与答卷文本b进行术语识别；S2.使用术语语义描述向量，分别为论述题的答案文本a与答卷文本b生成对应的语义描述向量Va和Vb；S3.计算答案文本a与答卷文本b的语义描述向量Va和Vb的相似度，得出论述题评卷的得分。进一步的，所述步骤A1包括以下子步骤：A1.1在WordNet的“知识分支branchofknowledge”同义词组的is-a分类层次结构中，确定论述题所在领域的学科名称，记作“subject_name”，例如对于计算机类的论述题而言，其在branchofknowledge的is-a分类结构中的学科名称subject_name为计算机科学computerscience；A1.2将与subject_name在WordNet中构成“主题词TOPICTERM”关系的所有目标概念同义词组及其所有下位概念同义词组抽取出来，构成论述题所在领域的初始主干概念空间，记作“initial_trunk_concept_space”；A1.3将initial_trunk_concept_space中的所有概念依次在维基百科进行检索，将检索不到的概念从initial_trunk_concept_space中去除，形成论述题所在领域的主干概念空间，记作“trunk_concept_space”；A1.4将trunk_concept_space中的所有概念依次在维基百科进行检索，将所有直接返回的内容文章抽取出来，形成论述题所在领域的概念页面子集1，记作“page_set1”；将所有返回的消岐disambiguation页面抽取出来，形成论述题所在领域的消岐页面集，记作“disambiguation_page_set”；将所有返回的分类category页面抽取出来，形成论述题所在领域的主干分类集，记作“trunk_category_set”；A1.5将trunk_category_set中的所有分类页面依次在维基百科中进行检索，将所有分类页面中所包含的内容文章抽取出来，形成论述题所在领域的概念页面子集2，记作“page_set2”；将所有分类页面中所包含的消岐页面抽取出来，放入消岐页面集disambiguation_page_set中，将所有分类页面中所包含的子类sub-category抽取出来，形成论述题所在领域的子分类集，记作“sub_category_set”；A1.6将sub_category_set中的所有子分类页面依次在维基百科中进行检索，将所有子分类页面中所包含的内容文章抽取出来，形成论述题所在领域的概念页面子集3，记作“page_set3”；将所有子类页面中所包含的消岐页面抽取出来，放入消岐页面集disambiguation_page_set中；A1.7将disambiguation_page_set中的所有消岐页面依次在维基百科中进行检索，将所有消岐页面中与本领域最相关的术语所指向的内容文章抽取出来，形成论述题所在领域的概念页面子集4，记作“page_set4”；所谓消岐页面中与本领域最相关的术语是指术语中包含消岐页面标题且术语解释中包含的领域概念个数最多的术语；A1.8论述题所在领域的领域概念页面集Page_Set等于以下概念页面子集的并集，其计算公式如下：Page_Set＝page_set1Upage_set2Upage_set3Upage_set41A1.9论述题所在领域的概念空间Concept_Space等于领域概念页面集Page_Set中所有概念页面的标题集合，其计算公式如下：Concept_Space＝{titlep|p∈Page_Set}2其中，函数titlep表示维基百科概念页面集Page_Set中概念页面p的标题。进一步的，所述步骤A2具体包括：将论述题所在领域的所有术语的同义词组集合D_T_Synonyms表示成以下公式：D_T_Synonyms＝{synonymc|c∈Concept_SpaceUHigh_Freqs}3其中，c表示任意一个符合条件的领域术语，High_Freqs表示论述题的领域概念页面集Page_Set中的所有高频词集合，所述高频词是指在领域概念页面集Page_Set中的权重最大值大于一个指定阈值θ的词；c∈Concept_Space∪High_Freqs表示符合条件的术语来自领域概念空间Concept_Space中的概念和页面集Page_Set中高频词集合的并集；函数synonymc表示符合条件的术语c的同义词组，其计算公式为：synonymc＝WN_SyncURedirectcUExtendc4其中，函数WN_Sync表示术语c在WordNet中的同义词组，函数Redirectc表示在维基百科中所有重定向到标题为c的文章页面的术语集，函数Extendc表示领域专家在WN_Sync与Redirectc基础之上对术语c的同义词的扩展集合。优选的，所述High_Freqs表示为以下公式：High_Freqs＝{t|tinPage_setandmax_wt≥θ}5其中，t表示领域概念页面集Page_Set中的任意术语，函数max_wt表示术语t在领域概念页面集Page_Set中的最大权重，θ表示符合高频词的最大权重的阈值，该阈值可以通过语料训练得到；max_wt的计算公式为：max_wt＝max{wpt|p∈page_set}6其中，max表示最大值，wpt表示术语t在页面p中的权重，其计算公式为：其中，tftp表示术语t在页面p中出现的次数，L为领域概念页面集Page_Set的页面总数，T为在Page_Set中出现术语t的页面数。进一步的，步骤A3具体包括：将领域术语t的语义描述向量Vt定义成：Vt＝{wtx|x∈Concept_Space}8其中，wtx表示术语t在概念空间Concept_Space中概念名为x的维度上的权重，该权重等于术语t在页面集Page_Set中标题为x的文章页面内出现的频率乘以术语t在页面集Page_Set中的逆文档频率，其计算公式为：其中，tftx表示术语t在领域概念页面集Page_Set中标题为x的文章页面内出现的次数，L为领域概念页面集Page_Set的页面总数，T为在Page_Set中出现术语t的页面数；反复使用公式8和9，为术语的同义词组集合D_T_Synonyms中的所有术语计算出相应的语义描述向量。进一步的，步骤S1中，将论述题答案a或答卷b统一记作k，并将论述题答案a或答卷b中的领域术语统一记作T_Senk，T_Senk按以下方法进行识别：S1.1以基于维基百科与WordNet的领域术语同义词组集D_T_Synonyms作为词典，采用正向最大匹配法分别对论述题答案或答卷k进行领域术语切分，得到术语序列为F_Senk＝p1,p2,p3,..,pn；正向最大匹配法是指将当前匹配指针s指向论述题的答案或答卷k的开始位置向右进行匹配，每次从D_T_Synonyms中匹配一个以s指向的字开头向右的最大术语；如果匹配成功，则在k中的当前匹配位置处标注一个被匹配的术语，并将s在k中按匹配术语的长度向右后移，然后继续匹配，直到k的末尾；如果匹配不成功，则s在k中向右后移一个字，然后继续匹配，直到k的末尾；S1.2以基于维基百科与WordNet的领域术语同义词组集D_T_Synonyms作为词典，采用反向最大匹配法分别对论述题答案或答卷k进行领域术语切分，得到术语序列为R_Senk＝q1,q2,q3,..,qn；反向最大匹配法是指将当前匹配指针s指向论述题的答案或答卷k的结束位置向左进行匹配，每次从D_T_Synonyms中匹配一个以s指向的字开头向左的最大术语；如果匹配成功，则在k中的当前匹配位置处标注一个被匹配的术语，并将s在k中按匹配术语的长度向左前移，然后继续匹配，直到k的开始位置；如果匹配不成功，则s在k中向左前移一个字，然后继续匹配，直到k的开始位置；S1.3采用以下公式计算对论述题答案或答卷k进行领域术语切分的最终术语序列T_Senk：T_Senk＝{ti|i∈[1,n]}10其中，ti表示T_Senk中的第i个术语项，其计算公式为：其中，pi为正向最大匹配法得到的术语序列F_Senk中的第i个术语项，qi为反向最大匹配法得到的术语序列R_Senk中的第i个术语项，fpi和fqi分别表示术语pi和qi在基于维基百科的领域概念页面集Page_Set中出现的频率，具体计算公式为：其中，d代表公式9中的术语pi或qi，且术语d由长度为U的字序列d1,d2,d2,…,du组成U≥1，sumdj表示术语d中第j个字在领域概念页面集Page_Set中所有页面内出现的次数之和；根据领域术语同义词组集D_T_Synonyms，合并论述题答案或答卷k的术语序列T_Senk中的同义词。进一步的，所述步骤S2具体包括：将论述题答案a或答卷b统一记作k，并将论述题答案a或答卷b的语义描述向量统一定义成如下的Vk：Vk＝{wtkx|x∈Concept_Space}13其中，wtkx表示论述题答案或答卷k在概念空间Concept_Space中概念名为x的维度上的权重，该权重的计算方法为：其中，T_Senk为从论述题答案或答卷k切分出的术语集合，wtx表示术语t在其语义描述向量Vt中概念名为x的维度上的权重，其计算方法为公式9。进一步的，答案文本a的语义描述向量Va与答卷文本b的语义描述向量Vb相似度的计算方法为：其中，wtac、wtbc分别表示答案文本a的语义描述向量Va与答卷文本b的语义描述向量Vb中概念名为c的维度上的权重，按照公式14计算。进一步的，根据语义描述向量Va和Vb的相似度得出论述题评卷得分Score的方法为：Score＝Weight×simVa,Vb16其中，Weight为该论述题的分值权重。本实施例使用2017年8月1日发布的英语维基百科版本进行实验对比，该版本包含34GB的文本，其中包含5,465,086篇页面文章和1,620,632个类别。语义词典使用美国普林斯顿大学的WordNet3.0，该词典的数据如表1所示。表1关于WordNet3.0的数据统计表本实施例使用由DKPro社区提供的JWPLJavaWikipediaLibrary工具来解析Wikipedia下载数据库。JWPL运行在从维基百科下载数据库创建的优化数据库上，可快速访问维基百科的页面文章、类别、链接、重定向等。在WordNet3.0查询方面，本实施例使用由麻省理工学院计算机科学与人工智能实验室提供的JWIJavaWordNetInterface接口。本实施例以英语为实例语言，以计算机科学computerscience为领域，以《计算机网络》为课程实例，验证本发明提出的基于维基百科与WordNet的论述题自动评卷方法。具体实验过程为：1在WordNet的分类结构中找到“知识分支branchofknowledge”结点，如图2所示。2在WordNet中确定“计算机科学computerscience”与“知识分支branchofknowledge”的关系，如图3所示。3在WordNet中确定与“计算机科学computerscience”具有“主题词TOPICTERM”关系的所有概念及其下位词，如图4所示，最终获得770个“计算机科学computerscience”领域的初始主干概念空间。4采用本发明提出的方法，将在WordNet中确定的领域初始主干概念空间映射到维基百科中，获得了4637个领域概念页面集，将其中的每一个领域概念页面作为一个维度，从而形成一个4637维的“计算机科学computerscience”的概念向量空间，并以该向量空间作为描述领域术语的语义描述向量。其中图5为一个消岐选择实例。5采用本发明提出的方法，在从维基百科中所获得的4637个领域概念页面中，提取出30089个领域术语，并使用本发明提出的方法为每一个术语生成一个语义描述向量。6在《计算机网络》课程中选取30个具有代表性的论述题及其答案答案平均长度为47个句子，423个单词，同量为每个论述题抽取4个不同分值的学生答卷，形成一个由120份答卷组成的评测语料。7将本发明提出的评卷方法与其他评卷方法在所形成的评测语料上进行对比。本实施例采用的其他评卷方法包括2种：[1]张立岩,张世民.基于语义相似度的主观题评分算法研究[J].河北科技大学学报,2012,333:263-265；[2]仲艳婷.基于本体的主观题自动阅卷技术的研究[D].东南大学,2011。本实施例主要采用偏差率和皮尔森相关系数衡量本文提出的方法的好与坏。Pearson相关系数计算公式为：其中，其中xi是第i个试卷对应的人工评分，yi是第i个试卷的自动评分，n是试卷总数，是指人工评分的平均分，是指自动评分的平均分。r值表示两组值的相关程度，越大，则越相关；反之，越小，则越不相关。计算偏差率的公式为：对比结果如表2所示。表2平均偏差率和Pearson相关系数值对比计算方法平均偏差率Pearsonr基于语义的句子相似度[1]28.4％68.36％基于依存关系链的句子相似度[2]21.0％74.73％本发明方法15.3％80.46％对比以上实验数据可以发现：本发明提出的基于维基百科与WordNet的论述题自动评卷方法与人工判定值之间具有较低的平均偏差率和较高的皮尔森相关系数，说明该方法计算的论述题答案相似度比较准确。研究表明，虽然基于语义的句子相似度和基于依存关系链的句子相似度的主观题评卷方法，在以单一句子结构为主体的概念解释和简答类主观题中可以获得较好的评分效果，但在由众多句子组成的文章类的论述题自动评卷中却表现不好，而本发明方法正好可以克服它们这个弱点。

权利要求：1.一种基于维基百科与WordNet的论述题自动评卷方法，其特征在于包括以下步骤：一语义描述的预处理：A1.使用维基百科与WordNet相互关联生成论述题所在领域的概念空间Concept_Space与领域概念页面集Page_Set；A2.在所生成的领域概念空间与领域概念页面集的基础之上，进一步使用维基百科与WordNet生成领域术语同义词组集合；A3.以论述题的领域概念空间Concept_Space为维度，以领域概念页面集Page_Set中对应的概念页面为语料，计算每一维度上的权重，为每一条术语生成一个对应的术语语义描述向量；二使用语义描述进行评卷：S1.分别对论述题的答案文本a与答卷文本b进行术语识别；S2.使用术语语义描述向量，分别为论述题的答案文本a与答卷文本b生成对应的语义描述向量Va和Vb；S3.计算答案文本a与答卷文本b的语义描述向量Va和Vb的相似度，得出论述题评卷的得分。2.根据权利要求1所述的基于维基百科与WordNet的论述题自动评卷方法，其特征在于：所述步骤A1包括以下子步骤：A1.1在WordNet的“知识分支branchofknowledge”同义词组的is-a分类层次结构中，确定论述题所在领域的学科名称，记作“subject_name”；A1.2将与subject_name在WordNet中构成“主题词TOPICTERM”关系的所有目标概念同义词组及其所有下位概念同义词组抽取出来，构成论述题所在领域的初始主干概念空间，记作“initial_trunk_concept_space”；A1.3将initial_trunk_concept_space中的所有概念依次在维基百科进行检索，将检索不到的概念从initial_trunk_concept_space中去除，形成论述题所在领域的主干概念空间，记作“trunk_concept_space”；A1.4将trunk_concept_space中的所有概念依次在维基百科进行检索，将所有直接返回的内容文章抽取出来，形成论述题所在领域的概念页面子集1，记作“page_set1”；将所有返回的消岐disambiguation页面抽取出来，形成论述题所在领域的消岐页面集，记作“disambiguation_page_set”；将所有返回的分类category页面抽取出来，形成论述题所在领域的主干分类集，记作“trunk_category_set”；A1.5将trunk_category_set中的所有分类页面依次在维基百科中进行检索，将所有分类页面中所包含的内容文章抽取出来，形成论述题所在领域的概念页面子集2，记作“page_set2”；将所有分类页面中所包含的消岐页面抽取出来，放入消岐页面集disambiguation_page_set中，将所有分类页面中所包含的子类sub-category抽取出来，形成论述题所在领域的子分类集，记作“sub_category_set”；A1.6将sub_category_set中的所有子分类页面依次在维基百科中进行检索，将所有子分类页面中所包含的内容文章抽取出来，形成论述题所在领域的概念页面子集3，记作“page_set3”；将所有子类页面中所包含的消岐页面抽取出来，放入消岐页面集disambiguation_page_set中；A1.7将disambiguation_page_set中的所有消岐页面依次在维基百科中进行检索，将所有消岐页面中与本领域最相关的术语所指向的内容文章抽取出来，形成论述题所在领域的概念页面子集4，记作“page_set4”；所述消岐页面中与本领域最相关的术语是指术语中包含消岐页面标题且术语解释中包含的领域概念个数最多的术语；A1.8论述题所在领域的领域概念页面集Page_Set等于以下概念页面子集的并集，其计算公式如下：Page_Set＝page_set1Upage_set2Upage_set3Upage_set41A1.9论述题所在领域的概念空间Concept_Space等于领域概念页面集Page_Set中所有概念页面的标题集合，其计算公式如下：Concept_Space＝{titlep|p∈Page_Set}2其中，函数titlep表示维基百科概念页面集Page_Set中概念页面p的标题。3.根据权利要求2所述的基于维基百科与WordNet的论述题自动评卷方法，其特征在于：所述步骤A2具体包括：将论述题所在领域的所有术语的同义词组集合D_T_Synonyms表示成以下公式：D_T_Synonyms＝{synonymc|c∈Concept_SpaceUHigh_Freqs}3其中，c表示任意一个符合条件的领域术语，High_Freqs表示论述题的领域概念页面集Page_Set中的所有高频词集合，所述高频词是指在领域概念页面集Page_Set中的权重最大值大于一个指定阈值θ的词；c∈Concept_Space∪High_Freqs表示符合条件的术语来自领域概念空间Concept_Space中的概念和页面集Page_Set中高频词集合的并集；函数synonymc表示符合条件的术语c的同义词组，其计算公式为：synonymc＝WN_SyncURedirectcUExtendc4其中，函数WN_Sync表示术语c在WordNet中的同义词组，函数Redirectc表示在维基百科中所有重定向到标题为c的文章页面的术语集，函数Extendc表示领域专家在WN_Sync与Redirectc基础之上对术语c的同义词的扩展集合。4.根据权利要求3所述的基于维基百科与WordNet的论述题自动评卷方法，其特征在于：所述High_Freqs表示为以下公式：High_Freqs＝{t|tinPage_setandmax_wt≥θ}5其中，t表示领域概念页面集Page_Set中的任意术语，函数max_wt表示术语t在领域概念页面集Page_Set中的最大权重，θ表示符合高频词的最大权重的阈值；max_wt的计算公式为：max_wt＝max{wpt|p∈page_set}6其中，max表示最大值，wpt表示术语t在页面p中的权重，其计算公式为：其中，tftp表示术语t在页面p中出现的次数，L为领域概念页面集Page_Set的页面总数，T为在Page_Set中出现术语t的页面数。5.根据权利要求3所述的基于维基百科与WordNet的论述题自动评卷方法，其特征在于：所述步骤A3具体包括：将领域术语t的语义描述向量Vt定义成：Vt＝{wtx|x∈Concept_Space}8其中，wtx表示术语t在概念空间Concept_Space中概念名为x的维度上的权重，该权重等于术语t在页面集Page_Set中标题为x的文章页面内出现的频率乘以术语t在页面集Page_Set中的逆文档频率，其计算公式为：其中，tftx表示术语t在领域概念页面集Page_Set中标题为x的文章页面内出现的次数，L为领域概念页面集Page_Set的页面总数，T为在Page_Set中出现术语t的页面数；反复使用公式8和9，为术语的同义词组集合D_T_Synonyms中的所有术语计算出相应的语义描述向量。6.根据权利要求5所述的基于维基百科与WordNet的论述题自动评卷方法，其特征在于：所述步骤S1中，将论述题答案a或答卷b统一记作k，并将论述题答案a或答卷b中的领域术语统一记作T_Senk，T_Senk按以下方法进行识别：S1.1以基于维基百科与WordNet的领域术语同义词组集D_T_Synonyms作为词典，采用正向最大匹配法分别对论述题答案或答卷k进行领域术语切分，得到术语序列为F_Senk＝p1,p2,p3,..,pn；S1.2以基于维基百科与WordNet的领域术语同义词组集D_T_Synonyms作为词典，采用反向最大匹配法分别对论述题答案或答卷k进行领域术语切分，得到术语序列为R_Senk＝q1,q2,q3,..,qn；S1.3采用以下公式计算对论述题答案或答卷k进行领域术语切分的最终术语序列T_Senk：T_Senk＝{ti|i∈[1,n]}10其中，ti表示T_Senk中的第i个术语项，其计算公式为：其中，pi为正向最大匹配法得到的术语序列F_Senk中的第i个术语项，qi为反向最大匹配法得到的术语序列R_Senk中的第i个术语项，fpi和fqi分别表示术语pi和qi在基于维基百科的领域概念页面集Page_Set中出现的频率，具体计算公式为：其中，d代表公式9中的术语pi或qi，且术语d由长度为U的字序列d1,d2,d2,…,du组成U≥1，sumdj表示术语d中第j个字在领域概念页面集Page_Set中所有页面内出现的次数之和；根据领域术语同义词组集D_T_Synonyms，合并论述题答案或答卷k的术语序列T_Senk中的同义词。7.根据权利要求6所述的基于维基百科与WordNet的论述题自动评卷方法，其特征在于：所述步骤S2具体包括：将论述题答案a或答卷b统一记作k，并将论述题答案a或答卷b的语义描述向量统一定义成如下的Vk：Vk＝{wtkx|x∈Concept_Space}13其中，wtkx表示论述题答案或答卷k在概念空间Concept_Space中概念名为x的维度上的权重，该权重的计算方法为：其中，T_Senk为从论述题答案或答卷k切分出的术语集合，wtx表示术语t在其语义描述向量Vt中概念名为x的维度上的权重。8.根据权利要求7所述的基于维基百科与WordNet的论述题自动评卷方法，其特征在于：答案文本a的语义描述向量Va与答卷文本b的语义描述向量Vb相似度的计算方法为：其中，wtac、wtbc分别表示答案文本a的语义描述向量Va与答卷文本b的语义描述向量Vb中概念名为c的维度上的权重，按照公式14计算。9.根据权利要求8所述的基于维基百科与WordNet的论述题自动评卷方法，其特征在于：根据语义描述向量Va和Vb的相似度得出论述题评卷得分Score的方法为：Score＝Weight×simVa,Vb16其中，Weight为该论述题的分值权重。

百度查询： 广西师范大学 基于维基百科与WordNet的论述题自动评卷方法