德格加

摘? 要： 在計(jì)算機(jī)自動(dòng)組卷系統(tǒng)中，試卷中試題的互異性是評(píng)價(jià)自動(dòng)組卷系統(tǒng)性能的一個(gè)重要指標(biāo)，而試題的互異性或相似度是由多個(gè)參數(shù)共同決定的。根據(jù)藏文試題的結(jié)構(gòu)特點(diǎn)，提出了一種試題相似度的計(jì)算方法，力求提升自動(dòng)組卷系統(tǒng)的組卷性能。

關(guān)鍵詞： 自動(dòng)組卷; 藏文試題; 相似度; 組卷性能

Abstract： In the automatic test paper system， the test paper's mutuality is an important index to evaluate the performance of the system， and the test paper's mutuality or similarity is determined by multiple parameters. According to the structural characteristics of test paper in Tibetan， a method of calculating the similarity of questions in test paper is proposed to strive to improve the performance of automatic test paper system.

Key words： automatic generating of test paper; test question in Tibetan; similarity; performance of test paper generating

0 引言

隨著計(jì)算機(jī)技術(shù)的迅速發(fā)展，各種計(jì)算機(jī)輔助教學(xué)軟件相繼開(kāi)發(fā)問(wèn)世，作為教學(xué)輔助系統(tǒng)中最重要的組成部分，試題管理和組卷系統(tǒng)是人們研究的重要領(lǐng)域之一，在日常教學(xué)活動(dòng)中發(fā)揮著積極的作用[1]。而評(píng)價(jià)一個(gè)組卷系統(tǒng)的性能不僅考慮整個(gè)系統(tǒng)的組卷效率、試卷的適應(yīng)度，系統(tǒng)的健全性和可擴(kuò)展性，還需考慮一個(gè)最重要的指標(biāo)，即試卷中試題的互異性。

1 重復(fù)試題的消重法

理工科類(lèi)試題的題型具有多樣性，有純文字?jǐn)⑹?，有圖形，有表格，以及多種形式混合等多種出題形式。文字?jǐn)⑹鲋幸詳?shù)學(xué)式子和專(zhuān)業(yè)符號(hào)居多，而且數(shù)學(xué)式子和符號(hào)是用專(zhuān)用的軟件編輯的[2]，這對(duì)利用計(jì)算機(jī)處理該類(lèi)試題增加了很大難度。在自動(dòng)組卷系統(tǒng)中試題之間的相似性是通過(guò)試題的各屬性的相似度來(lái)綜合評(píng)定的，本文通過(guò)試題關(guān)鍵詞的相似度、試題所含知識(shí)點(diǎn)和題型三個(gè)指標(biāo)的相似度來(lái)綜合評(píng)定試題的相似度，具體計(jì)算公式如下：

2 試題關(guān)鍵詞的相似度Txtsim的計(jì)算方法

2.1 試題題干預(yù)處理

試題關(guān)鍵詞的相似度計(jì)算中首先對(duì)試題中的文字描述性?xún)?nèi)容進(jìn)行分詞處理，文章中所采用的分詞算法是基于字典的機(jī)械分詞算法—雙向匹配分詞方法，該分詞算法的優(yōu)點(diǎn)是分詞效率高，易于實(shí)現(xiàn)，而缺點(diǎn)也是很明顯的，分詞準(zhǔn)確性依賴(lài)于分詞字典，字典的完備性直接影響分詞性能[3]，所以傳統(tǒng)的分詞字典已無(wú)法滿足對(duì)這類(lèi)文本的分詞要求，需要用專(zhuān)用的分詞詞典或?qū)Ψ衷~詞典進(jìn)行擴(kuò)充。根據(jù)該方法對(duì)“??????????????????????????????”進(jìn)行分詞時(shí)，由于一般在試題中不僅包含文字描述，也不乏專(zhuān)業(yè)符號(hào)、公式和圖表等，所以首先剔除待切分詞串中的非文字元素，凈化后的詞串為“?????????????????????????????????????????????????????”，圖1為利用雙向匹配分詞方法對(duì)該串分詞的示意圖：

雙向分詞中如果正向和逆向的分詞結(jié)果一致，則選用其中任意一個(gè)結(jié)果作為該詞串的最終分詞結(jié)果。若正向和逆向的分詞結(jié)果不相同時(shí)，采用最大概率的方法計(jì)算P（W1）和P（W2）后，選用其中較大概率的分詞結(jié)果，即。具體概率計(jì)算公式如下：

