本創(chuàng)項目結題材料匯編樣板

1、2009年江蘇科技大學本科生創(chuàng)新計劃項目結題材料匯編作品名稱： 基于于模糊數(shù)數(shù)學評閱閱主觀題題的算法法 學院名名稱： 數(shù)理學學院 申報者者姓名： 凌宏杰杰 指導老師： - 共青團江蘇蘇科技大大學數(shù)理理學院委委員會2009年年江蘇科科技大學學本科生生創(chuàng)新計計劃作品申報書書 作作品名稱稱： 基于模模糊數(shù)學學評閱主主觀題的的算法 學學院名稱稱： 數(shù)理學學院 申申報者姓姓名： 凌宏宏杰 類類別： eq oac(,)自自然科學學類學術術論文 哲學社社會科學學類社會會調(diào)查報報告和學學術論文文 科技發(fā)發(fā)明制作作創(chuàng)業(yè)計劃劃書 項目名稱基于模糊數(shù)數(shù)學評閱閱主觀題題的算法法項目類型（ ） 個個人項目目 （ ） 團

2、隊項項目申請人或申申請團隊隊姓名所在學院年級、專業(yè)業(yè)聯(lián)系電話E-maiil主持人凌宏杰數(shù)理學院06信息與與計算科科學m 成 員安琪數(shù)理學院06信息與與計算科科學15952281003811lufenngbuuyaahooo.coom.ccn潘汪霞數(shù)理學院06信息與與計算科科學15952285006066panwaangxxia002155m張營數(shù)理學院06信息與與計算科科學1381554799196641322204003qqq.ccom導 師姓名某某年齡單位數(shù)理學院職稱主要成果 指指導老師師多年來來一直從從事模模糊數(shù)學學的教教學。目目前在江江蘇科技技大學學學報等等期刊發(fā)發(fā)表論文文多篇，具具備

3、了較較好的理理論研究究素質(zhì)。一、申請理理由（包括自自身具備備的知識識條件、自己的的特長、興興趣、已已有的實實踐創(chuàng)新新成果等等）學生目前為為江蘇科科技大學學數(shù)理學學院信息息與計算算科學專專業(yè)的學學生，已已順利完完成數(shù)數(shù)學分析析、高高等代數(shù)數(shù)、概概率論、常常微分方方程、解解析幾何何、VVC+、VVFP等等課程并并取得了了優(yōu)異成成績，目目前正在在學習數(shù)數(shù)學建模模、運運籌學、數(shù)數(shù)理統(tǒng)計計、應應用回歸歸分析、SSPSSS、模模糊數(shù)學學等課課程。進入大學以以來，學學生對為為主觀題題自動閱閱卷和評分有一一定了解解，也經(jīng)經(jīng)常通過過互聯(lián)網(wǎng)網(wǎng)了解相相關研究究的現(xiàn)狀狀。他們們對根據(jù)據(jù)實際問問題寫算算法，編編程序有有

4、著很濃濃的興趣趣，并具具有較強強的動手手能力，能能編寫程程序，實實現(xiàn)一些些簡單算算法。二、項目方方案（包包括項目目的訓練練目標、前前期準備備、組織織實施、過過程管理理、實踐踐環(huán)節(jié)、教教師指導導、項目目結題等等）1.訓練目目標在理論上探探討實際際可操作作的主觀觀題評分分算法，并并用計算算機語言言加以實實現(xiàn)，并并能舉例例應用。以以論文形形式加以以總結，其其中理論論推導、算算法程序序及結果果分析整整理成結結題報告告。2. 前期期準備，（1）搜集集國內(nèi)外外相關資資料，了了解主觀觀題評分分算法的的研究現(xiàn)現(xiàn)狀。（2）掌握握模糊數(shù)數(shù)學基礎礎知識，能能將一些些模糊現(xiàn)現(xiàn)象進行行定量研研究。（3）熟悉悉項目中中所

5、用的的理論知知識，對對項目的的進程指指定好計計劃。3.項目執(zhí)執(zhí)行的主主要環(huán)節(jié)節(jié)（1）前期期工作：學習模模糊數(shù)學學的基礎礎知識，培培養(yǎng)分析析模糊現(xiàn)現(xiàn)象并將將其量化化的能力力。（2）搜集集資料：通過搜搜集近年年來閱卷卷評分技技術的進進展情況況，討論論分析其其可行性性與優(yōu)缺缺點，了了解主觀觀題評分分的依據(jù)據(jù)和影響響得分的的主要因因素。（3）項目目實施：在理論論上探討討實際可可操作的的主觀題題評分算算法，用用計算機機語言加加以實現(xiàn)現(xiàn)，并能能舉例應應用。（4）撰寫寫報告：對所得得較好的的算法，分分析是否否可以在在界面上上實現(xiàn)，撰撰寫結題題報告。4.教師指指導（1）在項項目執(zhí)行行過程中中指導教教師定期期向

6、學生生了解項項目研究究進度，指指導學生生采集處處理實際際數(shù)據(jù)。（2）指導導老師積積極參與與具體的的研究過過程，對對算法的的推導完完善提出出建設性性建議；幫助學生舉舉例對編編好的程程序進行行調(diào)試。（3）指導導學生總總結整理理研究成成果，指指導學生生撰寫項項目研究究論文和和結題報報告；5.項目結結題學生在指導導老師的的幫助指指導下，將將該項目目的算法法理論推推導、程程序編寫寫和結論論進行分分析整理理，撰寫寫結題報報告。三、預期成成果1、在理論論上探討討實際可可操作的的主觀題題評分算算法，給給出具體體算法推推導；編寫算法程程序，并并能舉例例應用；發(fā)表論文11篇；4、提交研研究報告告1份；四、經(jīng)費預預

7、算（1）小型型設備購購置費：12000元；（2）文獻獻收集、數(shù)數(shù)據(jù)采集集及差旅旅費：118000元；（3）數(shù)據(jù)據(jù)測試及及文印費費：5000元；合計：35500元元五、導師推推薦意見見該項目的選選題具有有較強的的實際應應用背景景，研究究結果有有實際意義義。四名名學生均已已順利完完成了信信息與計計算科學學專業(yè)的的大部分分主干課課程，具具有較扎扎實的理理論基礎礎和較強的的動手編編程能力力，態(tài)度度端正，勤勤奮刻苦苦。同時時，對所所研究的的問題也也有較深深入的了了解，相相信一定定能夠按按期完成成該項目目，并能能取得預預期成果果。 簽簽名：* 20009年 3月 5日六、學院推推薦意見見學院負責人人簽名：

