[發(fā)明專利]一種基于聚類的考試系統(tǒng)試題庫優(yōu)化方法

無效

• 申請?zhí)枺?/td>: 201210066995.2
• 申請日: 2012-03-14
• 公開（公告）號: CN102629272A
• 公開（公告）日: 2012-08-08
• 發(fā)明（設(shè)計(jì)）人: 姚文斌;雷鳴濤;葉鵬迪;韓司;王樅
• 申請（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/27
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于聚類的考試系統(tǒng)試題庫優(yōu)化方法，其特征是：由1個(gè)試題庫、1個(gè)Web服務(wù)器、1個(gè)詞庫和n個(gè)用戶構(gòu)成的考試系統(tǒng)，在未知試題庫是否存在重復(fù)試題時(shí)，將各試題分詞并與詞庫中各詞比對，得到中心點(diǎn)與各試題的分詞向量，由此計(jì)算試題與各中心點(diǎn)的相似度，并將試題加入相似度最高點(diǎn)中心點(diǎn)所在的簇內(nèi)；在輸入新試題組時(shí)，依次對試題分詞，并與各簇內(nèi)中心點(diǎn)計(jì)算相似度，并將試題加入相似度最高的中心點(diǎn)所在的簇內(nèi)；在各簇內(nèi)進(jìn)行相似查找，將各簇內(nèi)的相似試題進(jìn)行標(biāo)記；

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

試題集合X＝{Z₁，Z₂，…，Z_m}，聚類半徑分別為R₁，R₂，…，R_s，其中，m為試題總數(shù)，s為總簇?cái)?shù)；

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

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

2.根據(jù)權(quán)利要求1所述的基于聚類的考試系統(tǒng)試題庫優(yōu)化方法，其特征是：其具體方法步驟為：

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

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

3：輸入中心點(diǎn)簇類半徑R₁，R₂，…，R_s；

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

5：若X為空，則程序結(jié)束；否則，執(zhí)行步驟6；

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

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

8：根據(jù)詞庫將中心點(diǎn)A_l分詞為A_l1，A_l2，…，A_lh，其中，A_lj為中心點(diǎn)A_l分詞后的某詞，h為詞語?總數(shù)，A_lj在詞庫中的權(quán)值為w_lj；

9：令j＝1；

10：計(jì)算權(quán)值a_lj＝w_lj×n_lj，其中，w_lj為A_lj權(quán)值，n_lj為該詞出現(xiàn)的次數(shù)；

11:將A_l加入V_l中；

12：j+1；

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

14：將A_l向量表示為

15：將?加入集合A中；

16：l+1；

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

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

19：根據(jù)詞庫將試題Z_k分詞為Z_k1，Z_k2，…，Z_kh，取得Z_kh權(quán)值w_kj，其中，Z_kh為試題中某詞，h為詞語總數(shù)；

20：令j＝1；

21：計(jì)算權(quán)值Q_kj＝w_kj×n_kj，其中，w_kj為Q_kj權(quán)值，n_kj為該詞出現(xiàn)的次數(shù)；

22：j+1；

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

24：將Z_k向量表示為

25：將?加入集合B中；

26：k+1；

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

28：令k＝1，l＝1；

29：由集合A中取得中心點(diǎn)A_l向量?集合B中取得中心點(diǎn)Z_k向量?計(jì)算試題Z_k與中心點(diǎn)A_l的相似度

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

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

32：l+1；

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

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

35：k+1，l＝1；

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

37：令u＝1；

38：若V_up＝V_uq，則標(biāo)記V_uq為重復(fù)題目，其中，?執(zhí)行步驟39；否則，執(zhí)行步驟39；

39：u+1；

40：若u＞s，則結(jié)束程序；否則，執(zhí)行步驟38。?