[發明專利]一種知識地圖生成方法及裝置

在審

• 申請號: 201510771801.2
• 申請日: 2015-11-12
• 公開（公告）號: CN105447104A
• 公開（公告）日: 2016-03-30
• 發明（設計）人: 王全禮;邵小亮;謝隆飛;鄭堅鋼;陳飛;楊雷
• 申請（專利權）人: 中國建設銀行股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 李金;王寶筠

1.一種知識地圖生成方法，其特征在于，所述方法包括：

獲取同一類別中每條熱門知識的關鍵詞，其中所述類別是通過對知識列表進行聚類劃分后得到，且所述知識列表中存儲有所述熱門知識；

計算每個所述關鍵詞的關聯關系，其中所述關聯關系用于指示所述關鍵詞與處于同一類別的關鍵詞之間具有特定關系，以指示不同熱門知識之間具有特定關系；

基于每個所述關鍵詞的關聯關系，獲取作為所述知識地圖的中心節點的關鍵詞；

基于每個所述關鍵詞的關聯關系，獲取所述知識地圖中各個節點的層級關系；

以所述中心節點為基準，依據所述知識地圖中各個節點的層級關系生成所述知識地圖。

2.根據權利要求1所述的方法，其特征在于，所述計算每個所述關鍵詞的關聯關系，包括：

獲取同一條熱門知識的同一句話中的至少兩個關鍵詞；

如果所述同一條熱門知識的同一句話中至少兩個關鍵詞相連，且在預設關鍵詞集合中查找到相連的至少兩個關鍵詞，則所述相連的至少兩個關鍵詞具有強關聯關系；

如果具有強關聯關系的兩個關鍵詞中的第一關鍵詞與其他具有強關聯關系的兩個關鍵詞中的第二關鍵詞相同，則具有強關聯關系的兩個關鍵詞和其他具有強關聯關系的兩個關鍵詞中的三個關鍵詞具有推導關聯關系；

如果所述同一條熱門知識的同一句話中的至少兩個關鍵詞不相連，則不相連的至少兩個關鍵詞具有弱關聯關系；

將每條熱門知識的關鍵詞按照預設詞組長度進行分詞，若分詞后得到的關鍵詞和分詞前的關鍵詞均在所述預設關鍵詞集合中查找到，則分詞后得到的關鍵詞和分詞前的關鍵詞具有包含關聯關系。

3.根據權利要求2所述的方法，其特征在于，所述基于每個所述關鍵詞的關聯關系，獲取作為所述知識地圖的中心節點的關鍵詞，包括：

基于每個所述關鍵詞的關聯關系和預設關系權重，計算每個所述關鍵詞的關聯得分；

基于每個所述關鍵詞的關聯得分，從所有關鍵詞中選取關聯得分最高的關鍵詞；

當所述關聯得分最高的關鍵詞的關聯得分大于預設關聯得分時，所述關聯得分最高的關鍵詞為所述知識地圖的中心節點的關鍵詞；

當所述關聯得分最高的關鍵詞的關聯得分小于等于所述預設關聯得分時，選取點擊率最高的關鍵詞為所述知識地圖的中心節點的關鍵詞。

4.根據權利要求3所述的方法，其特征在于，基于每個所述關鍵詞的關聯關系，獲取所述知識地圖中各個節點的層級關系，包括：

當所述作為知識地圖的中心節點的關鍵詞的關聯關系指示與相連的至少一個關鍵詞具有強關聯關系，則將所述作為知識地圖的中心節點的關鍵詞的強關聯關系作為所述知識地圖中至少一條知識路徑中其他節點與所述中心節點的層級關系，其中所述知識路徑的層級關系為所述作為知識地圖的中心節點的關鍵詞與相連的一個關鍵詞之間的強關聯關系，且每條所述知識路徑基于的強關聯關系不同；

對于所述知識地圖中其他知識路徑，基于作為中心節點的關鍵詞的關聯關系與其他關鍵詞的關聯得分確定所述其他知識路徑中其他節點與所述中心節點的層級關系，且所述其他知識路徑的層級關系中不包括以所述知識地圖的中心節點的關鍵詞的強關聯關系得到的層級關系。

5.根據權利要求1所述的方法，其特征在于，所述方法還包括：

獲取所述知識地圖中第i級節點的關鍵詞，i為大于等于1的整數，且i小于等于N，N為知識地圖中層級數；

如果在關鍵詞關聯列表中查找到與所述第i級節點的關鍵詞對應的第i+1級節點的關鍵詞，則將所述第i+1級節點的關鍵詞的關聯知識列表合并到所述第i級節點的關鍵詞的關聯知識列表中，所述第i+1級節點為所述第i級節點的下一級節點；

去除所述第i+1級節點的關鍵詞的關聯知識列表和第i級節點的關鍵詞的關聯知識列表中的相同知識，得到第i級節點的關聯知識列表；

如果在關鍵詞關聯列表中未查找到與所述第i級節點的關鍵詞對應的第i+1級節點的關鍵詞，則將所述第i級節點的關鍵詞的關聯知識列表按照點擊量進行排序，排序后的關聯知識列表為所述第i級節點的關聯知識列表。