本創(chuàng)項(xiàng)目結(jié)題材料匯編樣板.doc

2009年江蘇科技大學(xué)本科生創(chuàng)新計(jì)劃項(xiàng)目結(jié)題材料匯編作品名稱(chēng)： 基于模糊數(shù)學(xué)評(píng)閱主觀題的算法 學(xué)院名稱(chēng)： 數(shù)理學(xué)院 申報(bào)者姓名： 凌宏杰 指導(dǎo)老師： - 共青團(tuán)江蘇科技大學(xué)數(shù)理學(xué)院委員會(huì)2009年江蘇科技大學(xué)本科生創(chuàng)新計(jì)劃作品申報(bào)書(shū) 作品名稱(chēng)： 基于模糊數(shù)學(xué)評(píng)閱主觀題的算法 學(xué)院名稱(chēng)： 數(shù)理學(xué)院 申報(bào)者姓名： 凌宏杰 類(lèi)別：自然科學(xué)類(lèi)學(xué)術(shù)論文 哲學(xué)社會(huì)科學(xué)類(lèi)社會(huì)調(diào)查報(bào)告和學(xué)術(shù)論文 科技發(fā)明制作創(chuàng)業(yè)計(jì)劃書(shū) 項(xiàng)目名稱(chēng)基于模糊數(shù)學(xué)評(píng)閱主觀題的算法項(xiàng)目類(lèi)型（ ） 個(gè)人項(xiàng)目 （ ） 團(tuán)隊(duì)項(xiàng)目申請(qǐng)人或申請(qǐng)團(tuán)隊(duì)姓名所在學(xué)院年級(jí)、專(zhuān)業(yè)聯(lián)系電話E-mail主持人凌宏杰數(shù)理學(xué)院06信息與計(jì)算科 成 員安琪數(shù)理學(xué)院06信息與計(jì)算科潘汪霞數(shù)理學(xué)院06信息與計(jì)算科張營(yíng)數(shù)理學(xué)院06信息與計(jì)算科學(xué)13815479196413220403導(dǎo) 師姓名某某年齡單位數(shù)理學(xué)院職稱(chēng)主要成果 指導(dǎo)老師多年來(lái)一直從事模糊數(shù)學(xué)的教學(xué)。目前在江蘇科技大學(xué)學(xué)報(bào)等期刊發(fā)表論文多篇，具備了較好的理論研究素質(zhì)。一、申請(qǐng)理由（包括自身具備的知識(shí)條件、自己的特長(zhǎng)、興趣、已有的實(shí)踐創(chuàng)新成果等）學(xué)生目前為江蘇科技大學(xué)數(shù)理學(xué)院信息與計(jì)算科學(xué)專(zhuān)業(yè)的學(xué)生，已順利完成數(shù)學(xué)分析、高等代數(shù)、概率論、常微分方程、解析幾何、VC+、VFP等課程并取得了優(yōu)異成績(jī)，目前正在學(xué)習(xí)數(shù)學(xué)建模、運(yùn)籌學(xué)、數(shù)理統(tǒng)計(jì)、應(yīng)用回歸分析、SPSS、模糊數(shù)學(xué)等課程。進(jìn)入大學(xué)以來(lái)，學(xué)生對(duì)為主觀題自動(dòng)閱卷和評(píng)分有一定了解，也經(jīng)常通過(guò)互聯(lián)網(wǎng)了解相關(guān)研究的現(xiàn)狀。他們對(duì)根據(jù)實(shí)際問(wèn)題寫(xiě)算法，編程序有著很濃的興趣，并具有較強(qiáng)的動(dòng)手能力，能編寫(xiě)程序，實(shí)現(xiàn)一些簡(jiǎn)單算法。二、項(xiàng)目方案（包括項(xiàng)目的訓(xùn)練目標(biāo)、前期準(zhǔn)備、組織實(shí)施、過(guò)程管理、實(shí)踐環(huán)節(jié)、教師指導(dǎo)、項(xiàng)目結(jié)題等）1.訓(xùn)練目標(biāo)在理論上探討實(shí)際可操作的主觀題評(píng)分算法，并用計(jì)算機(jī)語(yǔ)言加以實(shí)現(xiàn)，并能舉例應(yīng)用。以論文形式加以總結(jié)，其中理論推導(dǎo)、算法程序及結(jié)果分析整理成結(jié)題報(bào)告。2. 前期準(zhǔn)備，（1）搜集國(guó)內(nèi)外相關(guān)資料，了解主觀題評(píng)分算法的研究現(xiàn)狀。（2）掌握模糊數(shù)學(xué)基礎(chǔ)知識(shí)，能將一些模糊現(xiàn)象進(jìn)行定量研究。（3）熟悉項(xiàng)目中所用的理論知識(shí)，對(duì)項(xiàng)目的進(jìn)程指定好計(jì)劃。3.項(xiàng)目執(zhí)行的主要環(huán)節(jié)（1）前期工作：學(xué)習(xí)模糊數(shù)學(xué)的基礎(chǔ)知識(shí)，培養(yǎng)分析模糊現(xiàn)象并將其量化的能力。（2）搜集資料：通過(guò)搜集近年來(lái)閱卷評(píng)分技術(shù)的進(jìn)展情況，討論分析其可行性與優(yōu)缺點(diǎn)，了解主觀題評(píng)分的依據(jù)和影響得分的主要因素。（3）項(xiàng)目實(shí)施：在理論上探討實(shí)際可操作的主觀題評(píng)分算法，用計(jì)算機(jī)語(yǔ)言加以實(shí)現(xiàn)，并能舉例應(yīng)用。（4）撰寫(xiě)報(bào)告：對(duì)所得較好的算法，分析是否可以在界面上實(shí)現(xiàn)，撰寫(xiě)結(jié)題報(bào)告。4.教師指導(dǎo)（1）在項(xiàng)目執(zhí)行過(guò)程中指導(dǎo)教師定期向?qū)W生了解項(xiàng)目研究進(jìn)度，指導(dǎo)學(xué)生采集處理實(shí)際數(shù)據(jù)。（2）指導(dǎo)老師積極參與具體的研究過(guò)程，對(duì)算法的推導(dǎo)完善提出建設(shè)性建議；幫助學(xué)生舉例對(duì)編好的程序進(jìn)行調(diào)試。（3）指導(dǎo)學(xué)生總結(jié)整理研究成果，指導(dǎo)學(xué)生撰寫(xiě)項(xiàng)目研究論文和結(jié)題報(bào)告；5.項(xiàng)目結(jié)題學(xué)生在指導(dǎo)老師的幫助指導(dǎo)下，將該項(xiàng)目的算法理論推導(dǎo)、程序編寫(xiě)和結(jié)論進(jìn)行分析整理，撰寫(xiě)結(jié)題報(bào)告。三、預(yù)期成果1、在理論上探討實(shí)際可操作的主觀題評(píng)分算法，給出具體算法推導(dǎo)；2、 編寫(xiě)算法程序，并能舉例應(yīng)用；3、 發(fā)表論文1篇；4、提交研究報(bào)告1份；四、經(jīng)費(fèi)預(yù)算（1）小型設(shè)備購(gòu)置費(fèi)：1200元；（2）文獻(xiàn)收集、數(shù)據(jù)采集及差旅費(fèi)：1800元；（3）數(shù)據(jù)測(cè)試及文印費(fèi)：500元；合計(jì)：3500元五、導(dǎo)師推薦意見(jiàn)該項(xiàng)目的選題具有較強(qiáng)的實(shí)際應(yīng)用背景，研究結(jié)果有實(shí)際意義。四名學(xué)生均已順利完成了信息與計(jì)算科學(xué)專(zhuān)業(yè)的大部分主干課程，具有較扎實(shí)的理論基礎(chǔ)和較強(qiáng)的動(dòng)手編程能力，態(tài)度端正，勤奮刻苦。同時(shí)，對(duì)所研究的問(wèn)題也有較深入的了解，相信一定能夠按期完成該項(xiàng)目，并能取得預(yù)期成果。 簽名：* 2009年 3月 5日六、學(xué)院推薦意見(jiàn)學(xué)院負(fù)責(zé)人簽名： 學(xué)院蓋章： 年 月 日 本科生創(chuàng)新計(jì)劃項(xiàng)目中 期 檢 查 表項(xiàng)目所屬類(lèi)別 自然科學(xué)類(lèi)學(xué)術(shù)論文 項(xiàng) 目 名 稱(chēng) 基于模糊數(shù)學(xué)評(píng)閱主觀題的算法計(jì)劃完成時(shí)間 2009-12-20 項(xiàng)目負(fù)責(zé)人 凌宏杰 指 導(dǎo) 教 師 * 填 表 時(shí) 間 2009-10-8 江蘇科技大學(xué)團(tuán)委制一、截止目前所完成的主要工作（以條文式列述）對(duì)于本次創(chuàng)新計(jì)劃，我們小組成員已經(jīng)歷了以下3個(gè)階段：1、 在徐老師的指導(dǎo)下搜集了國(guó)內(nèi)外相關(guān)資料，了解主觀題評(píng)分算法的研究現(xiàn)狀，對(duì)項(xiàng)目的研究進(jìn)程制定了具體的方案：（1）主觀題評(píng)閱算法的改進(jìn)；（2）權(quán)重的科學(xué)設(shè)定；（3）將提出的算法編寫(xiě)成程序；（4）以論文形式對(duì)研究成果進(jìn)行總結(jié)。2、 通過(guò)搜集近年來(lái)閱卷評(píng)分技術(shù)的進(jìn)展情況，討論分析其可行性與優(yōu)缺點(diǎn)，了解主觀題評(píng)分的依據(jù)和影響得分的主要因素。在此基礎(chǔ)上提出了一套簡(jiǎn)單可行的算法用于解決主觀題的評(píng)閱問(wèn)題。3、 上述算法已經(jīng)用matlab編寫(xiě)成相應(yīng)的程序，可以通過(guò)程序的運(yùn)行得出的結(jié)果驗(yàn)證算法的可行性。4、 針對(duì)每一個(gè)主觀題都采用了多指標(biāo)綜合評(píng)判（一個(gè)指標(biāo)對(duì)應(yīng)于標(biāo)準(zhǔn)答案中的一個(gè)關(guān)鍵詞）。5、 對(duì)于算法中提到的專(zhuān)家對(duì)各關(guān)鍵詞的權(quán)重的設(shè)定，采用了標(biāo)準(zhǔn)離差法提高其可靠性。二、已取得階段性成果會(huì)（以條文式列述）1主觀題評(píng)閱算法的改進(jìn)已經(jīng)完成。2權(quán)重設(shè)定方法已經(jīng)確定。3改進(jìn)后的主觀題評(píng)閱算法已經(jīng)編寫(xiě)成可視化的程序。三、前階段工作體會(huì)通過(guò)對(duì)大量資料的查詢(xún)和閱讀，提升了自身對(duì)主觀題評(píng)測(cè)算法的理解。比對(duì)各種主觀題評(píng)測(cè)算法，綜合它們各自的優(yōu)缺點(diǎn)，結(jié)合自己的理解提出了一套自己的算法。通過(guò)這段時(shí)間對(duì)這個(gè)課題的研究提升了我對(duì)未知問(wèn)題的分析和解決的能力，對(duì)模糊數(shù)學(xué)這門(mén)學(xué)科有了新的認(rèn)識(shí)，清楚地認(rèn)識(shí)到很多學(xué)科之間的緊密聯(lián)系。要想解決一個(gè)實(shí)際問(wèn)題，往往不是單獨(dú)一門(mén)學(xué)科就可以解決的，要綜合應(yīng)用多門(mén)學(xué)科。徐老師的細(xì)心指導(dǎo)，使我受益匪淺。四、經(jīng)費(fèi)使用情況（1）小型設(shè)備購(gòu)置費(fèi)： 400元；（2）文獻(xiàn)收集、數(shù)據(jù)采集及差旅費(fèi)：600元；（3）數(shù)據(jù)測(cè)試、辦公文具及文印費(fèi)：300元； 五、下一階段研究計(jì)劃1查閱有關(guān)計(jì)算機(jī)智能理解語(yǔ)句含義算法的資料，了解計(jì)算機(jī)智能識(shí)別的本質(zhì)，在此基礎(chǔ)上，進(jìn)一步修正這套適合本課題的算法2將此計(jì)算機(jī)智能理解語(yǔ)句含義的算法編寫(xiě)成代碼，并且將此代碼整合到已有的算法程序中去。六、 下一階段擬取得的主要成果1、提出一種使用計(jì)算機(jī)智能的理解語(yǔ)句含義的算法。2、完善現(xiàn)有程序代碼。3、最后的研究成果形成論文。項(xiàng)目負(fù)責(zé)人（簽名）：凌宏杰2009年 10 月 8 日七、指導(dǎo)教師指導(dǎo)意見(jiàn)及建議該課題進(jìn)展順利，已做出有效算法雛形，客觀上較好地改進(jìn)了已有的主觀題評(píng)閱算法，同意繼續(xù)完善該算法，進(jìn)行下階段研究工作。指教教師（簽字）_* 2009 年 10 月 10 日 八、學(xué)院審查意見(jiàn)學(xué)院負(fù)責(zé)人（簽字）_年 月 日 八、學(xué)校評(píng)審組意見(jiàn)評(píng)審組負(fù)責(zé)人（簽字）_年 月 日江蘇科技大學(xué)本科生創(chuàng)新計(jì)劃項(xiàng)目結(jié)題驗(yàn)收書(shū)項(xiàng)目名稱(chēng)基于模糊數(shù)學(xué)評(píng)閱主觀題的算法所在學(xué)院數(shù)理學(xué)院指導(dǎo)教師姓名移動(dòng)電話固定電話Email徐維wy_學(xué)生名單姓名專(zhuān)業(yè)年級(jí)聯(lián)系方式Email凌宏杰0640501215952813981安琪0640501115952813919潘汪霞0640501215952856530張營(yíng)0640501213815479196413220403胡璇0640602115952813826一、創(chuàng)新計(jì)劃的成果簡(jiǎn)介：（主要解決的關(guān)鍵技術(shù)與創(chuàng)新點(diǎn)，主要技術(shù)與經(jīng)濟(jì)指標(biāo)完成情況，項(xiàng)目實(shí)施的績(jī)效等，包括代表性成果介紹，說(shuō)明其水平和影響，并簡(jiǎn)要闡述其科學(xué)意義或應(yīng)用前景等。）（1）修改采用拆分關(guān)鍵字為單個(gè)字符進(jìn)行比對(duì)的現(xiàn)有方法為關(guān)鍵字整體比對(duì)的方法，三種順序同時(shí)定位最終取大的新方法使得主觀題閱卷的精度大為提高；（2）大膽創(chuàng)新引入了智能化思想，提高了計(jì)算機(jī)評(píng)閱主觀題的可行性和說(shuō)服力；（3）改進(jìn)權(quán)重設(shè)計(jì)為專(zhuān)家參與設(shè)置原始權(quán)重，標(biāo)準(zhǔn)離差處理，最后設(shè)定修正值方法，使得權(quán)重設(shè)置更為合理，提高主觀題閱卷的合理合情性。二、研究中使用的具體材料：（含參閱的書(shū)籍和論文目錄，使用的檢索目錄）1 Yasuhiro Ajiro, Kazunori Ueda.Kimai. An Automator Error Correction System For Concurrent Logic Programs. Automated Software Engineering J, 2002, 9(2): 67-94.2張運(yùn)良，張全，基于HNC理論的語(yǔ)義相似度計(jì)算方法J。計(jì)算機(jī)工程與應(yīng)用，2005，34（5）：5-7. 3李明陽(yáng)，賈電如，基于模糊理論的主觀題自動(dòng)評(píng)分算法研究與實(shí)現(xiàn)J。微計(jì)算機(jī)應(yīng)用，2008，29（10）：17-20.4 孫衛(wèi),基于模糊理論的自動(dòng)閱卷算法, 福建電腦2007 年第5 期5高思丹, 袁春風(fēng). 主觀試題的計(jì)算機(jī)自動(dòng)批改技術(shù)研究J. 計(jì)算機(jī)應(yīng)用研究,2004,(2)6 張燕姑.論模糊概念的度量J. 計(jì)算機(jī)工程與應(yīng)用, 2004 , (14)7 張小艷.基于自然語(yǔ)言的主觀題自動(dòng)閱卷技術(shù)J.西北大學(xué)學(xué)報(bào)(自然科學(xué)網(wǎng)絡(luò)版), 2005,3(8)8 黃思先. 程序設(shè)計(jì)考試中填空題的自動(dòng)評(píng)分J. 福建電腦, 2003,(7)9 況姍蕓. 網(wǎng)絡(luò)課程中主觀題在線評(píng)閱系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)J.中國(guó)電化教育,2004,206(3)10 王永生. 計(jì)算機(jī)閱卷中主觀題型的單層模糊綜合評(píng)判J.青海大學(xué)學(xué)報(bào),2000,18(3)三、創(chuàng)新計(jì)劃的成果形式及數(shù)量：(需提供附件)1.文獻(xiàn)資料綜述（ 1 ）份；2.調(diào)查報(bào)告（ ）份；3.論文 （ 1 ）份；4.軟件 （ ）份；5.設(shè)計(jì) （ 1 ）份；6.硬件研制（ ）份；7.專(zhuān)利 （ ）份；8.心得體會(huì)（ 1 ）份；9.其他 （ ）件，名稱(chēng)： 四、經(jīng)費(fèi)使用情況：支出科目金額備注（注明經(jīng)費(fèi)支出時(shí)間）五、項(xiàng)目成果（用附件形式）：附件1：文獻(xiàn)資料綜述附件2：論文附件3：設(shè)計(jì)附件4：心得體會(huì)六、實(shí)施本科生創(chuàng)新計(jì)劃項(xiàng)目工作存在的問(wèn)題和建議：七、誠(chéng)信承諾：我承諾在本科生創(chuàng)新計(jì)劃活動(dòng)中遵守學(xué)校有關(guān)規(guī)定，恪守學(xué)術(shù)規(guī)范，本人項(xiàng)目成果中除特別注明和引用外，均為本人觀點(diǎn)，不存在剽竊、抄襲他人學(xué)術(shù)成果，偽造、篡改實(shí)驗(yàn)數(shù)據(jù)的情況。如有違規(guī)行為，我愿承擔(dān)一切責(zé)任，接受學(xué)校的處理。學(xué)生簽字： 2009年11月30日江蘇科技大學(xué)本科生創(chuàng)新計(jì)劃項(xiàng)目研究總結(jié)報(bào)告項(xiàng)目名稱(chēng)： 基于模糊數(shù)學(xué)評(píng)閱主觀題的算法 項(xiàng)目類(lèi)型： 自然學(xué)術(shù)論文 項(xiàng)目等級(jí)： 重點(diǎn) 一般 項(xiàng)目負(fù)責(zé)人： 凌宏杰 聯(lián)系電話： 指導(dǎo)教師： 聯(lián)系電話： 基于模糊數(shù)學(xué)評(píng)閱主觀題的算法項(xiàng)目總結(jié)報(bào)告 一、項(xiàng)目的研究意義、價(jià)值在線考試與評(píng)價(jià)系統(tǒng)是網(wǎng)絡(luò)教學(xué)系統(tǒng)的重點(diǎn)和難點(diǎn)，特別是主觀題的自動(dòng)評(píng)分時(shí)整個(gè)系統(tǒng)中的一個(gè)關(guān)鍵技術(shù)。由于自然語(yǔ)言的復(fù)雜性，主觀題評(píng)閱自動(dòng)化還存在著許多困難，我們引入了模糊數(shù)學(xué)中的單向貼近度來(lái)描述主觀題閱卷中貼近程度的得分，實(shí)現(xiàn)了可調(diào)的自動(dòng)評(píng)分算法，開(kāi)拓了一條現(xiàn)實(shí)可行的途徑，盡管還有不少缺陷，但作為一種輔助手段，在多學(xué)科之間的主觀題自動(dòng)評(píng)分閱卷方面是很有意義的。二、項(xiàng)目的目標(biāo)、主要任務(wù)及完成情況項(xiàng)目的目標(biāo)是以單項(xiàng)貼近度為基準(zhǔn)，通過(guò)標(biāo)準(zhǔn)答案與考生答案之間的關(guān)鍵字比對(duì)，從而實(shí)現(xiàn)精準(zhǔn)可行的主觀題自動(dòng)評(píng)測(cè)程序。我們的主要貢獻(xiàn)是在前人的基礎(chǔ)上做出了總共三部分的大改進(jìn)，包括算法改進(jìn)、智能化思想的提出和權(quán)重設(shè)計(jì)三項(xiàng)重要改進(jìn)。在算法設(shè)計(jì)上，針對(duì)這一課題，我們通過(guò)比對(duì)和提煉已有資料文獻(xiàn)，找出現(xiàn)階段已有算法的不足與缺陷之處，進(jìn)行了調(diào)整與改進(jìn)?，F(xiàn)有算法大多數(shù)采用拆分關(guān)鍵字為單個(gè)字符進(jìn)行比對(duì)的方法，這個(gè)算法缺陷是明顯的，為此，我們改進(jìn)算法為關(guān)鍵字的整體比對(duì)。在我們的算法微調(diào)下，避免了關(guān)鍵字整體信息流失的影響，但隨之而來(lái)，如何準(zhǔn)確定位考生答題信息中的關(guān)鍵字變成了重中之重。如若關(guān)鍵字定位失敗就注定了該算法不具有實(shí)用性。為了解決定位準(zhǔn)確性問(wèn)題，我們共同苦思冥想，最終成功解決了這個(gè)問(wèn)題。那就是在文章中提到的采用三種順序同時(shí)定位，最后進(jìn)行取大運(yùn)算的新的算法。定位一個(gè)關(guān)鍵字采用三種定位方法對(duì)其操作，顯然提高了定位精度。智能化思想的提出：已有的關(guān)于這方面的文章，大多數(shù)在智能化這個(gè)方面都沒(méi)有渉略，本文中我們大膽的提出了一種相對(duì)智能化的算法，提高了計(jì)算機(jī)評(píng)閱主觀題的可行性和說(shuō)服力。權(quán)重的設(shè)計(jì)中遇到的問(wèn)題：針對(duì)各個(gè)關(guān)鍵字進(jìn)行加權(quán)，權(quán)重設(shè)置的優(yōu)劣直接影響最后的評(píng)分的結(jié)果。若權(quán)重設(shè)置不合理，可能會(huì)導(dǎo)致計(jì)算機(jī)評(píng)閱的成績(jī)和人工評(píng)閱的成績(jī)相差甚大。權(quán)重設(shè)定的方法我們嘗試了很多種方法，但是最后的結(jié)果都不盡人意?？嗫嗨褜ひ粋€(gè)好的權(quán)重設(shè)定方法，最后根據(jù)實(shí)際情況，我們自己設(shè)計(jì)了一套權(quán)重方法，專(zhuān)家參與設(shè)置原始權(quán)重，再用標(biāo)準(zhǔn)離差法處理，最后設(shè)定修正值。采用這種方法解決了權(quán)重的設(shè)定問(wèn)題。三、項(xiàng)目的研究過(guò)程及創(chuàng)新點(diǎn)1、相關(guān)定義為解決考生答案中的關(guān)鍵詞與標(biāo)準(zhǔn)答案庫(kù)中的關(guān)鍵詞的貼近度表示問(wèn)題，把各個(gè)關(guān)鍵詞都看成字符串，對(duì)單向貼近度的概念進(jìn)行定義。把關(guān)鍵字看成字符串，把字符串分解成單個(gè)的字符并把它們構(gòu)成的有序集合稱(chēng)為一個(gè)模糊集，稱(chēng)為論域，論域上的全體模糊子集組成的集合記作（也叫模糊冪集）。為度量?jī)赡：慕咏潭?，引入單向貼近度的概念。定義1：設(shè)，。若映射：，滿(mǎn)足條件：（1）；（2）；（3）若，則。稱(chēng)為A貼近于B的單向貼近度。定義2：設(shè)A、B是字符串，A中包含個(gè)字符，表示A貼近于B的單向貼近度；按照從左到右的順序，集合A中的每個(gè)元素在集合B中對(duì)應(yīng)關(guān)鍵字出現(xiàn)的有效次數(shù)分別記為，則。按照從右到左的順序，集合A中的每個(gè)元素在集合B中對(duì)應(yīng)關(guān)鍵字出現(xiàn)的有效次數(shù)分別記為，則。按照從中間到兩邊的順序，集合A中的每個(gè)元素在集合B中對(duì)應(yīng)關(guān)鍵字出現(xiàn)的有效次數(shù)分別記為，則。令。容易驗(yàn)證，它滿(mǎn)足單向貼近度的定義。2、算法設(shè)計(jì)該算法先對(duì)考生的答題信息的提取，保存為A字符串，A中包含個(gè)字符，表示A貼近于B的單向貼近度，集合B為標(biāo)準(zhǔn)答案中包含個(gè)關(guān)鍵語(yǔ)句，其中每個(gè)關(guān)鍵語(yǔ)句中包含個(gè)字符，對(duì)各個(gè)關(guān)鍵語(yǔ)句根據(jù)重要性進(jìn)行加權(quán)依此為；將標(biāo)準(zhǔn)答案看成一個(gè)整體在考生的答案中尋找切入點(diǎn)（切入點(diǎn)的標(biāo)記是：以開(kāi)始相同的兩個(gè)字符）進(jìn)行整體比對(duì)；按照從左到右的順序，集合A中的每個(gè)元素在集合B中對(duì)應(yīng)關(guān)鍵字出現(xiàn)的有效次數(shù)分別記為，；按照從右到左的順序，集合A中的每個(gè)元素在集合B中對(duì)應(yīng)關(guān)鍵字出現(xiàn)的有效次數(shù)分別記為，則；按照從中間到兩邊的順序（切入點(diǎn)的標(biāo)記：若標(biāo)準(zhǔn)答案字符數(shù)為偶數(shù)以中間的兩個(gè)字符相同為準(zhǔn)，若為奇數(shù)個(gè)則以中間的三個(gè)字符相同為準(zhǔn)），集合A中的每個(gè)元素在集合B中對(duì)應(yīng)關(guān)鍵字出現(xiàn)的有效次數(shù)分別記為，則；。實(shí)現(xiàn)計(jì)算機(jī)智能化的算法：假設(shè)一個(gè)關(guān)鍵語(yǔ)句：表述相同意思的方法有種，其他表述不夠準(zhǔn)確的方法有種，表述不夠準(zhǔn)確的即使答得完全相同也不能認(rèn)為這個(gè)得分點(diǎn)答得完全沒(méi)有問(wèn)題，所以我們要給這些答得不夠準(zhǔn)確的表述方法相應(yīng)的加權(quán)（），表述相同意思的答得完全相同我們認(rèn)為完全達(dá)到了得分點(diǎn)。具體的比對(duì)方法及單項(xiàng)貼近度的計(jì)算采用算法定義；其中種表述不夠準(zhǔn)確的方法求得的單向貼近度要與它們對(duì)應(yīng)的權(quán)重相乘才這個(gè)關(guān)鍵語(yǔ)句最后的單向貼近度。計(jì)算機(jī)判斷考生答案的語(yǔ)句連貫性：假設(shè)一個(gè)主觀題中設(shè)置了個(gè)關(guān)鍵語(yǔ)句，單向貼近度；其中表示所處位置相同的標(biāo)記個(gè)數(shù)。則，其中，為該題語(yǔ)句連貫性的權(quán)重。因此該題的評(píng)分公式設(shè)計(jì)為：其中F為該題的標(biāo)準(zhǔn)分值，為考生答題信息與標(biāo)準(zhǔn)答案的單向貼近度。針對(duì)上面的算法，下面有幾點(diǎn)補(bǔ)充：若該題所設(shè)置的標(biāo)準(zhǔn)答案中關(guān)鍵字中沒(méi)有涉及到英文字母或者數(shù)學(xué)公式，則上述所給的算法可以實(shí)現(xiàn)自動(dòng)評(píng)分，且所得的分?jǐn)?shù)應(yīng)該比較合理。若涉及英文字母或者數(shù)學(xué)公式時(shí)，則上述的單向貼近度的算法就會(huì)產(chǎn)生不合理的方面，此時(shí)則需要對(duì)其進(jìn)行修正。我們可以對(duì)含有英文字母或者數(shù)學(xué)公式的關(guān)鍵字的單向貼近度設(shè)定為：只有考生答案中對(duì)應(yīng)的英文字母或者數(shù)學(xué)公式等必須和標(biāo)準(zhǔn)答案的完全相同，才可以設(shè)定這個(gè)關(guān)鍵字的貼近度為1，否則設(shè)定為0（也就是說(shuō)這樣的關(guān)鍵字對(duì)應(yīng)的是一個(gè)分明集）?？忌痤}時(shí)，不能在輸入文字中隨意的敲空格鍵，因?yàn)樵撓到y(tǒng)通過(guò)得分點(diǎn)的關(guān)鍵字和考生答案進(jìn)行比對(duì)得出單向貼近度的，如果關(guān)鍵字中間出現(xiàn)空格的現(xiàn)象，會(huì)影響系統(tǒng)對(duì)其的評(píng)算。這里的關(guān)鍵字即是此題的主要得分點(diǎn)，所以老師或者專(zhuān)家在設(shè)置標(biāo)準(zhǔn)答案的時(shí)候，要注意不能過(guò)于繁瑣。因?yàn)槿绻麡?biāo)準(zhǔn)答案的一個(gè)得分點(diǎn)過(guò)長(zhǎng)的話，當(dāng)計(jì)算機(jī)識(shí)別出考生答案中有和標(biāo)準(zhǔn)答案相同的語(yǔ)句時(shí)，由于答案的表述不能和標(biāo)準(zhǔn)答案完全相同，從而使考生的得分與實(shí)際應(yīng)該得分的出入較大。由于在一個(gè)題目標(biāo)準(zhǔn)答案設(shè)置的全過(guò)程中，可能有的關(guān)鍵字是部分相同的就可以得分，有的關(guān)鍵字必須是完全相同的才可以得分。所以在設(shè)計(jì)系統(tǒng)時(shí)，針對(duì)每一個(gè)題目我們都要有普通關(guān)鍵字輸入?yún)^(qū)（關(guān)鍵字部分相同的就可以得分）和特殊關(guān)鍵字輸入?yún)^(qū)（關(guān)鍵字必須是完全相同的才可以得分）。對(duì)于單項(xiàng)貼近度的算法做了一些改進(jìn)，由原來(lái)的單一的從左到右的貼近，現(xiàn)在改進(jìn)為從右向左和從中間到兩邊的順序，然后對(duì)于這三個(gè)貼近度進(jìn)行取大運(yùn)算。因?yàn)檫@三種順序的比較都是為了找出考生答案和標(biāo)準(zhǔn)答案的貼近度的，所以我們要選取最大的為標(biāo)準(zhǔn)。這樣就可以讓考生答案的得分點(diǎn)信息能夠更加準(zhǔn)確的被計(jì)算機(jī)所捕捉，減少因考生表達(dá)方式或者答案不全面而影響得分的公正性?？梢愿蟪潭鹊淖プ】忌牡梅贮c(diǎn)，給考生一個(gè)合理的分?jǐn)?shù)。3、核心程序流程圖核心程序框架圖如下：將考生的答題信息讀入系統(tǒng)記為集合A專(zhuān)家對(duì)關(guān)鍵語(yǔ)句加權(quán)標(biāo)準(zhǔn)答案的設(shè)置進(jìn)行字符串的比較零分滿(mǎn)分對(duì)其進(jìn)行修正計(jì)算出計(jì)算出D標(biāo)記 特殊關(guān)鍵字輸入?yún)^(qū)標(biāo)記 普通關(guān)鍵字輸入?yún)^(qū)從左到右的順序從右到左的順序從中間到兩邊的順序標(biāo)記 普通關(guān)鍵字輸入?yún)^(qū)表述相同意思的語(yǔ)句表述意思相近的語(yǔ)句對(duì)其加權(quán)4、程序?qū)崿F(xiàn)根據(jù)上述算法, 用matlab 設(shè)計(jì)了函數(shù)Approch, 該函數(shù)的功能是計(jì)算A 貼近于B 的單向貼近度。該函數(shù)代碼如下:Function Approch (A,B)a=length(A); % 計(jì)算考生答案A的長(zhǎng)度b=length(B); % 標(biāo)準(zhǔn)答案中一個(gè)關(guān)鍵語(yǔ)句B的長(zhǎng)度C1=; C2=;C3=; %設(shè)置一個(gè)空矩陣C1，C2 ，C3k3=0;t3=0;approach =0;for i=1:a-1 %正序查找標(biāo)準(zhǔn)答案在考生答案中的切入點(diǎn) if B(1)= A(i)&B(2)=A(i+1)if b=a-i %切入點(diǎn)以后標(biāo)準(zhǔn)答案長(zhǎng)度小于考生答案所剩字符 C1=(B(1:b)=A(i:i+b-1); %標(biāo)準(zhǔn)答案與考生答案的比較形成0、1矩陣 else C1=(B(1:a-i+1)=A(i:a); %形成0、1矩陣end endendfor i=a-1:1 %逆序查找標(biāo)準(zhǔn)答案在考生答案中的切入點(diǎn) if B(b)= A(i)&B(b-1)=A(i+1)if biC3=(B(b/2-i+1:b)=A(1:i+b/2)elseif iiC3=(B(b-1)/2-i+1:b)=A(1:i+(b+1)/2)elseif i0 k(1)=k(1)+1; %統(tǒng)計(jì)出矩陣C1中為1的個(gè)數(shù) end end if k(1)=0 t(1)=0;else t(1)=k(1)/b; endc(2)=length(C2); %計(jì)算矩陣的長(zhǎng)度f(wàn)or i=1:c(2) %查找矩陣C2中為1數(shù) if C(i)0 k(2)=k(2)+1; %統(tǒng)計(jì)出矩陣C2中為1的個(gè)數(shù) end end if k(2)=0 t(2)=0;else t(2)=k(2)/b; endc(3)=length(C3); %計(jì)算矩陣的長(zhǎng)度f(wàn)or i=1:c(3) %查找矩陣C1中為1數(shù) if C(i)0 k(3)=k(3)+1; %統(tǒng)計(jì)出矩陣C1中為1的個(gè)數(shù) end end if k(3)=0 t(3)=0;else t(3)=k(3)/b; endif t(1)=t(2) &t(1)=t(3)approach=t(1) ; %確定最終的貼近度approachelse t(2)=t(1)&t(2)=t(3)approach=t(2) ;else approach=t(3) ;end5、權(quán)重系數(shù)的選擇5.1 確定原始權(quán)重對(duì)標(biāo)準(zhǔn)答案中語(yǔ)句連貫性和各關(guān)鍵詞（以下稱(chēng)為指標(biāo)）設(shè)定權(quán)重集，表示語(yǔ)句連貫性的權(quán)重；邀請(qǐng)若干專(zhuān)家，讓他們根據(jù)自己的理解和判斷，對(duì)該主觀題的關(guān)鍵語(yǔ)句的權(quán)重予以評(píng)分，不妨稱(chēng)之為原始權(quán)重。設(shè)表示第個(gè)專(zhuān)家對(duì)于第個(gè)指標(biāo)的原始權(quán)重，要求所有指標(biāo)的原始權(quán)重之和必須等于1，即對(duì)于任意，有： （1）5.2 計(jì)算關(guān)于每個(gè)指標(biāo)的平均權(quán)重這里計(jì)算第個(gè)指標(biāo)的平均權(quán)重，我們引入數(shù)學(xué)期望的概念： （2）式（2）中：表示第個(gè)指標(biāo)的平均權(quán)重，其中是專(zhuān)家的總?cè)藬?shù)。5.3 計(jì)算權(quán)重的偏移量這里引入方差來(lái)衡量偏移量。第個(gè)專(zhuān)家，第個(gè)指標(biāo)的偏移量為： （3）式（3）中表示原始權(quán)重的偏移量。個(gè)專(zhuān)家對(duì)該題各關(guān)鍵語(yǔ)句方差： （4）設(shè)定一個(gè)值（分界點(diǎn)），當(dāng)時(shí)，即的方差很小，即位專(zhuān)家對(duì)這些關(guān)鍵語(yǔ)句的權(quán)值分配的意見(jiàn)很一致；當(dāng)時(shí)，即方差比較大，也就是說(shuō)位專(zhuān)家對(duì)第個(gè)關(guān)鍵語(yǔ)句的權(quán)值分配的意見(jiàn)有所不同，在這情況下我們需要對(duì)這樣的平均權(quán)重進(jìn)行修正。設(shè)定修正值為： （5）修正后的權(quán)重： （6）5.4 歸一化歸一化系數(shù)： （7）歸一化后的每個(gè)指標(biāo)對(duì)應(yīng)的權(quán)重： （8）式（8）中表示指標(biāo)的新權(quán)重。6主觀題綜合評(píng)定假設(shè)一題的標(biāo)準(zhǔn)答案有個(gè)關(guān)鍵語(yǔ)句，其中有個(gè)是分明集中的關(guān)鍵語(yǔ)句（）。這個(gè)關(guān)鍵語(yǔ)句對(duì)應(yīng)的權(quán)重為。令利用公式 其中表示該題的滿(mǎn)分，表示0或者1（當(dāng)?shù)趥€(gè)關(guān)鍵語(yǔ)句與標(biāo)準(zhǔn)答案完全匹配時(shí)為1，否則為0）。得到該主觀題的評(píng)定分?jǐn)?shù)，結(jié)合編程把該種算法通過(guò)計(jì)算機(jī)實(shí)現(xiàn)自動(dòng)評(píng)閱主觀題。四、項(xiàng)目的研究成果及實(shí)例分析為了清楚地說(shuō)明上述算法, 本文設(shè)計(jì)了一個(gè)算例。設(shè): 問(wèn)題Q=什么是算法;標(biāo)準(zhǔn)答案B=算法是問(wèn)題求解規(guī)則的一種過(guò)程描述( 即計(jì)算機(jī)解題的過(guò)程) 。它具有5 個(gè)基本性質(zhì): 確定性、有窮性、可行性、輸入和輸出。( 48 個(gè)字符) ;得分點(diǎn)的關(guān)鍵詞 K1=問(wèn)題求解 K2=過(guò)程 K3=確定性 K4=有窮性 K5=可行性 K6=輸入 K7=輸出，設(shè)關(guān)鍵詞對(duì)應(yīng)的權(quán)重為：K1，K2，K3，K4， K5， K6， K7=0.2,0.1,0.14,0.14,0.14,0.14,0.14學(xué)生答案A=算法是一種問(wèn)題求解的過(guò)程, 它具有邏輯性、可計(jì)算性、窮盡性、輸入、輸出。( 30 個(gè)字符)。用已編好的系統(tǒng)運(yùn)行得到結(jié)果如下：五、項(xiàng)目的應(yīng)用前景由于算法設(shè)計(jì)引入了單向貼近度概念，比單純的使用關(guān)鍵詞進(jìn)行簡(jiǎn)單的比較的方法更加確定的反應(yīng)了自動(dòng)評(píng)分的結(jié)果。在權(quán)重系數(shù)的選擇中使用了專(zhuān)家參與加回歸分析和修正計(jì)算，使得系數(shù)比較客觀準(zhǔn)確。該算法考慮了單個(gè)關(guān)鍵詞在一題主觀題所占的不同權(quán)重，明確了答題的關(guān)鍵性，減少了人為因素，保證該算法計(jì)出數(shù)來(lái)的分?jǐn)?shù)客觀性和準(zhǔn)確性。該算法具備普通性和易推廣性。實(shí)際考試中，涉及到政史的中文文科性考試、關(guān)于理化的理科類(lèi)考試，及部分綜合考試均可以應(yīng)用此模型來(lái)進(jìn)行求解。涉及到政史的中文文科性考試簡(jiǎn)介，因?yàn)榇朔N類(lèi)型所設(shè)置的標(biāo)準(zhǔn)答案中關(guān)鍵字中沒(méi)有涉及到英文字母或者數(shù)學(xué)公式，則上述所給的算法可以實(shí)現(xiàn)自動(dòng)評(píng)分，且所得的分?jǐn)?shù)應(yīng)該比較合理。關(guān)于理化的理科類(lèi)考試簡(jiǎn)介，涉及英文字母或者數(shù)學(xué)公式時(shí)，則上述的單向貼近度的算法就會(huì)產(chǎn)生不合理的方面，此時(shí)則需要對(duì)其進(jìn)行修正。我們可以對(duì)含有英文字母或者數(shù)學(xué)公式的關(guān)鍵字的單向貼近度設(shè)定為：只有考生答案中對(duì)應(yīng)的英文字母或者數(shù)學(xué)公式等必須和標(biāo)準(zhǔn)答案的完全相同，才可以設(shè)定這個(gè)關(guān)鍵字的貼近度為1，否則設(shè)定為0（也就是說(shuō)這樣的關(guān)鍵字對(duì)應(yīng)的是一個(gè)分明集）。依次，修正過(guò)的算法可以實(shí)現(xiàn)自動(dòng)評(píng)分，且所得的分?jǐn)?shù)應(yīng)該符合實(shí)情。部分綜合考試簡(jiǎn)介，由于在一個(gè)題目標(biāo)準(zhǔn)答案設(shè)置的全過(guò)程中，可能有的關(guān)鍵字是部分相同的就可以得分，有的關(guān)鍵字必須是完全相同的才可以得分。所以在設(shè)計(jì)系統(tǒng)時(shí)，針對(duì)每一個(gè)題目我們都要有普通關(guān)鍵字輸入?yún)^(qū)（關(guān)鍵字部分相同的就可以得分）和特殊關(guān)鍵字輸入?yún)^(qū)（關(guān)鍵字必須是完全相同的才可以得分）。據(jù)此，算法可以實(shí)現(xiàn)自動(dòng)評(píng)分，且所得的分?jǐn)?shù)應(yīng)該比較妥當(dāng)。綜上，我們可知，現(xiàn)實(shí)生活中的各類(lèi)大小主觀題考試在一定程度上均可以拆分為關(guān)鍵字或詞得分點(diǎn)加權(quán)，從而達(dá)到基本客觀評(píng)閱，自動(dòng)生成考生的答題得分。六、收獲和體會(huì)通過(guò)對(duì)本課題的研究探討，對(duì)主觀題自動(dòng)評(píng)分問(wèn)題有了深入了解，對(duì)如何應(yīng)用貼近度比對(duì)和多指標(biāo)綜合判斷實(shí)現(xiàn)主觀題自動(dòng)評(píng)分問(wèn)題的原理及其過(guò)程有了更為深刻的認(rèn)識(shí)，更總要的事，通過(guò)對(duì)Matlab的使用，我們對(duì)Matlab的程序設(shè)計(jì)環(huán)境應(yīng)用更加的熟練了，在這種學(xué)科間的穿插運(yùn)用中，使我們能夠更好的把所學(xué)的知識(shí)應(yīng)用于實(shí)踐，做到融會(huì)貫通，在此基礎(chǔ)上，能夠很好的創(chuàng)新嘗試、嘗試創(chuàng)新，不斷前進(jìn)不斷收獲。七、項(xiàng)目進(jìn)一步研究的設(shè)想通過(guò)總結(jié)，設(shè)計(jì)上的改良：在確保標(biāo)準(zhǔn)答案及評(píng)分標(biāo)準(zhǔn)的組織與成功比對(duì)學(xué)生答案的標(biāo)準(zhǔn)答案貼近度的前提下，是否能人性化地作出對(duì)學(xué)生答題內(nèi)容的語(yǔ)言通順與連貫性考察也是一個(gè)至關(guān)重要的問(wèn)題。計(jì)算機(jī)作為非人工智能處理工具，在機(jī)械比對(duì)答案的過(guò)程上精準(zhǔn)高效，但在理解和分析考生答案的含義上效果很低，若可以提升計(jì)算機(jī)的理解能力，加強(qiáng)對(duì)考生答題內(nèi)容的語(yǔ)言通順與連貫性考察將大為提升此算法的廣度和深度效用：廣度上，幾乎所有的主觀題均可以有成效有可能地被客觀主觀評(píng)閱；深度上，對(duì)具體一道復(fù)雜的綜合性主觀題，將做到全能高效，有條不紊。此為，對(duì)算法的改良亦可使自動(dòng)評(píng)閱系統(tǒng)準(zhǔn)確率提高，主要的改進(jìn)方式包括：（1）設(shè)計(jì)更為全面而精準(zhǔn)的考生答題信息與標(biāo)準(zhǔn)答案中關(guān)鍵語(yǔ)句之間的比對(duì)。（2）解決如若考生需要在答題中鍵入空格的不能實(shí)現(xiàn)問(wèn)題。（3）計(jì)算機(jī)評(píng)閱主觀題算法涉及到得學(xué)科比較廣，此文主要針對(duì)文科類(lèi)考試，對(duì)理學(xué)類(lèi)考試仍需有進(jìn)一步改進(jìn)。八、致謝 在此項(xiàng)課題研究中，給予我們幫助和指導(dǎo)的徐維艷老師表示衷心的感謝！幾次培訓(xùn)給我們輸入了嶄新的思想，引發(fā)出了我們?cè)S多靈感，從而帶來(lái)了許多可行的方法，使得課題研究取得了可喜的成績(jī)。文獻(xiàn)資料綜述1 Yasuhiro Ajiro, Kazunori Ueda.Kimai. An Automator Error Correction System For Concurrent Logic Programs. Automated Software Engineering J, 2002, 9(2): 67-94.2張運(yùn)良，張全，基于HNC理論的語(yǔ)義相似度計(jì)算方法J。計(jì)算機(jī)工程與應(yīng)用，2005，34（5）：5-7. 3李明陽(yáng)，賈電如，基于模糊理論的主觀題自動(dòng)評(píng)分算法研究與實(shí)現(xiàn)J。微計(jì)算機(jī)應(yīng)用，2008，29（10）：17-20.4 孫衛(wèi),基于模糊理論的自動(dòng)閱卷算法, 福建電腦2007 年第5 期5高思丹, 袁春風(fēng). 主觀試題的計(jì)算機(jī)自動(dòng)批改技術(shù)研究J. 計(jì)算機(jī)應(yīng)用研究,2004,(2)6 張燕姑.論模糊概念的度量J. 計(jì)算機(jī)工程與應(yīng)用, 2004 , (14)7 張小艷.基于自然語(yǔ)言的主觀題自動(dòng)閱卷技術(shù)J.西北大學(xué)學(xué)報(bào)(自然科學(xué)網(wǎng)絡(luò)版), 2005,3(8)8 黃思先. 程序設(shè)計(jì)考試中填空題的自動(dòng)評(píng)分J. 福建電腦, 2003,(7)9 況姍蕓. 網(wǎng)絡(luò)課程中主觀題在線評(píng)閱系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)J.中國(guó)電化教育,2004,206(3)10 王永生. 計(jì)算機(jī)閱卷中主觀題型的單層模糊綜合評(píng)判J.青海大學(xué)學(xué)報(bào),2000,18(3)基于模糊數(shù)學(xué)評(píng)閱主觀題的算法凌宏杰，徐維艷(江蘇科技大學(xué) 數(shù)理學(xué)院, 江蘇 鎮(zhèn)江, 212003 )摘 要：本文通過(guò)分析人腦評(píng)閱主觀題的思維方法，引入了貼近度和多指標(biāo)綜合評(píng)判的思想，基于模糊數(shù)學(xué)中單向貼近度的理論，設(shè)計(jì)并實(shí)現(xiàn)了一種評(píng)閱主觀題的帶權(quán)單向匹配算法。算例說(shuō)明該算法能有效提高主觀題自動(dòng)評(píng)閱的精確度。關(guān)鍵詞：標(biāo)準(zhǔn)答案，單向貼近度，權(quán)重，多指標(biāo)中圖分類(lèi)號(hào)：TP311 文獻(xiàn)標(biāo)識(shí)碼：A Arithmetic of Subjective Tests Automated Assesment based on fuzzy MathematicsLING Hong-jie XU Wei-yan(School.of Mathematics and Physics, Jiangsu University of Science and Technology, Zhenjiang Jiangsu, 212003; School of Mathematics and Computer Science, Nanjing Normal University, Nanjing Jiangsu, 210097)Abstract: This paper analyzed the way of assesmenting subjective tests with the humans brain, by introducing the one-way close-degree of fuzzy stes and multi-index comprehensive evaluation of the idea, we designed and implemented a one-way matched algorithm with weight to assess the Subjective Test. An example showed that the algorithm can effectively improving the Subjective Tests Automated Assesment. Key Words: Standard answers, One-way close-degree, weight, Multiple index0 引言在線考試快速高效，具有廣闊的應(yīng)用發(fā)展前景。雖然在線考試系統(tǒng)中客觀題自動(dòng)評(píng)閱技術(shù)已經(jīng)很成熟，但主觀題評(píng)閱由于涉及到人工智能、模式識(shí)別和自然語(yǔ)言理解等目前亟待解決的技術(shù)難點(diǎn)，一直束縛著計(jì)算機(jī)自動(dòng)閱卷技術(shù)的應(yīng)用與發(fā)展。國(guó)外比較典型的應(yīng)用有英國(guó)諾丁漢大學(xué)開(kāi)發(fā)了計(jì)算機(jī)語(yǔ)言智能閱卷系統(tǒng)Course Master1。國(guó)內(nèi)還沒(méi)有較為成熟的可以應(yīng)用的系統(tǒng)，文獻(xiàn)2以語(yǔ)義相似度計(jì)算為基礎(chǔ)提出的主觀題閱卷算法的設(shè)計(jì)與實(shí)現(xiàn)；主觀題答案以文本方式存儲(chǔ)，文本表示方法是自動(dòng)評(píng)閱主觀題算法的關(guān)鍵，文3借鑒矢量空間模型4-5的思想，提出基于人工智能的主觀題自動(dòng)評(píng)閱算法；文獻(xiàn)6提出一種基于模糊數(shù)學(xué)7理論中貼近度的模式識(shí)別方法來(lái)計(jì)算網(wǎng)絡(luò)考試系統(tǒng)中主觀題自動(dòng)評(píng)閱的算法。鑒于這種僅考慮字符串單方向匹配的算法中字符串比對(duì)的單方向性使得處理主觀題評(píng)分效率不夠高，而且不能靈活識(shí)別同義語(yǔ)句，本文在此基礎(chǔ)上設(shè)計(jì)并實(shí)現(xiàn)了一套算法。預(yù)先設(shè)定標(biāo)準(zhǔn)答案中各個(gè)關(guān)鍵字（詞）的權(quán)重，將考生的答題信息與標(biāo)準(zhǔn)答案中的關(guān)鍵語(yǔ)句進(jìn)行比對(duì)，然后用貼近度進(jìn)行體現(xiàn)，算出的貼近度與相應(yīng)的關(guān)鍵詞預(yù)先設(shè)定的權(quán)重系數(shù)進(jìn)行相乘，得到考生該題的得分比例，然后把得分比例與該題的總分相乘，最后得出考生該題的得分。同時(shí)還初步解決了計(jì)算機(jī)智能化理解同義語(yǔ)句的問(wèn)題。算例表明這套算法較符合人的思維方式，增強(qiáng)了計(jì)算機(jī)評(píng)閱主觀題的客觀高效性。1 基本概念 為解決考生答案中的關(guān)鍵詞與標(biāo)準(zhǔn)答案庫(kù)中的關(guān)鍵詞的貼近度表示問(wèn)題，把各個(gè)關(guān)鍵詞都看成字符串，對(duì)單向貼近度的概念進(jìn)行定義。定義1 設(shè)在論域上給定映射，則稱(chēng)確定了上的一個(gè)模糊子集，記為模糊集。稱(chēng)為對(duì)模糊集的隸屬度。把關(guān)鍵字看成字符串，把字符串分解成單個(gè)的字符并把它們構(gòu)成的有序集合稱(chēng)為一個(gè)模糊集，稱(chēng)為論域，論域上的全體模糊子集組成的集合記作（也叫模糊冪集）。為度量?jī)赡：慕咏潭龋雴蜗蛸N近度的概念。 定義2 設(shè)，。若映射：，滿(mǎn)足條件：（1）；（2）；（3）若，則，稱(chēng)為模糊集A貼近于模糊集B的單向貼近度。注：設(shè)A、B是字符串，A中包含個(gè)字符，表示A貼近于B的單向貼近度；按照從左到右的順序，集合中的每個(gè)元素在集合中對(duì)應(yīng)關(guān)鍵字出現(xiàn)的有效次數(shù)分別記為，則；按照從右到左的順序，集合中的每個(gè)元素在集合中對(duì)應(yīng)關(guān)鍵字出現(xiàn)的有效次數(shù)分別記為，則；按照從中間到兩邊的順序，集合中的每個(gè)元素在集合中對(duì)應(yīng)關(guān)鍵字出現(xiàn)的有效次數(shù)分別記為，則。令，容易驗(yàn)證，它滿(mǎn)足上述定義，記為模糊集貼近于的單向貼近度單向貼近度。2、算法設(shè)計(jì)分析本文所提出的算法以讀取考生答題信息與標(biāo)準(zhǔn)答案庫(kù)中的參考答案的貼近程度作為評(píng)判的依據(jù)，標(biāo)準(zhǔn)答案以關(guān)鍵詞（或關(guān)鍵語(yǔ)句）的形式給出，即得分點(diǎn),因?yàn)檫@是計(jì)算機(jī)衡量考生得分多少的主要依據(jù)。對(duì)于單項(xiàng)貼近度的算法3做了一些改進(jìn)，由原來(lái)的單一的從左到右比對(duì)文本的貼近度計(jì)算，改進(jìn)為分別從左向右、從右向左和從中間到兩邊的順序比對(duì)得出單向貼近度，然后對(duì)于這三個(gè)貼近度進(jìn)行取大運(yùn)算。因?yàn)檫@三種順序的比較都是為了找出考生答案和標(biāo)準(zhǔn)答案的貼近度的，所以我們要選取最大的較為準(zhǔn)確。這樣就可以讓考生答案的得分點(diǎn)信息能夠更加準(zhǔn)確的被計(jì)算機(jī)所捕捉，減少因考生表達(dá)方式或者答案不全面而影響得分的公正性，可以更大程度的抓住考生的得分點(diǎn)，給考生一個(gè)合理的分?jǐn)?shù)。此外我們實(shí)現(xiàn)了這些關(guān)鍵語(yǔ)句的智能識(shí)別，即要計(jì)算機(jī)智能識(shí)別考生答題語(yǔ)句連貫性的判斷，因?yàn)闃?biāo)準(zhǔn)答案的設(shè)置是按照各關(guān)鍵語(yǔ)句出現(xiàn)的先后順序依次挑選出來(lái)的，所以計(jì)算機(jī)實(shí)現(xiàn)智能化的識(shí)別考生語(yǔ)句的連貫性也就落在這些關(guān)鍵語(yǔ)句上面。我們依次給這些關(guān)鍵語(yǔ)句進(jìn)行編號(hào)作為標(biāo)記，然后采用所給算法對(duì)考生答案進(jìn)行處理，三種比對(duì)方法都進(jìn)行完畢時(shí)，我們將這三種比對(duì)方法得到的貼近度選出最大者把這個(gè)關(guān)鍵語(yǔ)句的編號(hào)插入到考生答案與標(biāo)準(zhǔn)答案貼近度最大相應(yīng)的地方，依次進(jìn)行，直到全部比對(duì)完畢。然后重新遍歷考生的答案尋找其中的各個(gè)標(biāo)記，然后把重新遍歷得到的標(biāo)記編號(hào)的順序和開(kāi)始記錄的順序進(jìn)行比對(duì)計(jì)算出單項(xiàng)貼近度。下面本文就實(shí)現(xiàn)計(jì)算機(jī)智能閱卷設(shè)計(jì)了一套算法。2.1算法描述第一步，提取考生的答題