8、 學學院蓋章章： 年 月月 日 本科生創(chuàng)新新計劃項項目中 期 檢檢 查 表項目所屬類類別 自然然科學類類學術論論文 項 目 名名 稱 基于于模糊數(shù)數(shù)學評閱閱主觀題題的算法法計劃完成時時間 20009-112-220 項目負責人人 凌凌宏杰 指 導 教教 師 * 填 表 時時 間 220099-100-8 江蘇科技大大學團委委制一、截止目目前所完完成的主主要工作作（以條條文式列列述）對于本次創(chuàng)創(chuàng)新計劃劃，我們們小組成成員已經(jīng)經(jīng)歷了以以下3個個階段：在徐老師的的指導下下搜集了了國內(nèi)外外相關資資料，了了解主觀觀題評分分算法的的研究現(xiàn)現(xiàn)狀，對對項目的的研究進程程制定了了具體的的方案：（1）主觀觀題評閱

9、閱算法的的改進；（2）權重重的科學學設定；（3）將提提出的算算法編寫寫成程序序；（4）以論論文形式式對研究究成果進進行總結結。通過搜集近近年來閱閱卷評分分技術的的進展情情況，討討論分析析其可行行性與優(yōu)優(yōu)缺點，了了解主觀觀題評分分的依據(jù)據(jù)和影響響得分的的主要因因素。在在此基礎礎上提出出了一套套簡單可可行的算算法用于于解決主主觀題的的評閱問題。上述算法已已經(jīng)用mmatllab編編寫成相相應的程程序，可可以通過過程序的的運行得得出的結結果驗證證算法的的可行性性。針對每一個個主觀題題都采用用了多指指標綜合合評判（一一個指標標對應于于標準答答案中的的一個關關鍵詞）。對于算法中中提到的的專家對對各關鍵鍵詞

10、的權權重的設設定，采采用了標標準離差差法提高高其可靠靠性。二、已取得得階段性性成果會會（以條條文式列列述）1主觀題題評閱算算法的改改進已經(jīng)經(jīng)完成。2權重設設定方法法已經(jīng)確確定。3改進后后的主觀觀題評閱閱算法已已經(jīng)編寫寫成可視視化的程程序。三、前階段段工作體體會通過對大量量資料的的查詢和和閱讀，提提升了自自身對主主觀題評評測算法法的理解解。比對對各種主主觀題評評測算法法，綜合合它們各各自的優(yōu)優(yōu)缺點，結結合自己己的理解解提出了了一套自自己的算算法。通通過這段段時間對對這個課課題的研研究提升升了我對對未知問問題的分分析和解解決的能能力，對對模糊數(shù)數(shù)學這門門學科有有了新的的認識，清清楚地認識到到很多學

11、學科之間間的緊密密聯(lián)系。要要想解決決一個實實際問題題，往往往不是單獨獨一門學學科就可可以解決決的，要要綜合應應用多門門學科。徐老師的細心指導，使我受益匪淺。四、經(jīng)費使使用情況況（1）小型型設備購購置費： 400元元；（2）文獻獻收集、數(shù)數(shù)據(jù)采集集及差旅旅費：6600元元；（3）數(shù)據(jù)據(jù)測試、辦辦公文具具及文印印費：3300元元； 五、下一階階段研究究計劃1查閱有有關計算算機智能能理解語語句含義義算法的的資料，了了解計算算機智能能識別的的本質(zhì)，在在此基礎礎上，進進一步修修正這套套適合本本課題的的算法2將此計計算機智智能理解解語句含含義的算算法編寫寫成代碼碼，并且且將此代代碼整合合到已有有的算法法程

12、序中中去。下一階段擬擬取得的的主要成成果1、提出一一種使用用計算機機智能的的理解語語句含義義的算法法。2、完善現(xiàn)現(xiàn)有程序序代碼。3、最后的的研究成成果形成成論文。項目負責人人（簽名名）：凌凌宏杰2009年年 110 月月 88 日日七、指導教教師指導導意見及及建議該課題進展展順利，已已做出有效效算法雛雛形，客客觀上較較好地改改進了已已有的主主觀題評評閱算法法，同意意繼續(xù)完完善該算算法，進進行下階階段研究究工作。指教教師（簽簽字）_* 2009 年 110 月月 10 日 八、學院審審查意見見學院負責人人（簽字字）_年 月 日日 八、學校評評審組意意見評審組負責責人（簽簽字）_年 月 日日江蘇科

13、技大大學本科科生創(chuàng)新新計劃項項目結題題驗收書書項目名稱基于模糊數(shù)數(shù)學評閱閱主觀題題的算法法所在學院數(shù)理學院指導教師姓名移動電話固定電話Emaill徐維艷13952289228600 xwy_yyanhottmaiil.ccom學生名單姓名專業(yè)年級聯(lián)系方式Emaill凌宏杰m安琪064055011115952281339199lufenngbuuyaahooo.coom.ccn潘汪霞064055012215952285665300panwaangxxia002155m張營06405501221381554799196641322204003qqq.ccom胡璇m一、創(chuàng)新計計劃的成成果簡介介：（主

14、主要解決決的關鍵鍵技術與與創(chuàng)新點點，主要要技術與與經(jīng)濟指指標完成成情況，項項目實施施的績效效等，包包括代表表性成果果介紹，說說明其水水平和影影響，并并簡要闡闡述其科科學意義義或應用用前景等等。）（1）修改改采用拆拆分關鍵鍵字為單單個字符符進行比比對的現(xiàn)現(xiàn)有方法法為關鍵鍵字整體體比對的的方法，三三種順序序同時定定位最終終取大的的新方法法使得主主觀題閱閱卷的精精度大為為提高；（2）大膽膽創(chuàng)新引引入了智智能化思思想，提提高了計計算機評評閱主觀觀題的可可行性和和說服力力；（3）改進進權重設設計為專專家參與與設置原原始權重重，標準準離差處處理，最最后設定定修正值值方法，使使得權重重設置更更為合理理，提高

