[發明專利]一種知識地圖映射生成方法

有效

• 申請號: 201610063529.7
• 申請日: 2016-01-29
• 公開（公告）號: CN105760428B
• 公開（公告）日: 2017-04-26
• 發明（設計）人: 周東波;劉三女牙;程小鷗
• 申請（專利權）人: 華中師范大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 華中科技大學專利中心42201
• 代理人: 廖盈春

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

(1)以知識的層次關系和關聯關系屬性為輸入參數，通過空間層次剖分與曲線填充計算，得到知識映射到二維平面地圖的坐標；

進一步包括如下步驟：

(1-1)統計層次關系的總層數L，其中，第i層的知識單元集合為X_i，i＝1，2，...，L，X_i＝{KDD_j|j＝1，2，...，N_i}，KDD_j為第i層的第j個知識單元，N_i為第i層中知識單元的個數；

(1-2)定義知識單元的平面坐標為與層次關系值h和關聯關系值r相關的函數；

(1-3)遍歷所有層，計算得到各層的子分格網參數；

其中，第i層的子分格網參數

(1-4)根據各層的子分格網參數，對各層對應的平面區域進行格網空間劃分，并建立填充曲線，計算填充曲線的長度；

(1-5)計算各層中所有知識單元的關聯關系值之和，進而計算其與該層對應的平面區域的填充曲線長度之比；

(1-6)計算各層中每個知識單元在該層對應的平面區域的填充曲線上的位置，進而由曲線分割算法反推得到每個知識單元的平面坐標；

(2)以知識類型屬性為輸入參數，利用圖元參數定義與分形計算，生成知識單元映射到二維平面的幾何圖形形狀；

(3)以知識的信息量為輸入參數，計算信息量與二維地圖區域投影面積比，通過面積比計算知識單元映射到二維地圖區域的外包圍盒大小，利用最大外接矩形算法控制知識單元的圖形大小；

(4)以知識屬性及用戶偏好為輸入參數，優化地圖圖形形狀與圖形著色，生成比例適度的知識地圖。

2.如權利要求1所述的知識地圖映射生成方法，其特征在于，所述步驟(1-4)中，第i層對應的平面區域的填充曲線長度Len_i通過如下方法計算得到：

(A1)將第i層對應的平面區域劃分為個格網；

(A2)將第s行第t列的格網標記為(s,t)，以2×2格網為單元，選取(s,t)、(s,t+1)、(s+1,t+1)和(s+1,t)四個格網，依次將這四個格網的中心點連接成線；

(A3)依次將(s+2,t)、(s+2,t+1)、(s+3,t+1)和(s+3,t)四個格網的中心點連接成線；

(A4)將(s+1,t+1)和(s+2,t)的中心點連接成線；

(A5)依次將(s,t+2)、(s,t+3)、(s+1,t+3)和(s+1,t+2)四個格網的中心點連接成線；

(A6)將(s+1,t+1)和(s,t+2)的中心點連接成線；

(A7)依次將(s+2,t)、(s+2,t+1)、(s+3,t+1)和(s+3,t)四個格網的中心點連接成線；

(A8)將(s+1,t+3)和(s+2,t)的中心點連接成線；

(A9)計算步驟(A2)～(A8)得到的連線總長度，得到第i層對應的平面區域的填充曲線長度Len_i。

3.如權利要求1所述的知識地圖映射生成方法，其特征在于，所述步驟(1-6)進一步包括如下步驟：

(1-6-1)根據知識單元的關聯關系值r，從其所在層對應的平面區域的填充曲線頭開始遍歷，得到到起點路程為r的點P；

(1-6-2)計算知識單元所在層的格網長dx和格網寬dy；

(1-6-3)計算不小于的最小正整數Li，根據Li計算P所在格網的行列號；

(1-6-4)計算P所在格網的中間點坐標(x₀,y₀)；

(1-6-5)計算P點坐標。