[發明專利]一種基于聚類的考試系統試題庫優化方法

無效

• 申請號: 201210066995.2
• 申請日: 2012-03-14
• 公開（公告）號: CN102629272A
• 公開（公告）日: 2012-08-08
• 發明（設計）人: 姚文斌;雷鳴濤;葉鵬迪;韓司;王樅
• 申請（專利權）人: 北京郵電大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/27
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于聚類的考試系統試題庫優化方法，其特征是：由1個試題庫、1個Web服務器、1個詞庫和n個用戶構成的考試系統，在未知試題庫是否存在重復試題時，將各試題分詞并與詞庫中各詞比對，得到中心點與各試題的分詞向量，由此計算試題與各中心點的相似度，并將試題加入相似度最高點中心點所在的簇內；在輸入新試題組時，依次對試題分詞，并與各簇內中心點計算相似度，并將試題加入相似度最高的中心點所在的簇內；在各簇內進行相似查找，將各簇內的相似試題進行標記；

詞庫U中各詞之間的權值關系表示為w_ij，其中，1≤i，j≤n，0≤w_ij≤1；

試題集合X＝{Z₁，Z₂，…，Z_m}，聚類半徑分別為R₁，R₂，…，R_s，其中，m為試題總數，s為總簇數；

各簇中心點分別表示為A₁，A₂，…，A_s，A_l分詞后得到各詞表示為(A_l1，A_l2，…，A_lh)，其向量表示為?其中，1≤l≤s，h為Al詞總數即?維數；由A₁，A₂，…，A_s為中心點的簇分別表示為V₁，V₂，…，V_s；

第k個試題表示為Z_k，Z_k分詞后得到各詞表示為Z_k1，Z_k2，…，Z_kh，權值表示為Q_k1，Q_k2，…，Q_kh，其中，1≤k≤m，h表示Z_k的詞總數即?維數；Z_k的向量表示為。

2.根據權利要求1所述的基于聚類的考試系統試題庫優化方法，其特征是：其具體方法步驟為：

1：輸入詞庫U，詞庫中詞語的權值為w_ij，其中，1≤i，j≤n，0≤w_ij≤1；

2：輸入各簇中心點(A₁，A₂，…，A_s)，A_l為某一個中心點，其中，1≤l≤s，s為中心點總數；

3：輸入中心點簇類半徑R₁，R₂，…，R_s；

4：輸入試題集X＝{Z₁，Z₂，…，Z_m}，Z_k為試題集中某試題，其中，1≤k≤m，m代表試題總數；

5：若X為空，則程序結束；否則，執行步驟6；

6：初始化集合V₁，V₂，…，V_s為空；

7：令l＝1，初始化集合A為空；

8：根據詞庫將中心點A_l分詞為A_l1，A_l2，…，A_lh，其中，A_lj為中心點A_l分詞后的某詞，h為詞語?總數，A_lj在詞庫中的權值為w_lj；

9：令j＝1；

10：計算權值a_lj＝w_lj×n_lj，其中，w_lj為A_lj權值，n_lj為該詞出現的次數；

11:將A_l加入V_l中；

12：j+1；

13：若j＞h，則執行步驟14；否則，執行步驟10；

14：將A_l向量表示為

15：將?加入集合A中；

16：l+1；

17：若l＞s，則執行步驟18；否則，執行步驟8；

18：令k＝1，初始化集合B為空；

19：根據詞庫將試題Z_k分詞為Z_k1，Z_k2，…，Z_kh，取得Z_kh權值w_kj，其中，Z_kh為試題中某詞，h為詞語總數；

20：令j＝1；

21：計算權值Q_kj＝w_kj×n_kj，其中，w_kj為Q_kj權值，n_kj為該詞出現的次數；

22：j+1；

23：若j＞h，則執行步驟24；否則，執行步驟21；

24：將Z_k向量表示為

25：將?加入集合B中；

26：k+1；

27：若k＞m，則執行步驟28；否則，執行步驟19；

28：令k＝1，l＝1；

29：由集合A中取得中心點A_l向量?集合B中取得中心點Z_k向量?計算試題Z_k與中心點A_l的相似度

30：初始化集合C為空；?

31：?將其加入集合C中；

32：l+1；

33：若l＞s，執行步驟34；否則，執行步驟29；

34：若C_kl為C中最大值，則將試題Z_k加入V_l，執行步驟35；否則，執行步驟35；

35：k+1，l＝1；

36：若k＞m，則執行步驟37；否則，執行步驟29；

37：令u＝1；

38：若V_up＝V_uq，則標記V_uq為重復題目，其中，?執行步驟39；否則，執行步驟39；

39：u+1；

40：若u＞s，則結束程序；否則，執行步驟38。?