15、高主觀題題閱卷的的合理合合情性。二、研究中中使用的的具體材材料：（含含參閱的的書籍和和論文目目錄，使使用的檢檢索目錄錄）1 YYasuuhirro AAjirro, Kaazunnorii Ueeda.Kimmai. An Auttomaatorr Errrorr Coorreectiion Sysstemm Foor CConccurrrentt Loogicc Prrogrramss. AAutoomatted Sofftwaare Enggineeeriing J, 220022, 9(2): 677-94.2張運運良，張張全，基基于HNNC理論論的語義義相似度度計算方方法JJ。計計算機

16、工工程與應應用，220055，344（5）：5-77. 3李明明陽，賈賈電如，基基于模糊糊理論的的主觀題題自動評評分算法法研究與與實現(xiàn)J。微微計算機機應用，220088，299（100）：117-220.4 孫孫衛(wèi),基于模模糊理論論的自動動閱卷算算法, 福建電電腦20007 年第5 期5高思思丹, 袁春風風. 主觀觀試題的的計算機機自動批批改技術術研究J. 計算機機應用研研究,220044,(22)6 張張燕姑.論模糊糊概念的的度量J. 計算算機工程程與應用用, 220044 , (144)7 張張小艷.基于自自然語言言的主觀觀題自動動閱卷技技術JJ.西西北大學學學報(自然科科學網(wǎng)絡絡版),

17、20005,3(88)8 黃黃思先. 程序序設計考考試中填填空題的的自動評評分JJ. 福建電電腦, 20003,(7)9 況況姍蕓. 網(wǎng)絡絡課程中中主觀題題在線評評閱系統(tǒng)統(tǒng)設計與與實現(xiàn)J.中國電電化教育育,20004,2066(3)10 王永生生. 計算算機閱卷卷中主觀觀題型的的單層模模糊綜合合評判J.青海大大學學報報,20000,18(3)三、創(chuàng)新計計劃的成成果形式式及數(shù)量量：(需需提供附附件)1.文獻獻資料綜綜述（ 1 ）份份；2.調(diào)查報報告（ ）份份；3.論文 （ 11 ）份份；4.軟件件 （ ）份份；5.設計 （ 11 ）份份；6.硬件研研制（ ）份份；7.專利利 （ ）份份；8.心得

18、體體會（ 1 ）份份；9.其他他 （ ）件件，名稱稱： 四、經(jīng)費使使用情況況：支出科目金額備注（注明明經(jīng)費支支出時間間）五、項目成成果（用用附件形形式）：附件1：文文獻資料料綜述附件2：論論文附件3：設設計附件4：心心得體會會六、實施本本科生創(chuàng)創(chuàng)新計劃劃項目工工作存在在的問題題和建議議：七、誠信承承諾：我承諾在本本科生創(chuàng)創(chuàng)新計劃劃活動中中遵守學學校有關關規(guī)定，恪恪守學術術規(guī)范，本本人項目目成果中中除特別別注明和和引用外外，均為為本人觀觀點，不不存在剽剽竊、抄抄襲他人人學術成成果，偽偽造、篡篡改實驗驗數(shù)據(jù)的的情況。如如有違規(guī)規(guī)行為，我我愿承擔擔一切責責任，接接受學校校的處理理。學生簽字： 200

19、9年年11月月30日日江蘇科技大大學本科生創(chuàng)新新計劃項項目研究總結報報告項目名稱： 基基于模糊糊數(shù)學評評閱主觀觀題的算法 項目類型： 自然然學術論論文 項目等級： 重重點 一般 項目負責人人： 凌宏宏杰 聯(lián)系電話： 指導教師： 聯(lián)系電話： 基于模糊糊數(shù)學評評閱主觀觀題的算法項目總總結報告告 一、項目的的研究意意義、價價值在線考試與與評價系系統(tǒng)是網(wǎng)網(wǎng)絡教學學系統(tǒng)的的重點和和難點，特特別是主主觀題的的自動評評分時整整個系統(tǒng)統(tǒng)中的一一個關鍵鍵技術。由由于自然然語言的的復雜性性，主觀觀題評閱閱自動化化還存在在著許多多困難，我我們引入入了模糊糊數(shù)學中中的單向向貼近度度來描述述主觀題題閱卷中中貼近程程度的

20、得得分，實實現(xiàn)了可可調(diào)的自自動評分分算法，開開拓了一一條現(xiàn)實實可行的的途徑，盡盡管還有有不少缺缺陷，但但作為一一種輔助助手段，在在多學科科之間的的主觀題題自動評評分閱卷卷方面是是很有意意義的。二、項目的的目標、主主要任務務及完成成情況項目的目標標是以單單項貼近近度為基基準，通通過標準準答案與與考生答答案之間間的關鍵鍵字比對對，從而而實現(xiàn)精精準可行行的主觀觀題自動動評測程程序。我們的主要要貢獻是是在前人人的基礎礎上做出出了總共共三部分分的大改改進，包包括算法法改進、智智能化思思想的提提出和權權重設計計三項重重要改進進。在算法設計計上，針針對這一一課題，我我們通過過比對和和提煉已已有資料料文獻，找

21、找出現(xiàn)階階段已有有算法的的不足與與缺陷之之處，進進行了調(diào)調(diào)整與改改進?，F(xiàn)現(xiàn)有算法法大多數(shù)數(shù)采用拆拆分關鍵鍵字為單單個字符符進行比比對的方方法，這這個算法法缺陷是是明顯的的，為此此，我們們改進算算法為關關鍵字的的整體比比對。在在我們的的算法微微調(diào)下，避避免了關關鍵字整整體信息息流失的的影響，但但隨之而而來，如如何準確確定位考考生答題題信息中中的關鍵鍵字變成成了重中中之重。如如若關鍵鍵字定位位失敗就就注定了了該算法法不具有有實用性性。為了了解決定定位準確確性問題題，我們們共同苦苦思冥想想，最終終成功解解決了這這個問題題。那就就是在文文章中提提到的采采用三種種順序同同時定位位，最后后進行取取大運算算

