[發明專利]設計等值域圖

有效

• 申請號: 201510994228.1
• 申請日: 2015-12-25
• 公開（公告）號: CN105740313B
• 公開（公告）日: 2021-03-12
• 發明（設計）人: I·貝勒吉提
• 申請（專利權）人: 達索系統公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/904
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 劉瑜;王英

1.一種設計等值域圖的計算機實現的方法，其中，所述方法包括以下步驟：

·提供(S10)地圖和表示所述地圖的相應區域上的統計變量的一定數量(n)的數值(x₁,…,x_n)；

·針對預定的群集數量(K)來計算(S20)所述數值的最優K均值聚類，其中，計算步驟(S20)包括將應用到階(n)等于所述數值的數量的正方矩陣(H)的線性時間行最小值搜索算法迭代與所述預定的群集數量相對應的次數；

·將相應的著色分配(S30)給計算出的聚類的每個群集；以及

·在相應的數值被提供的所述地圖的所有區域上，應用(S40)被分配給所述相應的數值所屬于的所述群集的著色。

2.根據權利要求1所述的方法，其中，所述方法還包括提供預定的顏色，并且分配給相應的群集的著色是所述預定顏色的強度，所述強度取決于所述相應的群集的數值。

3.根據權利要求2所述的方法，其中，分配給相應的群集的所述著色是預定顏色的強度，所述強度取決于所述相應的群集的中心的值而遞增。

4.根據權利要求1-3中的任一項所述的方法，其中，所述數值(x₁,…,x_n)被相應地分類和索引，并且所述計算步驟(S20)內的迭代包括，在每個相應的迭代等級(k)上，并且對于次于所述數值的數量(n)的每個相應的索引(j)，根據被應用到所述正方矩陣(H)的線性時間行最小值搜索算法，計算針對索引小于所述相應的索引(i<＝j)的數值(x_i)的子集能夠獲取的最小總失真(TD_min(j,k))，群集的數量與所述相應的迭代等級(k)相對應。

5.根據權利要求4所述的方法，其中，在每個相應的迭代等級(k)，并且對于次于所述數值的數量(n)的每個相應索引(j)，對于每個行索引(i)和每個列索引(j)，矩陣項(H(i,j))與以下的和相對應：

·在針對所述行索引之前的索引(i-1)的之前的迭代中計算的最小總失真(TD_min(i-1,k-1))以及

·所述行索引和所述列索引之間的數值的連續的子集(x_i,…,x_j)的失真(disto(i,j))。

6.根據權利要求5所述的方法，其中，所述方法還包括，在每個相應的迭代等級(k)處，存儲由所述行最小值搜索算法返回的索引(Cut_min(j,k))。

7.根據權利要求6所述的方法，其中，所述方法還包括在所述計算步驟(S20)處，根據存儲的索引來確定最優聚類。

8.根據權利要求7所述的方法，其中，根據所述存儲的索引來確定所述最優聚類包括迭代地對所述數值進行劃分，從所述存儲的索引(Cut_min)中的最后被索引的數值(Cut_min(n,K))開始，其中，在每個相應的迭代等級(q)處，當前形成的群集的起始數值的索引等于在所述計算步驟(S20)內的迭代期間，在等級(K-q)的迭代中存儲的索引，所述迭代等級(K-q)等于所述預定的群集數量減去所述相應的迭代等級(q)，所述相應的迭代等級針對等于所述當前形成的群集的最后被所索引的數值的索引的行索引。

9.一種計算機程序，包括用于執行權利要求1-8中的任何一項所述的方法的指令。

10.一種數據存儲介質，其具有記錄在其上的權利要求9所述的計算機程序。

11.一種系統，包括耦合至存儲器的處理器，所述存儲器具有記錄在其上的權利要求9所述的計算機程序。

12.一種能夠通過權利要求1-8的任何一項所述的方法獲得的等值域圖。

13.一種數據存儲介質，其具有記錄在其上的權利要求12所述的等值域圖。