主觀(guān)題自動(dòng)評(píng)分算法分析與實(shí)現(xiàn)

主觀(guān)題自動(dòng)評(píng)分算法分析與實(shí)現(xiàn)摘要：利用網(wǎng)絡(luò)進(jìn)行考試將成為考試方式發(fā)展的必然趨勢(shì)。針對(duì)網(wǎng)絡(luò)考試系統(tǒng)中主觀(guān)題自動(dòng)評(píng)分這個(gè)技術(shù)點(diǎn)展開(kāi)研究，提出基于關(guān)鍵詞與語(yǔ)法相似度的主觀(guān)題自動(dòng)評(píng)分算法，詳細(xì)闡述了實(shí)現(xiàn)的關(guān)鍵技術(shù)，并通過(guò)實(shí)驗(yàn)數(shù)據(jù)得出語(yǔ)法相似度閥值與閱卷比例參數(shù)的最佳參考值。關(guān)鍵詞：語(yǔ)法相似度；自動(dòng)分詞；模式匹配；模糊匹配1主觀(guān)題人工閱卷思路與步驟教師在人工批改主觀(guān)題如名詞解釋與簡(jiǎn)答題時(shí)，一般按照如下的思路與步驟：(1)確定主觀(guān)題標(biāo)準(zhǔn)答案的得分點(diǎn)，每一個(gè)得分點(diǎn)所對(duì)應(yīng)的關(guān)鍵詞，每一個(gè)關(guān)鍵詞的權(quán)值。(2)教師開(kāi)始對(duì)學(xué)生答案進(jìn)行評(píng)閱，將學(xué)生答案中出現(xiàn)的詞匯與標(biāo)準(zhǔn)答案中的關(guān)鍵詞進(jìn)行比對(duì)，如果兩者相同或是近義詞，那么學(xué)生取得該得分點(diǎn)的分值，該題最后的總得分為所有得分點(diǎn)的總和。(3)為了防止學(xué)生在答題時(shí)只答關(guān)鍵詞，而出現(xiàn)語(yǔ)句不通的情況,教師在查找學(xué)生答案得分點(diǎn)的同時(shí)，也會(huì)查看學(xué)生答案語(yǔ)句的組織是否符合題目的要求，最后將根據(jù)實(shí)際情況作扣分處理。2主觀(guān)題自動(dòng)評(píng)分算法設(shè)計(jì)思路人具有自己的思想，能獨(dú)立思考問(wèn)題，并發(fā)執(zhí)行許多事情，但這對(duì)計(jì)算機(jī)來(lái)講就不行了。它只能模擬人工閱卷過(guò)程。以下為主觀(guān)題自動(dòng)評(píng)分算法的設(shè)計(jì)思路：(1)評(píng)分結(jié)果是否正確合理與標(biāo)準(zhǔn)答案的確定有很大的關(guān)系，所以首先對(duì)標(biāo)準(zhǔn)答案進(jìn)行如下處理：對(duì)標(biāo)準(zhǔn)答案進(jìn)行分句處理，確定每一個(gè)分句的句子模式；確定每一個(gè)分句中的關(guān)鍵詞及每一個(gè)關(guān)鍵詞對(duì)應(yīng)的權(quán)值；建立關(guān)鍵詞的近義詞表。以上工作可以在出卷時(shí)完成，也可以在閱卷之前完成。(2)閱卷時(shí)通過(guò)程序?qū)W(xué)生答案進(jìn)行如下處理：對(duì)學(xué)生答案進(jìn)行分句預(yù)處理與處理，確定每一個(gè)分句的句子模式；將標(biāo)準(zhǔn)答案中的分句與學(xué)生答案中的分句進(jìn)行模式匹配，保留有用的分句，刪除無(wú)用的分句，并得到該句語(yǔ)法相似度的值；對(duì)保留下來(lái)的有用分句采用最大正向匹配算法與現(xiàn)有詞庫(kù)進(jìn)行對(duì)比，作自動(dòng)分詞處理；將學(xué)生答案分詞處理后的關(guān)鍵詞與標(biāo)準(zhǔn)答案中的關(guān)鍵詞作模糊匹配處理，并得到關(guān)鍵詞得分；該題的最后得分為關(guān)鍵詞得分與語(yǔ)法相似度得分之總和。從上述處理過(guò)程不難看出，本算法的句子相似度等于語(yǔ)法相似度與語(yǔ)義相似度之和，語(yǔ)義相似度即關(guān)鍵詞匹配得分。(3)整個(gè)過(guò)程如圖1所示：圖1閱卷程序流程說(shuō)明：由于學(xué)生答案中有可能會(huì)出現(xiàn)空格與回車(chē)等無(wú)用字符，所以在分句與分詞處理之前首先進(jìn)行預(yù)處理，刪除無(wú)用字符。3實(shí)現(xiàn)的關(guān)鍵技術(shù)詞庫(kù)的建立標(biāo)準(zhǔn)答案與學(xué)生答案在進(jìn)行自動(dòng)分詞時(shí)都需要與詞庫(kù)中的詞進(jìn)行比對(duì)來(lái)提取關(guān)鍵詞，因此詞庫(kù)的建立在網(wǎng)絡(luò)考試系統(tǒng)中占有重要的作用。為了提高自動(dòng)分詞的效率，本算法在建立詞庫(kù)時(shí)附加兩個(gè)字段分別為首字編碼字段名為“WordCode”，詞長(zhǎng)度字段名為“WordLength?\詞庫(kù)中的詞將按照“WordCode"與“WordLength”兩字段進(jìn)行排序。在分詞檢索過(guò)程中，可先計(jì)算首字編碼的值，根據(jù)首字編碼的值在詞庫(kù)中查找相應(yīng)的詞，如沒(méi)有找到，將直接跳過(guò)本次搜索；如能找到再按詞長(zhǎng)定位查找。采用此種方法將大大提高搜索的效率。除些之外，隨著大規(guī)模、可計(jì)算的語(yǔ)義知識(shí)庫(kù)《知網(wǎng)》的進(jìn)一步完善和涵蓋專(zhuān)業(yè)領(lǐng)域的詞語(yǔ)逐步增多，建立一種通用的主觀(guān)題閱卷詞庫(kù)系統(tǒng)也將成為可能，在此不作進(jìn)一步闡述。分句處理與語(yǔ)法相似度計(jì)算無(wú)論是標(biāo)準(zhǔn)答案還是學(xué)生答案都是以一段或幾段文本的形式呈現(xiàn)，每段中包括若干語(yǔ)句。為了方便句子的模式匹配與關(guān)鍵詞的模糊匹配，首先需要將標(biāo)準(zhǔn)答案與學(xué)生答案進(jìn)行分句處理。由于事先對(duì)學(xué)生答案進(jìn)行了分句的預(yù)處理，所以答案前、后無(wú)用的空格、回車(chē)換行已刪除。接著便可以根據(jù)句號(hào)、分號(hào)、逗號(hào)、問(wèn)號(hào)、感嘆號(hào)等標(biāo)點(diǎn)符號(hào)對(duì)標(biāo)準(zhǔn)答案與學(xué)生答案進(jìn)行分句處理了。在完成分句處理后，