22、的新的的算法。定定位一個個關鍵字字采用三三種定位位方法對對其操作作，顯然然提高了了定位精精度。智能化思想想的提出出：已有有的關于于這方面面的文章章，大多多數(shù)在智智能化這這個方面面都沒有有渉略，本本文中我我們大膽膽的提出出了一種種相對智智能化的的算法，提提高了計計算機評評閱主觀觀題的可可行性和和說服力力。權重的設計計中遇到到的問題題：針對對各個關關鍵字進進行加權權，權重重設置的的優(yōu)劣直直接影響響最后的的評分的的結果。若若權重設設置不合合理，可可能會導導致計算算機評閱閱的成績績和人工工評閱的的成績相相差甚大大。權重重設定的的方法我我們嘗試試了很多多種方法法，但是是最后的的結果都都不盡人人意?？嗫嗫?/p>

23、搜尋尋一個好好的權重重設定方方法，最最后根據(jù)據(jù)實際情情況，我我們自己己設計了了一套權權重方法法，專家家參與設設置原始始權重，再再用標準準離差法法處理，最最后設定定修正值值。采用用這種方方法解決決了權重重的設定定問題。三、項目的的研究過過程及創(chuàng)創(chuàng)新點1、相關定定義為解決考生生答案中中的關鍵鍵詞與標標準答案案庫中的的關鍵詞詞的貼近近度表示示問題，把把各個關關鍵詞都都看成字字符串，對對單向貼貼近度的的概念進進行定義義。把關關鍵字看看成字符符串，把把字符串串分解成成單個的的字符并并把它們們構成的的有序集集合稱為為一個模模糊集，稱為論域，論域上的全體模糊子集組成的集合記作（也叫模糊冪集）。為度量兩模糊集

24、的接近程度，引入單向貼近度的概念。定義1：設設，。若映映射：，滿足足條件：（1）；（2）；（3）若，則。稱為A貼近于B的單向貼近度。定義2：設設A、BB是字符符串，AA中包含含個字符符，表示示A貼近近于B的的單向貼貼近度；按照從從左到右右的順序序，集合合A中的的每個元元素在集集合B中中對應關關鍵字出出現(xiàn)的有有效次數(shù)數(shù)分別記記為，則則。按照從從右到左左的順序序，集合合A中的的每個元元素在集集合B中中對應關關鍵字出出現(xiàn)的有有效次數(shù)數(shù)分別記記為，則則。按照從從中間到到兩邊的的順序，集集合A中中的每個個元素在在集合BB中對應應關鍵字字出現(xiàn)的的有效次次數(shù)分別別記為，則則。令。容容易驗證證，它滿滿足單向向

25、貼近度度的定義義。2、算法設設計該算法先對對考生的的答題信信息的提提取，保保存為AA字符串串，A中中包含個個字符，表示A貼近于B的單向貼近度，集合B為標準答案中包含個關鍵語句，其中每個關鍵語句中包含個字符，對各個關鍵語句根據(jù)重要性進行加權依此為；將標準答案看成一個整體在考生的答案中尋找切入點（切入點的標記是：以開始相同的兩個字符）進行整體比對；按照從左到右的順序，集合A中的每個元素在集合B中對應關鍵字出現(xiàn)的有效次數(shù)分別記為，；按照從右到左的順序，集合A中的每個元素在集合B中對應關鍵字出現(xiàn)的有效次數(shù)分別記為，則；按照從中間到兩邊的順序（切入點的標記：若標準答案字符數(shù)為偶數(shù)以中間的兩個字符相同為準

26、，若為奇數(shù)個則以中間的三個字符相同為準），集合A中的每個元素在集合B中對應關鍵字出現(xiàn)的有效次數(shù)分別記為，則；。實現(xiàn)計算機機智能化化的算法法：假設設一個關關鍵語句句：表述述相同意意思的方方法有種種，其他他表述不不夠準確確的方法法有種，表表述不夠夠準確的的即使答答得完全全相同也也不能認認為這個個得分點點答得完完全沒有有問題，所所以我們們要給這這些答得得不夠準準確的表表述方法法相應的的加權（），表述述相同意意思的答答得完全全相同我我們認為為完全達達到了得得分點。具具體的比比對方法法及單項項貼近度度的計算算采用算算法定義義；其中中種表述述不夠準準確的方方法求得得的單向向貼近度度要與它它們對應應的權重重

27、相乘才才這個關關鍵語句句最后的的單向貼貼近度。計算機判斷斷考生答答案的語語句連貫貫性：假假設一個個主觀題題中設置置了個關關鍵語句句，單向向貼近度度；其中中表示所所處位置置相同的的標記個個數(shù)。則，其中，為該題題語句連連貫性的的權重。因因此該題題的評分分公式設設計為：其中F為該該題的標標準分值值，為考考生答題題信息與與標準答答案的單單向貼近近度。針對上面的的算法，下下面有幾幾點補充充：若該題所所設置的的標準答答案中關關鍵字中中沒有涉涉及到英英文字母母或者數(shù)數(shù)學公式式，則上上述所給給的算法法可以實實現(xiàn)自動動評分，且且所得的的分數(shù)應應該比較較合理。若若涉及英英文字母母或者數(shù)數(shù)學公式式時，則則上述的的單

28、向貼貼近度的的算法就就會產(chǎn)生生不合理理的方面面，此時時則需要要對其進進行修正正。我們們可以對對含有英英文字母母或者數(shù)數(shù)學公式式的關鍵鍵字的單單向貼近近度設定定為：只只有考生生答案中中對應的的英文字字母或者者數(shù)學公公式等必必須和標標準答案案的完全全相同，才才可以設設定這個個關鍵字字的貼近近度為11，否則則設定為為0（也也就是說說這樣的的關鍵字字對應的的是一個個分明集集）?？忌痤}題時，不不能在輸輸入文字字中隨意意的敲空空格鍵，因因為該系系統(tǒng)通過過得分點點的關鍵鍵字和考考生答案案進行比比對得出出單向貼貼近度的的，如果果關鍵字字中間出出現(xiàn)空格格的現(xiàn)象象，會影影響系統(tǒng)統(tǒng)對其的的評算。這里的關關鍵字即即

29、是此題題的主要要得分點點，所以以老師或或者專家家在設置置標準答答案的時時候，要要注意不不能過于于繁瑣。因因為如果果標準答答案的一一個得分分點過長長的話，當當計算機機識別出出考生答答案中有有和標準準答案相相同的語語句時，由由于答案案的表述述不能和和標準答答案完全全相同，從從而使考考生的得得分與實實際應該該得分的的出入較較大。由于在一一個題目目標準答答案設置置的全過過程中，可可能有的的關鍵字字是部分分相同的的就可以以得分，有有的關鍵鍵字必須須是完全全相同的的才可以以得分。所所以在設設計系統(tǒng)統(tǒng)時，針針對每一一個題目目我們都都要有普普通關鍵鍵字輸入入?yún)^(qū)（關關鍵字部部分相同同的就可可以得分分）和特特殊關

