[发明专利]设计等值域图

权利要求书

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所述的等值域图。