根據(jù)式⑷計(jì)算字典中各詞條的頻率，將計(jì)算結(jié)果存入詞典中，即分詞詞典中不僅包含各詞條（包括擴(kuò)充的詞條），還包含各詞條的頻率，分詞詞典的結(jié)構(gòu)見(jiàn)表1。

2.2 試題相似度技術(shù)分析

公式⑸計(jì)算兩文本的相似性時(shí)只考慮了特征詞的頻率，有時(shí)候得出的相似度結(jié)果不準(zhǔn)確，如表2中所列出的試題的關(guān)鍵詞為例，通過(guò)該公式計(jì)算得出試題Q2和Q3的相似度約為0.95，但這兩道題的關(guān)鍵詞分布極不均衡，只有一個(gè)公共關(guān)鍵詞，計(jì)算結(jié)果與實(shí)際差距較大，因此為了避免出現(xiàn)此類(lèi)情況，在對(duì)傳統(tǒng)的相似度計(jì)算公式稍作了修改了改進(jìn)。

其中表示試題Q1和Q2中共有的關(guān)鍵詞個(gè)數(shù)，表示試題Q1和Q2中關(guān)鍵詞較少的試題的關(guān)鍵詞個(gè)數(shù)，，這樣新公式中增加了乘項(xiàng)，也就是公式⑹在計(jì)算兩試題的相似度時(shí)既考慮關(guān)鍵詞的詞頻，也考慮了關(guān)鍵詞分布對(duì)文本相似性的影響因素。通過(guò)新公式計(jì)算表2中的試題Q2和Q3的相似度為0.47，這個(gè)結(jié)果跟實(shí)際更接近一些。

3 試題知識(shí)點(diǎn)相似度KPsim的計(jì)算方法

一般而言，試題的相似度不僅跟試題中的關(guān)鍵詞有關(guān)，也跟試題中知識(shí)點(diǎn)的相似度有關(guān)，如果兩個(gè)試題中所考的知識(shí)點(diǎn)完全一樣，則即使題型，關(guān)鍵詞不同，我們都將其劃為同類(lèi)試題。本文通過(guò)式⑺來(lái)計(jì)算試題知識(shí)點(diǎn)的相似度，若兩個(gè)試題q1和q2中所含知識(shí)點(diǎn)的集合分別為Q1和Q2，則兩個(gè)的相似度用兩個(gè)集合的交集和并集的比值來(lái)衡量，即：

4 小結(jié)

本章分析了藏文試題自動(dòng)組卷系統(tǒng)中所涉及到的最底層的處理技術(shù)，為了保證組卷的質(zhì)量和性能，避免在同一試卷中出現(xiàn)相同試題的情況，在組卷過(guò)程中計(jì)算機(jī)對(duì)選中的試題間進(jìn)行相似性的比較，所以本章主要分析了試題相似性檢驗(yàn)所用到的分詞和試題相似度的計(jì)算方法。分詞中采用了基于字典的分詞方法，為了分詞結(jié)果更準(zhǔn)確，符合數(shù)學(xué)等專(zhuān)業(yè)等學(xué)科的分詞標(biāo)準(zhǔn)，文中對(duì)分詞詞典做了相應(yīng)的擴(kuò)充。試題相似度計(jì)算中采用向量模型的文本相似度計(jì)算方法，并對(duì)傳統(tǒng)的文本計(jì)算公式中增加了特征詞分布影響因素，得到了一個(gè)新的計(jì)算試題相似性的計(jì)算公式，該公式能有效避免相似度低的試題干擾。

參考文獻(xiàn)（References）：

[1] 王友仁.題庫(kù)系統(tǒng)智能成卷理論和組卷方法研究[J].電子科技大學(xué)學(xué)報(bào)，2014.6.

[2] 才項(xiàng)俄日，張有誼.藏語(yǔ)文試卷的智能生成研究與實(shí)現(xiàn)[J].電腦與信息，2015.6.

[3] 祁坤鈺.藏文分詞與標(biāo)注研究[M].甘肅民族出版社，2015.

[4] 洛桑嘎登.藏文自動(dòng)分詞與詞性標(biāo)注研究[D].中央民族大學(xué)碩士論文，2016.

[5] 李連，朱愛(ài)紅，蘇濤.一種改進(jìn)的基于向量空間文本相似度算法的研究與實(shí)現(xiàn)[J].計(jì)算機(jī)應(yīng)用于軟件，2012.2.

[6] 鄔明強(qiáng).基于分段融合的藏文文本相似度計(jì)算方法研究[D].西北民族大學(xué)，2016.