30、鍵鍵字輸入入?yún)^(qū)（關關鍵字必必須是完完全相同同的才可可以得分分）。對于單項項貼近度度的算法法做了一一些改進進，由原原來的單單一的從從左到右右的貼近近，現(xiàn)在在改進為為從右向向左和從從中間到到兩邊的的順序，然然后對于于這三個個貼近度度進行取取大運算算。因為為這三種種順序的的比較都都是為了了找出考考生答案案和標準準答案的的貼近度度的，所所以我們們要選取取最大的的為標準準。這樣樣就可以以讓考生生答案的的得分點點信息能能夠更加加準確的的被計算算機所捕捕捉，減減少因考考生表達達方式或或者答案案不全面面而影響響得分的的公正性性?？梢砸愿蟪坛潭鹊淖ププ】忌牡梅址贮c，給給考生一一個合理理的分數(shù)數(shù)。3、核心程

31、程序流程程圖核心程序框框架圖如如下：將考生的答題信息讀入系統(tǒng)記為集合A將考生的答題信息讀入系統(tǒng)記為集合A專家對關鍵語句加權標準答案的設置進行字符串的比較零分滿分對其進行修正計算出計算出D標記 特殊關鍵字輸入?yún)^(qū)標記 普通關鍵字輸入?yún)^(qū)從左到右的順序從右到左的順序從中間到兩邊的順序標記 普通關鍵字輸入?yún)^(qū)標記 普通關鍵字輸入?yún)^(qū)表述相同意思的語句表述意思相近的語句對其加權4、程序?qū)崒崿F(xiàn)根據(jù)上述算算法, 用mattlabb 設計了了函數(shù)AApprrochh, 該該函數(shù)的的功能是是計算AA 貼近于于B 的單向向貼近度度。該函函數(shù)代碼碼如下:Functtionn Appprooch (A,B)a=lenngt

