[發明專利]一種基于最大團算法的自動等質組卷方法及組卷系統

有效

• 申請號: 201910076936.5
• 申請日: 2019-01-27
• 公開（公告）號: CN109918406B
• 公開（公告）日: 2021-07-23
• 發明（設計）人: 江波;盛展輝;阮佳慧
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06F16/2457
• 分類號: G06F16/2457;G06F16/2458;G06F16/248;G06F16/28;G06Q50/20
• 代理公司: 杭州賽科專利代理事務所(普通合伙) 33230
• 代理人: 郭薇

本發明涉及一種基于最大團算法的自動等質組卷方法及組卷系統，通過用戶注冊和登錄模塊登錄，在組卷參數選擇模塊根據需求輸入組卷參數，提交，組卷算法模塊讀取預置題庫，以最大團算法進行組卷后輸出試卷，構建組卷分析報告存儲于數據庫，通過查看組卷報告模塊得到組卷參數信息、可下載的組卷鏈接和基于IRT理論的組卷信息函數對比曲線圖。本發明能夠方便、快捷地根據預置題庫制作出一組期望參數下的等質試卷；可選參數豐富，滿足大部分組卷需求；考慮了難度系數和區分度系數之間的關系，能更有效地利用題庫；將知識點比例和信息函數這些無法嚴格滿足的指標以圖形差異的形式反饋給用戶，使得用戶能夠直觀感受到組卷效果。

技術領域

本發明涉及特別適用于特定功能的數字計算設備或數據處理設備或數據處理方法的技術領域，特別涉及一種基于最大團算法的自動等質組卷方法及組卷系統。

背景技術

隨著計算機技術和互聯網的發展，教育的信息化程度越來越高，在線教育的深入要求計算機多媒體技術提供更多樣化的教學輔助。

當前，考試仍是檢驗教學成果的重要方式，在一些情況下，教學評估會用到等質試卷，即每份試卷由試題庫中不同的題目組成但能近似等效地測試學生的能力，并且這些試卷之間的重復題目不超過給定數量。為了形成統一的試卷質量和格式，老師的人工選題、知識點比例分配、難度和區分度排版、分析和對比試卷等一系列過程耗時非常長，操作不便。

現有技術中，基于組卷的巨大工作量，為了更大限度地利用試題庫，新的組卷算法被不斷提出，一個好的組卷算法應能保證試卷的隨機性和客觀性，試卷的難度、知識點覆蓋、每個知識點所占比例都可以得到預先設定，除了使得系統提供盡可能高的實用性，還需具備一定的針對性和可擴展性，而這些是現有技術的組卷算法所不具備的。

發明內容

為了解決上述問題，本發明提出了一種優化的基于最大團算法的自動等質組卷方法及組卷系統，以項目反應理論作為試卷質量的評估標準，先用分支定界算法最大化從題庫中的出卷數量，再用最大團算法生成一組等質試卷。

本發明所采用的技術方案是，一種基于最大團算法的自動等質組卷方法，所述方法包括以下步驟：

步驟1：用戶通過用戶注冊和登錄模塊登錄；

步驟2：用戶根據需求輸入組卷參數，提交；

步驟3：組卷算法模塊收到組卷參數后讀取預置題庫，以最大團算法進行組卷；

步驟4：輸出試卷，構建組卷分析報告存儲于數據庫。

優選地，所述組卷參數包括題目類型、知識點和其他參數；任一題目類型對應有數量和排版時的相對位置；任一知識點對應有題量百分比。

優選地，所述其他參數包括難度系數分布、區分度系數、最大重疊題數和期望組卷數量。

優選地，所述步驟3包括以下步驟：

步驟3.1：組卷算法模塊獲取組卷參數和預置題庫中的數據；

步驟3.2：過濾預置題庫中題目類型和知識點與組卷參數的題目類型和知識點不匹配的題目；

步驟3.3：將過濾后的題目按題目類型和知識點分類；以分支定界算法產生若干道試題；

步驟3.4：以最大團算法從備選試卷中生成差異最大的一組等質試卷；

步驟3.5：生成試卷并進行渲染，統計實際輸出試卷中的知識點占比和信息函數。

優選地，所述步驟3.1中，預置題庫以爬蟲技術從任一在線題庫獲取，題目的區分度系數為在[0,3]的正態分布中的隨機數。

優選地，所述步驟3.3中，以分支定界算法產生若干道試題包括以下步驟：