[發明專利]兼顧信息全局特征和局部層次結構的可視化方法和系統

有效

• 申請號: 201910800966.6
• 申請日: 2019-08-28
• 公開（公告）號: CN110516004B
• 公開（公告）日: 2021-11-16
• 發明（設計）人: 呂欣;黃格
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: G06F16/26
• 分類號: G06F16/26;G06F16/22
• 代理公司: 北京高沃律師事務所 11569
• 代理人: 杜陽陽

1.兼顧信息全局特征和局部層次結構的可視化方法，其特征在于，包括：

定義數據集的無向圖；所述無向圖中的節點用于表示所述數據集中數據記錄的特定屬性；所述數據集為微博轉發數據集；

選取所述無向圖中節點重要性屬性最大的節點，將所述節點重要性屬性最大的節點作為根節點；

以所述根節點為坐標原點，構建二維的笛卡爾坐標系；

采用寬度優先搜索算法，從所述根節點開始，搜索所述數據集，獲得父節點；所述父節點為所述根節點的子節點；

確定所述父節點在所述笛卡爾坐標系的位置；

采用寬度優先搜索算法，從所述父節點開始，搜索所述數據集，獲得所述父節點的子節點；

以所述父節點為極點，構建極坐標系；

根據獲取的所述子節點的序號、兄弟節點數量、對應父節點及祖父節點的角度及所述子節點所在的層數，計算得到所述子節點在以父節點為極點的極坐標系中的角度，第n層中的節點為第n-1層中節點的子節點，所述子節點的序號隨機生成；

根據所述子節點所位于極坐標的層級數，計算得到所述子節點的極徑；

根據所述子節點的角度和所述子節點的極徑計算得到所述子節點在極坐標系中的位置；

根據所述子節點對應父節點在笛卡爾坐標系的位置，將所述子節點在極坐標系中的位置轉換為在所述笛卡爾坐標系中的位置；

在所述笛卡爾坐標系中，用直線將所述子節點與其父節點進行連接；

對所述數據集各層次結構中的節點和連線進行可視化處理，得到可視化結果；

所述根據獲取的所述子節點的序號、兄弟節點數量、對應父節點和祖父節點的角度及所述子節點所在的層數，計算得到所述子節點在以父節點為極點的極坐標系的角度，包括：計算第一層子節點的極坐標角度；第一層第i個子節點在極坐標系中的角度為：

其中，n₁表示該層中子節點i的兄弟節點數，i表示所述子節點的序號；

計算第二層子節點的相對極坐標角度；第二層第i個子節點在極坐標系中的角度為：

其中，θ₁表示子節點i的父節點的角度，f₀表示根節點的子節點數量，n₂表示子節點i在該層的兄弟節點數；

計算第d層子節點的相對極坐標角度，第d層第i個子節點在極坐標系中的角度為：

其中，θ_d-1表示子節點i的父節點的角度，θ_d-2表示子節點i的祖父節點的角度，d表示子節點i所在的層級數量，m＝d-2，f_k表示子節點i的第k層父節點的子節點數量，n_d表示子節點i在該層的兄弟節點數。

2.根據權利要求1所述的兼顧信息全局特征和局部層次結構的可視化方法，其特征在于，所述根據所述子節點對應父節點在笛卡爾坐標系的位置，將所述子節點的位置由極坐標形式轉換為笛卡爾坐標形式，包括：通過公式將所述子節點的位置由極坐標形式轉換為笛卡爾坐標形式；其中，(x_p，y_p)表示所述子節點的父節點在笛卡爾坐標系中的位置，θ表示所述子節點的極角，r_d表示所述子節點的極徑，r_d＝r₀+(ξ·d)，r₀為第一層邊長，ξ為參數，d為所述子節點所在的層級數量。

3.根據權利要求1所述的兼顧信息全局特征和局部層次結構的可視化方法，其特征在于，所述數據記錄的特定屬性包括數據記錄的名稱。