32、hh(A); % 計算算考生答答案A的的長度b=lenngthh(B); % 標準準答案中中一個關關鍵語句句B的長長度C1=; CC2=;CC3=; %設置置一個空空矩陣CC1，CC2 ，CC3k3=0;t3=0;approoachh =00;for i=11:a-1 %正序序查找標標準答案案在考生生答案中中的切入入點 iif B(11)= A(i)&B(2)=A(i+1)if bb=aa-i %切入點點以后標標準答案案長度小小于考生生答案所所剩字符符 CC1=(BB(1:b)=A(i:i+bb-1); %標準準答案與與考生答答案的比比較形成成0、11矩陣 ellse CC1=(BB(1:a-

33、i+1)=A(i:a); %形成00、1矩矩陣end eendendfor i=a-1:1 %逆逆序查找找標準答答案在考考生答案案中的切切入點 iif B(b)= A(i)&B(b-11)=A(i+1)if bbiC3=(BB(b/2-ii+1:b)=A(1:i+bb/2)elseiif iiC3=(BB(bb-1)/2-i+11:b)=A(1:i+(b+11)/22)elseiif i0 k(11)=k(11)+11; %統(tǒng)統(tǒng)計出矩矩陣C11中為11的個數(shù)數(shù) eend end if kk(1)=00 tt(1)=0;else t(1)=k(11)/b; endc(2)=lenngthh(C2

34、2); %計算矩矩陣的長長度for ii=1:c(22) %查找找矩陣CC2中為為1數(shù) iif CC(i)0 k(22)=k(22)+11; %統(tǒng)統(tǒng)計出矩矩陣C22中為11的個數(shù)數(shù) eend end if kk(2)=00 tt(2)=0;else t(2)=k(22)/b; endc(3)=lenngthh(C33); %計算矩矩陣的長長度for i=11:c(3) %查找找矩陣CC1中為為1數(shù) iif CC(i)0 k(33)=k(33)+11; %統(tǒng)統(tǒng)計出矩矩陣C11中為11的個數(shù)數(shù) eend end if kk(3)=00 tt(3)=0;else t(3)=k(33)/b; endi

35、f tt(1)=tt(2) &tt(1)=tt(3)approoachh=t(1) ; %確定定最終的的貼近度度appproaachelse t(22)=t(11)&tt(2)=tt(3)approoachh=t(2) ;else approoachh=t(3) ;end5、權重系系數(shù)的選選擇5.1 確確定原始始權重對標準答案案中語句句連貫性性和各關關鍵詞（以以下稱為為指標）設設定權重重集，表示語語句連貫貫性的權權重；邀邀請若干干專家，讓讓他們根根據(jù)自己己的理解解和判斷斷，對該該主觀題題的關鍵鍵語句的的權重予予以評分分，不妨妨稱之為為原始權權重。設設表示第第個專家家對于第第個指標標的原始始權重

36、，要要求所有有指標的的原始權權重之和和必須等等于1，即即對于任任意，有有： （1）5.2 計計算關于于每個指指標的平平均權重重這里計算第第個指標標的平均均權重，我我們引入入數(shù)學期期望的概概念： （2）式（2）中中：表示示第個指指標的平平均權重重，其中中是專家家的總人人數(shù)。5.3 計計算權重重的偏移移量這里引入方方差來衡衡量偏移移量。第第個專家家，第個個指標的的偏移量量為： （33）式（3）中中表示原原始權重重的偏移移量。個專家對該該題各關關鍵語句句方差： （4）設定一個值值（分界界點），當當時，即即的方差差很小，即即位專家家對這些些關鍵語語句的權權值分配配的意見見很一致致；當時時，即方方差比較

37、較大，也也就是說說位專家家對第個個關鍵語語句的權權值分配配的意見見有所不不同，在在這情況況下我們們需要對對這樣的的平均權權重進行行修正。設定修正值值為： （5）修正后的權權重： （66）5.4 歸歸一化歸一化系數(shù)數(shù)： （77）歸一化后的的每個指指標對應應的權重重： （88）式（8）中中表示指指標的新新權重。6主觀題綜綜合評定定假設一題的的標準答答案有個個關鍵語語句，其其中有個個是分明明集中的的關鍵語語句（）。這這個關鍵鍵語句對對應的權權重為。令利用公式 其中表示該該題的滿滿分，表表示0或或者1（當當?shù)趥€關關鍵語句句與標準準答案完完全匹配配時為11，否則則為0）。得到該主觀觀題的評評定分數(shù)數(shù)，結

38、合合編程把把該種算算法通過過計算機機實現(xiàn)自自動評閱閱主觀題題。四、項目的的研究成成果及實實例分析析為了清楚地地說明上上述算法法, 本文文設計了了一個算算例。設: 問題題Q=什么是是算法;標準答案BB=算法法是問題題求解規(guī)規(guī)則的一一種過程程描述( 即計計算機解解題的過過程) 。它具具有5 個基本本性質(zhì): 確定定性、有有窮性、可可行性、輸輸入和輸輸出。( 448 個個字符) ;得得分點的的關鍵詞詞 K11=問題題求解 K2=過程 K3=確定性性 K44=有窮窮性 KK5=可可行性 K6=輸入 K7=輸出，設設關鍵詞詞對應的的權重為為：K1，KK2，KK3，KK4， K5， K6， K7=00.2,

39、0.11,0.14,0.114,00.144,0.14,0.114學生答案AA=算算法是一一種問題題求解的的過程, 它具具有邏輯輯性、可可計算性性、窮盡盡性、輸輸入、輸輸出。( 330 個字符符)。用已已編好的的系統(tǒng)運運行得到到結果如如下：五、項目的的應用前前景由于算法設設計引入入了單向向貼近度度概念，比比單純的的使用關關鍵詞進進行簡單單的比較較的方法法更加確確定的反反應了自自動評分分的結果果。在權權重系數(shù)數(shù)的選擇擇中使用用了專家家參與加加回歸分分析和修修正計算算，使得得系數(shù)比比較客觀觀準確。該該算法考考慮了單單個關鍵鍵詞在一一題主觀觀題所占占的不同同權重，明明確了答答題的關關鍵性，減減少了人

40、人為因素素，保證證該算法法計出數(shù)數(shù)來的分分數(shù)客觀觀性和準準確性。該該算法具具備普通通性和易易推廣性性。實際考試中中，涉及及到政史史的中文文文科性性考試、關關于理化化的理科科類考試試，及部部分綜合合考試均均可以應應用此模模型來進進行求解解。涉及到政史史的中文文文科性性考試簡簡介，因因為此種種類型所所設置的的標準答答案中關關鍵字中中沒有涉涉及到英英文字母母或者數(shù)數(shù)學公式式，則上上述所給給的算法法可以實實現(xiàn)自動動評分，且且所得的的分數(shù)應應該比較較合理。關于理化的的理科類類考試簡簡介，涉涉及英文文字母或或者數(shù)學學公式時時，則上上述的單單向貼近近度的算算法就會會產(chǎn)生不不合理的的方面，此此時則需需要對其其

41、進行修修正。我我們可以以對含有有英文字字母或者者數(shù)學公公式的關關鍵字的的單向貼貼近度設設定為：只有考考生答案案中對應應的英文文字母或或者數(shù)學學公式等等必須和和標準答答案的完完全相同同，才可可以設定定這個關關鍵字的的貼近度度為1，否否則設定定為0（也也就是說說這樣的的關鍵字字對應的的是一個個分明集集）。依依次，修修正過的的算法可可以實現(xiàn)現(xiàn)自動評評分，且且所得的的分數(shù)應應該符合合實情。部分綜合考考試簡介介，由于于在一個個題目標標準答案案設置的的全過程程中，可可能有的的關鍵字字是部分分相同的的就可以以得分，有有的關鍵鍵字必須須是完全全相同的的才可以以得分。所所以在設設計系統(tǒng)統(tǒng)時，針針對每一一個題目目

42、我們都都要有普普通關鍵鍵字輸入入?yún)^(qū)（關關鍵字部部分相同同的就可可以得分分）和特特殊關鍵鍵字輸入入?yún)^(qū)（關關鍵字必必須是完完全相同同的才可可以得分分）。據(jù)據(jù)此，算算法可以以實現(xiàn)自自動評分分，且所所得的分分數(shù)應該該比較妥妥當。綜上，我們們可知，現(xiàn)現(xiàn)實生活活中的各各類大小小主觀題題考試在在一定程程度上均均可以拆拆分為關關鍵字或或詞得分分點加權權，從而而達到基基本客觀觀評閱，自自動生成成考生的的答題得得分。六、收獲和和體會通過對本課課題的研研究探討討，對主主觀題自自動評分分問題有有了深入入了解，對對如何應應用貼近近度比對對和多指指標綜合合判斷實實現(xiàn)主觀觀題自動動評分問問題的原原理及其其過程有有了更為為深

43、刻的的認識，更更總要的的事，通通過對MMatllab的的使用，我我們對MMatllab的的程序設設計環(huán)境境應用更更加的熟熟練了，在在這種學學科間的的穿插運運用中，使使我們能能夠更好好的把所所學的知知識應用用于實踐踐，做到到融會貫貫通，在在此基礎礎上，能能夠很好好的創(chuàng)新新嘗試、嘗嘗試創(chuàng)新新，不斷斷前進不不斷收獲獲。七、項目進進一步研研究的設設想通過總結，設設計上的的改良：在確保標準準答案及及評分標標準的組組織與成成功比對對學生答答案的標標準答案案貼近度度的前提提下，是是否能人人性化地地作出對對學生答答題內(nèi)容容的語言言通順與與連貫性性考察也也是一個個至關重重要的問問題。計計算機作作為非人人工智能能

44、處理工工具，在在機械比比對答案案的過程程上精準準高效，但但在理解解和分析析考生答答案的含含義上效效果很低低，若可可以提升升計算機機的理解解能力，加加強對考考生答題題內(nèi)容的的語言通通順與連連貫性考考察將大大為提升升此算法法的廣度度和深度度效用：廣度上上，幾乎乎所有的的主觀題題均可以以有成效效有可能能地被客客觀主觀觀評閱；深度上上，對具具體一道道復雜的的綜合性性主觀題題，將做做到全能能高效，有有條不紊紊。此為，對算算法的改改良亦可可使自動動評閱系系統(tǒng)準確確率提高高，主要要的改進進方式包包括：（1）設計計更為全全面而精精準的考考生答題題信息與與標準答答案中關關鍵語句句之間的的比對。（2）解決決如若考

