本發(fā)明涉及一種檢測(cè)方法，特別是涉及一種計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)方法。
背景技術(shù)：
：當(dāng)前最普遍的自適應(yīng)測(cè)驗(yàn)方法是最大信息法、a分層法、影子題庫(kù)等等。最大信息法即根據(jù)被試作答結(jié)果計(jì)算出來(lái)的特質(zhì)值，計(jì)算題庫(kù)里每一道試題的信息函數(shù)值，然后選擇信息函數(shù)值最大的試題。a分層法是一種克服最大信息法抽不到低區(qū)分度試題的算法，a分層法依據(jù)試題的區(qū)分度對(duì)試題進(jìn)行分層，然后對(duì)每一層或每幾層進(jìn)行最大信息法或難度值與特質(zhì)值的最小絕對(duì)差值法進(jìn)行抽題。影子題庫(kù)是為每個(gè)被試從題庫(kù)中抽出最符合當(dāng)前要求的題庫(kù)，然后用當(dāng)前題庫(kù)進(jìn)行自適應(yīng)測(cè)驗(yàn)的方法?，F(xiàn)有流行的自適應(yīng)測(cè)驗(yàn)方法均有一定的缺陷。最大信息法的測(cè)驗(yàn)效率最高，測(cè)驗(yàn)精度也最高，但是測(cè)驗(yàn)均勻性比較差，同時(shí)，遍歷題庫(kù)每一道試題計(jì)算信息函數(shù)也會(huì)導(dǎo)致系統(tǒng)的性能比較差。a分層雖然改善了最大信息法的測(cè)驗(yàn)均勻性，但是改善的幅度不大，同時(shí)遍歷每一層試題計(jì)算信息函數(shù)的CPU開銷也很大。影子題庫(kù)提前排除了不適合被試的試題，形成了一個(gè)題庫(kù)，極大改善了測(cè)驗(yàn)的均勻性，同時(shí)測(cè)驗(yàn)精度也測(cè)驗(yàn)效率也比較高，但是影子題庫(kù)的目標(biāo)函數(shù)和約束條件均比較復(fù)雜，在實(shí)際環(huán)境中應(yīng)用會(huì)造成系統(tǒng)性能低下。本發(fā)明涉及計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)的參數(shù)估計(jì)算法、抽題算法，本發(fā)明想要達(dá)到的目的是高效率高性能的進(jìn)行自適應(yīng)測(cè)驗(yàn)，為每個(gè)被試每次答題的結(jié)果進(jìn)行計(jì)算并為他（她）抽出最適合他（她）的下一道題。技術(shù)實(shí)現(xiàn)要素：本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)方法，其能夠提高檢測(cè)均勻性，同時(shí)兼顧檢測(cè)效率和檢測(cè)精度，性能高。本發(fā)明是通過(guò)下述技術(shù)方案來(lái)解決上述技術(shù)問(wèn)題的：一種計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)方法，其特征在于，所述計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)方法包括以下步驟：步驟一，用戶開始做題；步驟二，第一層抽題，需要抽N個(gè)題，將第一層次的所有試題依據(jù)難度值從小到大的分成N堆，然后從每一堆抽出一道題，形成第一層所抽試題，N為自然數(shù)；步驟三，判斷是否已做完第一層次的N道題，是則轉(zhuǎn)步驟四，不是則轉(zhuǎn)步驟二；步驟四，當(dāng)?shù)谝粚釉囶}作答結(jié)束，轉(zhuǎn)到第i層抽題，需要抽Ki個(gè)試題，Ki的值需要預(yù)先設(shè)置好，i為自然數(shù)；步驟五，根據(jù)之前的作答得分記錄，通過(guò)得分、試題參數(shù)，利用EAP算法計(jì)算被試特質(zhì)值；步驟六，搜索第i層難度值與特質(zhì)值差值的絕對(duì)值最小的M道題，M為自然數(shù)；步驟七，計(jì)算這M道題的信息函數(shù)值，形成一個(gè)信息函數(shù)值的向量；步驟八，計(jì)算這M道題的曝光次數(shù)，以及這M道題曝光次數(shù)總和；步驟九，計(jì)算M道題的曝光系數(shù)向量，曝光系數(shù)是試題的曝光次數(shù)與試題的信息函數(shù)值與M道題曝光次數(shù)總和之積的比值，然后從曝光系數(shù)向量中選出最小元素；步驟九，判斷所有層的試題是否抽完，是則轉(zhuǎn)步驟十一，不是則轉(zhuǎn)步驟十；步驟十，判斷Ki題是否抽完，是則i=i+1然后轉(zhuǎn)步驟四，不是則直接轉(zhuǎn)步驟四；步驟十一，結(jié)束。優(yōu)選地，所述步驟七包括以下步驟：計(jì)算M道題中每道題的信息函數(shù)值；遍歷獲得每道題的使用次數(shù)；計(jì)算M道題所有的使用次數(shù)的總和。優(yōu)選地，所述計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)方法采用異步非阻塞的解決方案，所謂非阻塞是指當(dāng)線程遇到I/O操作時(shí)，不會(huì)以阻塞的方式等待I/O操作的完成或數(shù)據(jù)的返回，而只是將I/O請(qǐng)求發(fā)送給操作系統(tǒng)，繼續(xù)執(zhí)行下一條語(yǔ)句；當(dāng)操作系統(tǒng)完成I/O操作時(shí)，以事件的形式通知執(zhí)行I/O操作的線程，線程會(huì)在特定時(shí)候處理這個(gè)事件，所謂異步是指應(yīng)用程序不需要進(jìn)行輪詢，進(jìn)而處理每一個(gè)任務(wù)，只需在I/O完成后通過(guò)信號(hào)或是回調(diào)將數(shù)據(jù)傳遞給應(yīng)用程序即可異步非阻塞的最大好處就是可以響應(yīng)大規(guī)模的IO請(qǐng)求，非常適合大規(guī)模計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)的應(yīng)用。優(yōu)選地，所述計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)方法采用EAP算法，EAP算法是IRT模型后驗(yàn)概率函數(shù)值的平均數(shù)，其優(yōu)點(diǎn)有不需要迭代，不會(huì)出現(xiàn)異常情況，并且運(yùn)算量小，特別適合大規(guī)模的計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)應(yīng)用。本發(fā)明的積極進(jìn)步效果在于：本發(fā)明能夠提高檢測(cè)均勻性，同時(shí)兼顧檢測(cè)效率和檢測(cè)精度，性能高，不用遍歷計(jì)算每道試題的信息函數(shù)值，大大節(jié)省了中央處理器的資源，1000人1秒同時(shí)作答返回平均時(shí)間600毫秒。附圖說(shuō)明圖1為本發(fā)明的算法流程圖。具體實(shí)施方式下面結(jié)合附圖給出本發(fā)明較佳實(shí)施例，以詳細(xì)說(shuō)明本發(fā)明的技術(shù)方案。如圖1所示，本發(fā)明計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)方法主要包括以下步驟：步驟一，用戶開始做題；步驟二，第一層抽題，需要抽N個(gè)題，將第一層次的所有試題依據(jù)難度值從小到大的分成N堆，然后從每一堆抽出一道題，形成第一層所抽試題，N為自然數(shù)；步驟三，判斷是否已做完第一層次的N道題，是則轉(zhuǎn)步驟四，不是則轉(zhuǎn)步驟二；步驟四，當(dāng)?shù)谝粚釉囶}作答結(jié)束，轉(zhuǎn)到第i層抽題，需要抽Ki個(gè)試題，Ki的值需要預(yù)先設(shè)置好，i為自然數(shù)；步驟五，根據(jù)之前的作答得分記錄，通過(guò)得分、試題參數(shù)，利用EAP算法計(jì)算被試特質(zhì)值；步驟六，搜索第i層難度值與特質(zhì)值差值的絕對(duì)值最小的M道題，M為自然數(shù)；步驟七，計(jì)算這M道題的信息函數(shù)值，形成一個(gè)信息函數(shù)值的向量；步驟八，計(jì)算這M道題的曝光次數(shù)，以及這M道題曝光次數(shù)總和；步驟九，計(jì)算M道題的曝光系數(shù)向量，曝光系數(shù)是試題的曝光次數(shù)與試題的信息函數(shù)值與M道題曝光次數(shù)總和之積的比值，然后從曝光系數(shù)向量中選出最小元素；步驟九，判斷所有層的試題是否抽完，是則轉(zhuǎn)步驟十一，不是則轉(zhuǎn)步驟十；步驟十，判斷Ki題是否抽完，是則i=i+1然后轉(zhuǎn)步驟四，不是則直接轉(zhuǎn)步驟四；步驟十一，結(jié)束。步驟七包括以下步驟：計(jì)算M道題中每道題的信息函數(shù)值；遍歷獲得每道題的使用次數(shù)；計(jì)算M道題所有的使用次數(shù)的總和。依據(jù)試題使用次數(shù)與a分層、最大信息函數(shù)和影子題庫(kù)結(jié)合，通過(guò)建立目標(biāo)函數(shù)和約束條件求解最小曝光系數(shù)，將試題使用次數(shù)與信息函數(shù)值置于同一量綱。所述計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)方法采用異步非阻塞的解決方案，所謂非阻塞是指當(dāng)線程遇到I/O操作時(shí)，不會(huì)以阻塞的方式等待I/O操作的完成或數(shù)據(jù)的返回，而只是將I/O請(qǐng)求發(fā)送給操作系統(tǒng)，繼續(xù)執(zhí)行下一條語(yǔ)句；當(dāng)操作系統(tǒng)完成I/O操作時(shí)，以事件的形式通知執(zhí)行I/O操作的線程，線程會(huì)在特定時(shí)候處理這個(gè)事件，所謂異步是指應(yīng)用程序不需要進(jìn)行輪詢，進(jìn)而處理每一個(gè)任務(wù)，只需在I/O完成后通過(guò)信號(hào)或是回調(diào)將數(shù)據(jù)傳遞給應(yīng)用程序即可異步非阻塞的最大好處就是可以響應(yīng)大規(guī)模的IO請(qǐng)求，非常適合大規(guī)模計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)的應(yīng)用。本發(fā)明將試題庫(kù)提前載入緩存，保證IO的暢通無(wú)阻。所述計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)方法采用EAP算法，EAP算法是IRT模型后驗(yàn)概率函數(shù)值的平均數(shù)，其優(yōu)點(diǎn)有不需要迭代，不會(huì)出現(xiàn)異常情況，并且運(yùn)算量小，特別適合大規(guī)模的計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)應(yīng)用。EAP算法的速度是極大似然法的兩倍。本發(fā)明的工作原理如下：以a分層為基礎(chǔ)，結(jié)合試題使用次數(shù)、影子題庫(kù)和極大信息法進(jìn)行抽題。第1層為隨機(jī)抽取難度均勻的試題，例如第一層試題難度分布為-3到3，需要隨機(jī)抽3題，則本發(fā)明隨機(jī)抽取難度為[-3，-1]，[-1，1]，[1，3]這三個(gè)層次的試題（對(duì)應(yīng)步驟二）。其他層根據(jù)被試的特質(zhì)值進(jìn)行抽題，首先根據(jù)被試的特質(zhì)值抽取與難度值最小絕對(duì)差值的若干道題（缺省默認(rèn)是30道題）組成題庫(kù)，然后計(jì)算題庫(kù)里的試題的使用次數(shù)總和，接著把使用次數(shù)總和與每道試題的使用次數(shù)以及每道試題的信息函數(shù)帶入約束條件計(jì)算(該條件是試題的曝光次數(shù)與試題的信息函數(shù)值與M道題曝光次數(shù)總和之積的比值)，目標(biāo)函數(shù)最小的曝光系數(shù)，然后抽取最小曝光系數(shù)的試題（對(duì)應(yīng)步驟七、步驟八、步驟九）。結(jié)束規(guī)則是定長(zhǎng)，比如第一層抽3題，第二層抽3題，第三層抽3題，第四層抽3題，則作答試題達(dá)到12題后結(jié)束。綜上所述，本發(fā)明能夠提高檢測(cè)均勻性，同時(shí)兼顧檢測(cè)效率和檢測(cè)精度，性能高，不用遍歷計(jì)算每道試題的信息函數(shù)值，大大節(jié)省了中央處理器的資源，1000人1秒同時(shí)作答返回平均時(shí)間600毫秒。應(yīng)用蒙特卡洛方法，在區(qū)分度為unif（1，3）和難度為norm(0，1)的300道隨機(jī)題庫(kù)下，該算法的各項(xiàng)測(cè)驗(yàn)指標(biāo)如表1所示。表1基于蒙特卡洛方法的計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)方法的各項(xiàng)檢驗(yàn)指標(biāo)檢測(cè)指標(biāo)指標(biāo)值檢測(cè)均勻性0.99檢測(cè)效率9.7檢測(cè)重疊率0.02由表1結(jié)果得知，試驗(yàn)符合理論分析，計(jì)算機(jī)自適應(yīng)測(cè)驗(yàn)方法檢測(cè)均勻性高，同時(shí)兼顧檢測(cè)效率和檢測(cè)精度。以上所述的具體實(shí)施例，對(duì)本發(fā)明的解決的技術(shù)問(wèn)題、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步詳細(xì)說(shuō)明，所應(yīng)理解的是，以上所述僅為本發(fā)明的具體實(shí)施例而已，并不用于限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。當(dāng)前第1頁(yè)1 2 3