[發(fā)明專利]用于測試生成或教學的參與者回答的集群分析

無效

• 申請?zhí)枺?/td>: 201380033521.0
• 申請日: 2013-04-26
• 公開（公告）號: CN104620300A
• 公開（公告）日: 2015-05-13
• 發(fā)明（設計）人: 蓋理·金;埃里克·馬祖爾;布萊恩·盧科夫
• 申請（專利權）人: 哈佛學院院長等
• 主分類號: G09B7/00
• 分類號: G09B7/00
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華;何月華

1.一種對至少一個參與者對自由應答題目的文本回答進行分析和分類的方法，所述方法包括以下步驟：

將所述自由應答題目提供給多個參與者；

接收來自至少一些所述參與者的文本回答；

通過計算將所述文本回答處理成回答類型的集群；以及

確定代表所述回答類型中的每一回答類型的樣本；以及

報告對應于所述樣本的所述文本回答。

2.根據權利要求1所述的方法，其中，所述文本回答被處理成表示為數值向量的集群，并且所述方法還包括以下步驟：

根據多種聚類算法通過計算使所述數值向量成集群，每種算法在向量空間中產生集群的集合，所得的多個集合在所述空間中僅部分重疊；

在至少一些所述集群內，確定在空間上最接近最大數量的其他向量的樣本向量；

根據所確定的樣本向量中的每一個樣本向量與其他樣本向量的距離，對所述所確定的樣本向量中的每一個樣本向量進行排序；以及

報告排序列表。

3.根據權利要求1所述的方法，還包括使用多個排序最高的樣本回答生成所述自由應答題目的多項選擇版本。

4.根據權利要求2所述的方法，還包括刪除與其他集群集合的相似性超出閾值的集群集合。

5.根據權利要求1所述的方法，其中，確定所述樣本包括基于每個回答中的共同的詞干化n元語法的數目的相似性，測量任意兩個回答之間的距離。

6.根據權利要求1所述的方法，其中，所述自由應答題目以無線方式提供給與參與者數據庫中的所述參與者相關聯的手持設備。

7.根據權利要求4所述的方法，還包括獲得指定所述集合中的集群之間的距離的度量的步驟，僅對于與所有其他集群的距離度量超出閾值的集群，確定樣本向量。

8.根據權利要求1所述的方法，其中，所述題目是問題，并且所述方法還包括使用所述樣本預測所述問題的典型回答的步驟。

9.根據權利要求8所述的方法，還包括通過計算生成所述問題的多項選擇版本中的選擇的步驟。

10.一種用于對至少一個參與者對自由應答題目的文本回答進行分析和分類的系統，所述系統包括：

用于存儲參與者數據庫的存儲器，所述參與者數據庫包括分別指定參與者的記錄、與所述參與者相關聯的移動設備、以及所述參與者通過移動設備提供的對自由應答題目的文本回答；以及

與所述存儲器可操作通信的處理器，所述處理器被配置成：

(i)通過計算將所述文本回答處理成回答類型的集群；

(ii)確定代表所述回答類型中的每一種的樣本；以及

(iii)使得對應于所述樣本的所述文本回答顯示。

11.根據權利要求10所述的系統，其中，所述處理器還被配置為：

(i)通過計算將所述文本回答處理成數值向量；

(ii)根據多種集群算法通過計算使所述數值向量成集群，每種算法在向量空間中產生集群集合，所得的多個集合在所述空間中僅部分重疊；

(iii)在至少一些所述集群中，確定在空間上最接近最大數量的其他向量的樣本向量；

(iv)根據所確定的樣本向量中的每一個樣本向量與其他樣本向量的距離對所述所確定的樣本向量中的每一個樣本向量進行排序；以及

(v)使得對應于所述排序的樣本向量的所述文本回答以排序列表報告給所述教員。

12.根據權利要求10所述的系統，其中，所述處理器還被配置成使用多個排序最高的樣本生成所述自由應答題目的多項選擇版本。

13.根據權利要求11所述的系統，其中，所述處理器還被配置成刪除與其他集群集合的相似性超出閾值的集群集合。

14.根據權利要求11所述的系統，其中，所述處理器還被配置成通過基于每個回答中的共同的詞干化n元語法的數目的相似性測量任意兩個回答之間的距離來確定所述樣本向量。

15.根據權利要求10所述的系統，其中，所述系統被配置成將所述自由應答題目以無線方式傳送到與參與者數據庫中的所述參與者相關聯的手持設備。