45、考生需要要在答題題中鍵入入空格的的不能實實現(xiàn)問題題。（3）計算算機評閱閱主觀題題算法涉涉及到得得學科比比較廣，此此文主要要針對文文科類考考試，對對理學類類考試仍仍需有進進一步改改進。八、致謝 在此此項課題題研究中中，給予予我們幫幫助和指指導的徐徐維艷老老師表示示衷心的的感謝！幾次培培訓給我我們輸入入了嶄新新的思想想，引發(fā)發(fā)出了我我們許多多靈感，從從而帶來來了許多多可行的的方法，使使得課題題研究取取得了可可喜的成成績。文獻資料綜綜述1 YYasuuhirro AAjirro, Kaazunnorii Ueeda.Kimmai. An Auttomaatorr Errrorr Coorreecti

46、ion Sysstemm Foor CConccurrrentt Loogicc Prrogrramss. AAutoomatted Sofftwaare Enggineeeriing J, 220022, 9(2): 677-94.2張運運良，張張全，基基于HNNC理論論的語義義相似度度計算方方法JJ。計計算機工工程與應應用，220055，344（5）：5-77. 3李明明陽，賈賈電如，基基于模糊糊理論的的主觀題題自動評評分算法法研究與與實現(xiàn)J。微微計算機機應用，220088，299（100）：117-220.4 孫孫衛(wèi),基于模模糊理論論的自動動閱卷算算法, 福建電電腦20007 年第5 期

47、5高思思丹, 袁春風風. 主觀觀試題的的計算機機自動批批改技術術研究J. 計算算機應用用研究,20004,(2)6 張張燕姑.論模糊糊概念的的度量J. 計算算機工程程與應用用, 220044 , (144)7 張張小艷.基于自自然語言言的主觀觀題自動動閱卷技技術JJ.西西北大學學學報(自然科科學網(wǎng)絡絡版), 20005,3(88)8 黃黃思先. 程序序設計考考試中填填空題的的自動評評分JJ. 福建電電腦, 20003,(7)9 況況姍蕓. 網(wǎng)絡絡課程中中主觀題題在線評評閱系統(tǒng)統(tǒng)設計與與實現(xiàn)J.中國電電化教育育,20004,2066(3)10 王永生生. 計算算機閱卷卷中主觀觀題型的的單層模模糊

48、綜合合評判J.青海大大學學報報,20000,18(3)基于模糊數(shù)數(shù)學評閱閱主觀題題的算法法凌宏杰，徐徐維艷(江蘇科技技大學 數(shù)理學學院, 江蘇蘇 鎮(zhèn)江江, 22120003 )摘 要：本本文通過過分析人人腦評閱閱主觀題題的思維維方法，引入了貼近度和多指標綜合評判的思想，基于模糊數(shù)學中單向貼近度的理論，設計并實現(xiàn)了一種評閱主觀題的帶權單向匹配算法。算例說明該算法能有效提高主觀題自動評閱的精確度。關鍵詞：標標準答案案，單向向貼近度度，權重重，多指指標中圖分類號號：TPP3111 文文獻標識識碼：AA Arithhmettic of Subbjecctivve TTestts AAutoomatte

49、d Asssesmmentt baasedd onn fuuzzyy MaatheematticssLING Honng-jjie XU Weei-yyan(Schoool.of Matthemmatiics andd Phhysiics, Jiaangssu Uniiverrsitty oof SScieencee annd TTechhnollogyy, ZZhennjiaang Jiaangssu, 21220033; Schoool of Matthemmatiics andd Coompuuterr Scciennce, Naanjiing Norrmall Uniiverrsitt

50、y, Nannjinng Jiaangssu, 21000977)Abstrractt: Thiis ppapeer aanallyzeed thhe wway of asssessmenntinng ssubjjecttivee teestss wiith thee huumanns brrainn, bby iintrroduucinng tthe onee-waay cclosse-ddegrree of fuzzzy stees aand mullti-inddex commpreehennsivve eevalluattionn off thhe iideaa, wwe ddesii

51、gneed aand impplemmentted a onee-waay mmatcchedd allgorrithhm wwithh weeighht tto aasseess thee Suubjeectiive Tesst. An exaamplle sshowwed tthatt thhe aalgooritthm cann efffecctivvelyy immproovinng thee Suubjeectiive Tessts AAutoomatted Asssesmmentt. Key WWordds: Staandaard ansswerrs, Onee-waay cclo

52、sse-ddegrree, weeighht, Mulltipple inddex0 引言在線考試快快速高效效，具有有廣闊的的應用發(fā)發(fā)展前景景。雖然然在線考考試系統(tǒng)統(tǒng)中客觀觀題自動動評閱技技術已經(jīng)經(jīng)很成熟熟，但主主觀題評評閱由于于涉及到到人工智智能、模模式識別別和自然然語言理理解等目目前亟待待解決的的技術難難點，一一直束縛縛著計算算機自動動閱卷技技術的應應用與發(fā)發(fā)展。國國外比較較典型的的應用有有英國諾諾丁漢大大學開發(fā)發(fā)了計算算機語言言智能閱閱卷系統(tǒng)統(tǒng)Couursee Maasteer11。國國內(nèi)還沒沒有較為為成熟的的可以應應用的系系統(tǒng)，文文獻22以語語義相似似度計算算為基礎礎提出的的主觀題題閱

53、卷算算法的設設計與實實現(xiàn)；主主觀題答答案以文文本方式式存儲，文文本表示示方法是是自動評評閱主觀觀題算法法的關鍵鍵，文3借借鑒矢量量空間模模型44-5的思想想，提出出基于人人工智能能的主觀觀題自動動評閱算算法；文文獻6提出出一種基基于模糊糊數(shù)學7理理論中貼貼近度的的模式識識別方法法來計算算網(wǎng)絡考考試系統(tǒng)統(tǒng)中主觀觀題自動動評閱的的算法。鑒于這種僅僅考慮字字符串單單方向匹匹配的算算法中字符符串比對對的單方方向性使使得處理理主觀題題評分效效率不夠夠高，而而且不能能靈活識識別同義義語句，本本文在此此基礎上上設計并并實現(xiàn)了了一套算算法。預預先設定定標準答答案中各各個關鍵鍵字（詞詞）的權權重，將將考生的的答

54、題信信息與標標準答案案中的關關鍵語句句進行比比對，然然后用貼貼近度進進行體現(xiàn)現(xiàn)，算出出的貼近近度與相相應的關關鍵詞預預先設定定的權重重系數(shù)進進行相乘乘，得到到考生該該題的得得分比例例，然后后把得分分比例與與該題的的總分相相乘，最最后得出出考生該該題的得得分。同同時還初初步解決決了計算算機智能能化理解解同義語語句的問問題。算算例表明明這套算算法較符符合人的的思維方方式，增增強了計計算機評評閱主觀觀題的客客觀高效效性。1 基本本概念 為解解決考生生答案中中的關鍵鍵詞與標標準答案案庫中的的關鍵詞詞的貼近近度表示示問題，把把各個關關鍵詞都都看成字字符串，對對單向貼貼近度的的概念進進行定義義。定義1 設

55、設在論域域上給定定映射，則則稱確定定了上的的一個模模糊子集集，記為為模糊集集。稱為對模糊集集的隸屬屬度。把關鍵字看看成字符符串，把把字符串串分解成成單個的的字符并并把它們們構成的的有序集集合稱為為一個模模糊集，稱為論域，論域上的全體模糊子集組成的集合記作（也叫模糊冪集）。為度量兩模糊集的接近程度，引入單向貼近度的概念。 定定義2 設，。若映映射：，滿足足條件：（1）；（2）；（3）若，則，稱為模糊集A貼近于模糊集B的單向貼近度。注：設A、B是字符符串，AA中包含含個字符符，表示A貼近于于B的單向向貼近度度； = 1 * GB3 按照從左左到右的的順序，集集合中的的每個元元素在集集合中對對應關鍵

56、鍵字出現(xiàn)現(xiàn)的有效效次數(shù)分分別記為為，則；按照從右右到左的的順序，集集合中的的每個元元素在集集合中對對應關鍵鍵字出現(xiàn)現(xiàn)的有效效次數(shù)分分別記為為，則；按照從中中間到兩兩邊的順順序，集集合中的的每個元元素在集集合中對對應關鍵鍵字出現(xiàn)現(xiàn)的有效效次數(shù)分分別記為為，則。令，容易驗驗證，它它滿足上上述定義義，記為為模糊集集貼近于于的單向向貼近度度單向貼貼近度。2、算法設設計分析析本文所提出出的算法法以讀取取考生答答題信息息與標準準答案庫庫中的參參考答案案的貼近近程度作作為評判判的依據(jù)據(jù)，標準答答案以關關鍵詞（或或關鍵語語句）的的形式給給出，即即得分點點,因為為這是計計算機衡衡量考生生得分多多少的主主要依據(jù)據(jù)

57、。對于于單項貼貼近度的的算法3做做了一些些改進，由由原來的的單一的的從左到到右比對對文本的的貼近度度計算，改改進為分分別從左左向右、從右向左和從中間到兩邊的順序比對得出單向貼近度，然后對于這三個貼近度進行取大運算。因為這三種順序的比較都是為了找出考生答案和標準答案的貼近度的，所以我們要選取最大的較為準確。這樣就可以讓考生答案的得分點信息能夠更加準確的被計算機所捕捉，減少因考生表達方式或者答案不全面而影響得分的公正性，可以更大程度的抓住考生的得分點，給考生一個合理的分數(shù)。此外我們實實現(xiàn)了這這些關鍵鍵語句的的智能識識別，即即要計算算機智能能識別考考生答題題語句連連貫性的的判斷，因因為標準準答案的的

58、設置是是按照各各關鍵語語句出現(xiàn)現(xiàn)的先后后順序依依次挑選選出來的的，所以以計算機機實現(xiàn)智智能化的的識別考考生語句句的連貫貫性也就就落在這這些關鍵鍵語句上上面。我我們依次次給這些些關鍵語語句進行行編號作作為標記記，然后后采用所所給算法法對考生生答案進進行處理理，三種種比對方方法都進進行完畢畢時，我我們將這這三種比比對方法法得到的的貼近度度選出最最大者把這個個關鍵語語句的編編號插入入到考生生答案與與標準答答案貼近近度最大大相應的的地方，依依次進行行，直到全全部比對對完畢。然后后重新遍遍歷考生生的答案案尋找其其中的各各個標記記，然后后把重新新遍歷得得到的標標記編號號的順序序和開始始記錄的的順序進進行比

59、對對計算出出單項貼貼近度。下下面本文文就實現(xiàn)現(xiàn)計算機機智能閱閱卷設計計了一套套算法。2.1算法法描述第一步，提提取考生生的答題題信息。將將其保存存為字符符串，中中包含個個字符，表示貼近于的單向貼近度，集合為標準答案中包含個關鍵語句，其中每個關鍵語句中包含個字符，對各個關鍵語句根據(jù)重要性進行加權依此為；將標準答案看成一個整體在考生的答案中尋找切入點（切入點的標記是：以開始相同的兩個字符）進行整體比對；按照從左到右的順序，集合中的每個元素在集合中對應關鍵字出現(xiàn)的有效次數(shù)分別記為，；按照從右到左的順序，集合中的每個元素在集合中對應關鍵字出現(xiàn)的有效次數(shù)分別記為，則；按照從中間到兩邊的順序（切入點的標記

60、：若標準答案字符數(shù)為偶數(shù)以中間的兩個字符相同為準，若為奇數(shù)個，則以中間的三個字符相同為準），集合中的每個元素在集合中對應關鍵字出現(xiàn)的有效次數(shù)分別記為，則；。 第二二步，實實現(xiàn)計算算機智能能化的算算法。假設一一個關鍵鍵語句：表述相相同意思思的方法法有種，其其他表述述不夠準準確的方方法有種種，表述述不夠準準確的即即使答得得完全相相同也不不能認為為這個得得分點答答得完全全沒有問問題，所所以我們們要給這這些答得得不夠準準確的表表述方法法相應的的加權（，），表表述相同同意思的的答得完完全相同同我們認認為完全全達到了了得分點點。其中中種表述述不夠準準確的方方法求得得的單向向貼近度度要與它它們對應應的權重重