一种空间点的聚类方法、装置及电子设备与流程

1.本公开涉及人工智能领域，尤其涉及智能交通。


背景技术：

2.在许多应用场景中，需要对空间点进行聚类，如为合理规划公共服务的部署，可以根据对各小区所在位置进行聚类，并根据聚类结果部署公共服务。


技术实现要素：

3.本公开提供了一种用于提高聚类效率的方法、装置、设备以及存储介质。
4.根据本公开的第一方面，提供了一种空间点的聚类方法，包括：
5.根据多个待处理空间点之间的距离，将所述多个待处理空间点进行聚类，得到多个第一聚类组；
6.针对每个第一聚类组，确定将该第一聚类组所有待处理空间点包围在内的第一外接图形；
7.根据各个第一聚类组的第一外接图形之间的距离，对所述多个第一聚类组进行合并，得到至少一个第二聚类组。
8.根据本公开的第二方面，提供了一种空间点的聚类装置，包括：
9.第一聚类模块，用于根据多个待处理空间点之间的距离，将所述多个待处理空间点进行聚类，得到多个第一聚类组；
10.第一外接图形确定模块，用于针对每个第一聚类组，确定将该第一聚类组所有待处理空间点包围在内的第一外接图形；
11.第二聚类模块，用于根据各个第一聚类组的第一外接图形之间的距离，对所述多个第一聚类组进行合并，得到至少一个第二聚类组。
12.根据本公开的第三方面，提供了一种电子设备，包括：
13.至少一个处理器；以及
14.与所述至少一个处理器通信连接的存储器；其中，
15.所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1
‑
5中任一项所述的方法。
16.在本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1
‑
5中任一项所述的方法。
17.在本公开的第五方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1
‑
5中任一项所述的方法。
18.应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
19.附图用于更好地理解本方案，不构成对本公开的限定。其中：
20.图1是根据本公开提供的空间点的聚类方法的一种流程示意图；
21.图2是根据本公开提供的第一外接图形之间的距离的计算方法的一种流程示意图；
22.图3是根据本公开提供的第二外接图形与第一外接图形的一种分布示意图；
23.图4是根据本公开提供的第一外接图形之间的距离的计算方法的另一种流程示意图；
24.图5是根据本公开提供的空间点的聚类装置的一种结构示意图；
25.图6是根据本公开提供的电子设备的一种结构示意图。
具体实施方式
26.以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
27.为了更清楚的对本公开提供的空间点的聚类方法进行说明，下面将对本公开提供的空间点的聚类方法的一种可能的应用场景进行示例性的说明，可以理解的是，以下示例仅是本公开提供的空间点的聚类方法的一种可能的应用场景，在其他可能的实施例中，本公开提供的空间点的聚类方法也可以应用于其他可能的应用场景，以下示例对此不做任何限制。
28.为表征一区域内的道路，可以从区域的道路上选取多个空间点，并对所选取的空间点进行聚类，并利用聚类结果表征该区域内的道路。为描述方便，假设从该区域的道路上选取100个空间点，并且将该100个空间点分别记为空间点1
‑
100。
29.则可以是将空间点1
‑
100中的每个空间点分别作为一个聚类组，并重复执行以下步骤，直至达到预设终止条件，并将达到预设终止条件时包括的各聚类组作为空间点1
‑
100的聚类结果：
30.步骤a：针对每两个聚类组，计算每两个分别属于该两个聚类组的空间点之间的欧式距离，并将计算得到的所有欧式距离的均值作为该两个聚类组之间的类间距离。
31.步骤b：合并类间距离最小的两个聚类组。
32.例如，为描述方便，假设包括空间点1的聚类组为聚类组1，包括空间点2的聚类组为聚类组2，依次类推，则可以计算空间点1和空间点2之间的欧式距离，由于此时每个聚类组仅包括一个空间点，因此空间点1和空间点2之间的欧式距离可以作为聚类组1与聚类组2之间的类间距离。
33.并且假设聚类组1与聚类组2之间的类间距离最小，则可以将聚类组1与聚类组2合并，将合并后得到的聚类组记为聚类组101，则此时的聚类组包括：聚类组3
‑
101。
34.再针对聚类组3
‑
101中的每两个聚类组，计算每两个分别属于该两个聚类组的空间点之间的欧式距离，并将计算得到的所有欧式距离的均值作为该两个聚类组之间的类间距离。以计算聚类组3和聚类组101之间的类间距离为例，由于聚类组3包括空间点3，聚类组
101包括空间点1、2，因此可以分别计算空间点3和空间点1之间的欧式距离(记为第一欧式距离)以及空间点3和空间点2之间的欧式距离(记为第二欧式距离)，并计算第一欧式距离与第二欧式距离的均值，作为聚类组3与聚类组101之间的类间距离。假设聚类组3与聚类组4之间的类间距离最小，则可以合并聚类组3与聚类组4，将合并后得到的聚类组记为聚类组102，则此时的聚类组包括：聚类组5
‑
102。
35.依次类推，直至最小的类间距离大于预设阈值时终止，假设终止时包括的聚类组为聚类组103、104，则可以是将聚类组103、104作为空间点1
‑
100的聚类结果。
36.但是一方面，在该方案中每次合并聚类组时，需要计算大量空间点对之间的欧式距离，并根据欧式距离计算得到类间距离，再依据类间距离进行聚类组合并，导致合并聚类组时所需的计算量较大，从而造成聚类效率较低。
37.另一方面，在计算两个聚类组之间的类间距离时，计算得到的类间距离将受到该两个聚类组中包括的空间点的空间分布的影响，示例性的，假设空间点1
‑
10采样于复杂路口的出入口a，并且空间点11
‑
20采样于该复杂路口的出入口b，并且假设空间点1
‑
10属于聚类组105，而空间点11
‑
20属于聚类组106，由于空间点1
‑
20属于同一复杂路口，因此理论上聚类组105与聚类组106应当被合并入同一聚类组，即聚类组105与聚类组106之间的类间距离应当较小。
38.但是若空间点1
‑
10中大部分的点采样于出入口a中远离出入口b的一侧，同时空间点11
‑
20中大部分的点采样于出入口b中远离出入口a的一侧，则按照前述计算类间距离的方式，可能导致计算得到的聚类组105与聚类组106之间的类间距离过大，进而造成聚类组105与聚类组106未被合并入同一聚类组，即该方案可能受到空间点空间分布的影响，导致准确性较低。
39.基于此，参见图1，图1所示为本公开提供的空间点的聚类方法的一种流程示意图，可以包括：
40.s101，根据多个待处理空间点之间的距离，将多个待处理空间点进行聚类，得到多个第一聚类组。
41.s102，针对每个第一聚类组，确定将该第一聚类组所有待处理空间点包围在内的第一外接图形。
42.s103，根据各个第一聚类组的第一外接图形之间的距离，对多个第一聚类组进行合并，得到至少一个第二聚类组。
43.选用该实施例，一方面，可以通过第一外接图形在整体上表征第一聚类组中各待处理空间点的位置，进而通过各个第一外接图形之间的距离在整体上表征各个第一聚类组所包括的空间点之间的距离，并以此对第一聚类组进行合并，同时由于是以第一外接图形之间的距离作为合并第一聚类组的依据，因此在合并第一聚类组时无需计算各第一聚类组中空间点之间的欧式距离，可以有效降低聚类所需要的计算量，从而提高聚类效率。
44.另一方面，由于是以第一外接图形之间的距离作为合并第一聚类组的依据，因此在合并第一聚类组时并不会受到各个第一外接图形中待处理空间点空间分布的影响，因此可以避免因空间点空间分布的影响导致的不准确性，即可以有效提高聚类的准确性。
45.其中，在s101中，待处理空间点可以是任意对象所处的位置，例如待处理空间点可以是指道路出入口所处的位置，也可以是指一栋居民楼所处的位置，还可以是指公交车站
所处的位置等，本公开对此不做任何限制。并且，不同的待处理空间点可以是指相同类别的对象所处的位置，也可以是指不同类别的对象所处的位置，例如，待处理空间点1可以是指一个商场所处的位置，待处理空间点2可以是指一个停车场所处的位置。
46.可以是利用任意一种或多种聚类方式，将多个待处理空间点聚类为多个第一聚类组，示例性的，可以是采用前述示例应用场景中所述的聚类方式对待处理空间点进行聚类，并将任意一次循环结束时包括的聚类组作为多个第一聚类组，示例性的，可以是将前述示例中的聚类组3
‑
101作为多个第一聚类组。
47.每个第一聚类组中包括的待处理空间点的数目根据应用场景的不同可以不同，并且可以理解的是，由于多个第一聚类组是多个待处理空间点进行聚类得到的，因此至少一个第一聚类组中应当包含多个空间点，下文中为描述方便，仅对第一聚类组包括一个待处理空间点或两个待处理空间点的情况进行说明，对于第一聚类组包括两个以上空间点的情况，原理与第一聚类组包括两个空间点的情况相同，因此不再赘述。
48.在s102中，第一聚类组的第一外接图形可以是指将该第一聚类族所有待处理空间点包围在内的最小矩形，示例性的，假设一个第一聚类组中包括两个待处理空间点，且该两个待处理空间点的空间坐标分别为(x1，y1)、(x2，y2)，则该第一聚类组的第一外接图形可以是指以(x1，y1)、(x1，y2)、(x2，y1)、(x2，y2)为顶点的矩形，对于仅包括一个空间点的聚类组，则该聚类组的第一外接图形可以是指将该一个空间点包围在内的预设大小的图形，示例性的，可以是以该一个空间点为中心的边长为w的矩形，其中w可以为根据用户经验或实际需求设置的任意实数。并且第一外接图形可以是矩形，也可以是矩形以外的其他图形，包括但不限于圆形、三角形、梯形、五边形、六边形等，本公开对此不做任何限制。
49.可以理解的是，由于第一外接图形为将第一聚类组所有待处理空间点包围在内的图形，因此第一外接图形能够反映出第一聚类组中待处理空间点所处的区域，而待处理空间点所处的区域可以在整体上表征第一聚类组中待处理空间点的位置，因此第一外接图形能够在整体上表征第一聚类组中待处理空间点的位置。
50.在s103中，关于如何计算两个第一外接图形之间的距离将在下文中进行详细地示例说明，因此在此不再赘述。可以理解的是，如前述分析，由于第一外接图形能够在整体上表征第一聚类组中待处理空间点的位置，因此两个第一聚类组的第一外接图形之间的距离能够在整体上表征该两个第一聚类组的待处理空间点之间的距离，例如，当两个第一聚类组的第一外接图形之间的距离较远时，可以认为分别属于该两个第一聚类组的两个待处理空间点之间的距离整体较远，而当两个第一聚类组的第一外接图形之间的距离较近时，可以认为分别属于该两个第一聚类组的两个待处理空间点之间的距离整体较近。
51.根据第一外接图形之间的距离合并第一聚类组的方式根据应用场景的不同可以不同，示例性的，在一种可能的实施例中，可以是针对每两个第一聚类组，计算该两个第一聚类组的第一外接图形之间的距离，作为该两个第一聚类组之间的类间距离，并根据各个第一聚类组之间的类间聚类，对多个第一聚类组进行合并，得到至少一个第二聚类组。
52.选用该实施例，直接利用第一外接图形之间的距离作为类间距离，因此可以有效降低合并第一聚类组所需的计算量，从而进一步提高聚类效率。
53.在另一种可能的实施例中，也可以是基于第一外接图形之间的距离进行进一步处理得到各第一聚类组之间的类间距离，并根据各个第一聚类组之间的类间聚类，对多个第
一聚类组进行合并，得到至少一个第二聚类组，其中，处理可以是根据用户经验和/或实际需求选取的任一处理方式，包括但不限于归一化、校正、取整等。
54.根据类间距离对多个第一聚类组进行合并的方式可以与任一凝聚层次聚类中中合并聚类组所使用的方式相同，例如可以是将类间距离最小的两个第一聚类组合并为一个第二聚类组，又例如也可以是将类间距离小于预设距离阈值的每两个第一聚类组合并为一个第二聚类组，还可以是以其他方式进行合并，本公开对此不做任何限制，但是在合并第一聚类组时应当尽可能使得类间距离小的第一聚类组合并入同一第二聚类组。
55.在执行s103后，可以将第二聚类组作为待处理空间点的聚类结果，还可以继续对第二聚类组进行合并，得到第三聚类组，并且可以将得到的第三聚类组作为待处理空间点的聚类结果，也可以是继续对得到的第三聚类组进行合并，得到第四聚类组，依次类推。
56.对第二聚类组以及第三聚类组进行合并的方式可以与对第一聚类组进行合并的方式相同，也可以不同，例如，可以是按照前述示例应用场景中的合并方式对第二聚类组以及第三聚类组进行合并。
57.为了更清楚的对本公开提供的空间点的聚类方法进行说明，下面将对如何计算第一外接图形之间的距离进行示例性的说明，在一种可能的实施例中，可以是分别从两个第一外接图形中分别任意选取一个点，并计算所选取的两个点之间的距离，作为该两个第一外接图形之间的距离。
58.选取的点根据应用场景的不同可以不同，示例性的，可以是选取第一外接图形几何中心，也可以是选取第一外接图形任意两个边的中垂线的交点等，本公开对此不做任何限制。以选取的点为几何中心为例，并且假设第一外接图形a的几何中心为几何中心1，第一外接图形b的几何中心为几何中心2，则可以是将几何中心1与几何中心2作为第一外接图形与第二外接图形之间的距离。
59.在另一种可能的实施例中，也可以如图2所示，图2所示为本公开提供的第一外接图形之间的距离的计算方法的一种流程示意图，可以包括：
60.s201，确定将两个第一聚类组的第一外接图形包围在内的第二外接图形。
61.为描述方便，将两个第一聚类组的第一外接图形分别记c1和c2，并且将确定得到的第二外接图形记为c，并且假设c1、c2以及c均为最小外接矩形，对于c1、c2、以及c为最小外接矩形以外的其他图形的情况原理是相同的，在此不再赘述，则c1、c2以及c之间的关系可以如图3所示，图3所示的示例中为清楚的表示出c1、c2、以及c的边界，因此将c1、c2以及c边界以不重叠的形式示出，可以理解的是，c1的上边界以及左边界可以与c的边界重叠，并且c2的下边界以及右边界可以与c的边界重叠。
62.s202，根据该两个第一聚类组的第一外接图形的尺寸以及第二外接图形的尺寸，计算该两个第一聚类组的第一外接图形之间的距离。
63.外接图形的尺寸根据应用场景的不同可以是以不同的形式表示的，示例性的，当外接图形为圆形时，外接图形的尺寸可以是以半径、直径、周长等形式中的任一形式表示的。当外接图形为多边形时，外接图形的尺寸可以是以边长、周长、对角线长等形式中的任一形式表示的。
64.下文中为描述方便，以横向跨度和纵向跨度表示外接图形的尺寸为例进行说明，对于尺寸以其他形式表示的情况同理可得，在此不再赘述。其中横向跨度表示该外接图形
中各点的横向坐标最大值与横向坐标最小值之间的差值，纵向跨度表示该外接图形中各点的纵向坐标最大值与纵向坐标最小值之间的差值。
65.示例性的，假设一外接图形是以(x1，y1)、(x1，y2)、(x2，y1)、(x2，y2)为顶点的矩形，并且x1＜x2，y1＜y2，则该外接图形中各点的横向坐标最大值为x2，横向坐标最小值为x1，纵向坐标最大值为y2，纵向坐标最小值为y1，因此该外接图形的横向跨度为x2
‑
x1，纵向跨度为y2
‑
y1。
66.可以理解的是，在两个第一聚类组的各自第一外接图形的尺寸不变的情况下，理论上两个第一聚类组的第一外接图形之间的距离越远，则第二外接图形的尺寸越大。并且在两个第一聚类组的第一外接图形之间的距离不变的情况下，两个第一聚类组的各自第一外接图形的尺寸越大，则第二外接图形的尺寸越大。可见，第二外接图形的尺寸一方面取决于两个第一聚类组的各自第一外接图形的尺寸，另一方面取决于两个第一聚类组的第一外接图形之间的距离，因此可以根据第二外接图形的尺寸以及该两个第一聚类组的第一外接图形的尺寸，确定出两个第一聚类组的第一外接图形之间的距离。
67.选用该实施例，可以利用第二外接图形的尺寸以及该两个第一聚类组的第一外接图形的尺寸准确的计算出第一外接图形之间的距离，从而进一步提高聚类的准确性。
68.根据第二外接图形的尺寸以及两个第一聚类组的第一外接图形的尺寸，计算该两个第一外接图形之间的距离的方式根据应用场景的不同可以不同，如前述分析，由于第二外接图形的尺寸一方面取决于两个第一聚类组的各自第一外接图形的尺寸，另一方面取决于两个第一聚类组的第一外接图形之间的距离，因此在一种可能的实施例中，可以是在第二外接图形的尺寸中减去该两个第一聚类组的第一外接图形的尺寸，得到该两个第一聚类组的第一外接图形之间的距离。
69.在另一种可能的实施例中，也可以是计算第二外接图形的尺寸与大尺寸第一外接图形的尺寸之间的差值，作为该两个第一聚类组的第一外接图形之间的距离，其中，大尺寸第一外接图形为该两个第一聚类组的第一外接图形中尺寸较大的第一外接图形。
70.关于尺寸可以参见前述s202中相关描述，在此不再赘述。以尺寸是以横向跨度和纵向跨度的形式表示的为例，并且假设两个第一聚类组分别为第一聚类组a和第一聚类组b，第一聚类组a的第一外接图形记为c1，第一聚类组b的第一外接图形记为c2，第二外接图形记为c，并且假设如图3所示，c1的横向跨度为c1.x，c1的纵向跨度为c1.y，c2的横向跨度为c2.x，c2的纵向跨度为c2.y，c的横向跨度为c.x，c1的纵向跨度为c.y。
71.如果c1.x c1.y＞c2.x c2.y，则大尺寸第一外接图形为c1，此时可以计算c的尺寸与c1的尺寸之间的差值作为c1与c2之间的距离，即此时c1与c2之间的距离为(c.x
‑
c1.x) (c.y
‑
c1，y)。
72.如果c1.x c1.y＜c2.x c2.y，则大尺寸第一外接图形为c2，此时可以计算c的尺寸与c2的尺寸之间的差值作为c1与c2之间的距离，即此时c1与c2之间的距离为(c.x
‑
c2.x) (c.y
‑
c2，y)。
73.如果c1.x c1.y＝c2.x c2.y，由于(c.x
‑
c1.x) (c.y
‑
c1，y)与(c.x
‑
c2.x) (c.y
‑
c2，y)相等，因此此时可以将c1作为大尺寸第一外接图形，也可以是将c2作为大尺寸第一外接图形，计算得到的c1与c2之间的距离相等。
74.选用该实施例，使用第二外接图形与大尺寸第一外接图形的尺寸之间的差值作为
两个外接图形之间的距离，因此可以通过一种相对简单的方式计算得到第一外接图形之间的距离，可以进一步提高聚类效率。
75.在又一种可能的实施例中，还可以是计算第二外接图形的尺寸与小尺寸第一外接图形的尺寸之间的差值，作为该两个第一聚类组的第一外接图形之间的距离，其中，小尺寸第一外接图形为该两个第一聚类组的第一外接图形中尺寸较小的第一外接图形。
76.参见图4，图4所示为本公开提供的第一外接图形之间的距离的计算方法的另一种流程示意图，可以包括：
77.s401，确定将两个第一聚类组的第一外接图形包围在内的第二外接图形。
78.该步骤与前述s201相同，可以参见前述s201的相关描述，在此不再赘述。
79.s402，判断第二外接图形的尺寸是否大于预设尺寸阈值，如果是，执行s403，如果否，执行s404。
80.以尺寸是以横向跨度和纵向跨度的形式表示的为例，则第二外接图形的尺寸大于预设尺寸阈值，可以是指第二外接图形的横向跨度大于预设横向跨度阈值，和/或，第二外接图形的纵向跨度大于预设纵向跨度阈值，也可以是指第二外接图形的横向跨度与纵向跨度之和大于预设总跨度阈值。
81.示例性的，假设第二外接图形的横向跨度为c.x，纵向跨度为c.y，则第二外接图形的尺寸大于预设尺寸阈值，可以是指满足以下任一条件：
82.条件1：c.x＞thx&&c.y＞thy
83.条件2：c.y＞thy||c.y＞thy
84.条件3：c.x c.y＞thtot
85.其中，“&&”表示逻辑运算与，“||”表示逻辑运算或，thx表示预设横向跨度阈值，thx表示预设纵向跨度阈值，thtot表示预设总跨度阈值，并且thx可以与thy相等，也可以与thy不等。
86.s403，确定该两个第一聚类组的第一外接图形之间的距离为预设极大值。
87.其中，预设极大值大于计算得到的任意两个第一聚类组的第一外接图形之间的距离。示例性的，预设极大值可以是正无穷，也可以是根据用户经验和/或实际需求设置的一个较大值，例如，用户根据经验认为当两个第一聚类组的第一外接图形之间的距离超过1000时，该两个第一聚类组不可能被合并入同一第二聚类组，则可以将预设极大值设置为1000。
88.可以理解的是，当第二外接图形的尺寸过大时，可以认为该两个第一聚类组的第一外接图形之间的距离过大，即使通过计算得到该两个第一聚类组的第一外接图形之间的距离，该两个第一聚类组也不会被合并入同一第二聚类组，因此只需要将该两个第一聚类组的第一外接图形之间的距离设置为一个较大值，以避免该两个第一聚类组被合并入同一第二聚类组即可，而无需进一步计算该该两个第一聚类组的第一外接图形之间的距离。
89.s404，根据该两个第一聚类组的第一外接图形的尺寸以及第二外接图形的尺寸，计算该两个第一聚类组的第一外接图形之间的距离。
90.该步骤与前述s202相同，可以参见前述s202的相关描述，在此不再赘述。
91.选用该实施例，可以在第二外接图形的尺寸过大时，直接将第一聚类组的第一外接图形之间的距离设置为预设极大值，从而在不影响对第一聚类组进行合并的前提下，节
省确定各第一外接图形之间的距离所需的计算量，从而进一步提高聚类效率。
92.参见图5，图5所示为本公开提供的空间点的聚类装置的一种结构示意图，可以包括：
93.第一聚类模块501，用于根据多个待处理空间点之间的距离，将所述多个待处理空间点进行聚类，得到多个第一聚类组；
94.第一外接图形确定模块502，用于针对每个第一聚类组，确定将该第一聚类组所有待处理空间点包围在内的第一外接图形；
95.第二聚类模块503，用于根据各个第一聚类组的第一外接图形之间的距离，对所述多个第一聚类组进行合并，得到至少一个第二聚类组。
96.选用该实施例，一方面，可以通过第一外接图形在整体上表征第一聚类组中各待处理空间点的位置，进而通过各个第一外接图形之间的距离在整体上表征各个第一聚类组所包括的空间点之间的距离，并以此对第一聚类组进行合并，同时由于是以第一外接图形之间的距离作为合并第一聚类组的依据，因此在合并第一聚类组时无需计算各第一聚类组中空间点之间的欧式距离，可以有效降低聚类所需要的计算量，从而提高聚类效率。
97.另一方面，由于是以第一外接图形之间的距离作为合并第一聚类组的依据，因此在合并第一聚类组时并不会受到各个第一外接图形中待处理空间点空间分布的影响，因此可以避免因空间点空间分布的影响导致的不准确性，即可以有效提高聚类的准确性。
98.在一种可能的实施例中，所述第二聚类模块503根据各个第一聚类组的第一外接图形之间的距离，对所述多个第一聚类组进行合并，得到至少一个第二聚类组，包括：
99.针对每两个第一聚类组，计算该两个第一聚类组的第一外接图形之间的距离，作为该两个第一聚类组之间的类间距离；
100.根据各个第一聚类组之间的类间距离，对所述多个第一聚类组进行合并，得到至少一个第二聚类组。
101.在一种可能的实施例中，所述第二聚类模块503计算该两个第一聚类组的第一外接图形之间的距离，作为该两个第一聚类组之间的类间距离，包括：
102.确定将该两个第一聚类组的第一外接图形包围在内的第二外接图形；
103.根据该两个第一聚类组的第一外接图形的尺寸以及所述第二外接图形的尺寸，计算该两个第一聚类组的第一外接图形之间的距离。
104.在一种可能的实施例中，所述第二聚类模块503根据该两个第一聚类组的第一外接图形的尺寸以及所述第二外接图形的尺寸，计算该两个第一聚类组的第一外接图形之间的距离，包括：
105.计算所述第二外接图形的尺寸与大尺寸第一外接图形的尺寸之间的差值，作为该两个第一聚类组的第一外接图形之间的距离，其中，所述大尺寸第一外接图形为该两个第一聚类组的第一外接图形中尺寸较大的第一外接图形。
106.在一种可能的实施例中，所述第二聚类模块503，还用于判断所述第二外接图形的尺寸是否大于预设尺寸阈值；
107.如果是，确定该两个第一聚类组的第一外接图形之间的距离为预设极大值，所述预设极大值大于计算得到的任意两个第一聚类组的第一外接图形之间的距离；
108.如果否，执行所述根据该两个第一聚类组的第一外接图形的尺寸以及所述第二外
接图形的尺寸，计算该两个第一聚类组的第一外接图形之间的距离的步骤。
109.本公开的技术方案中，所涉及的用户个人信息的获取，存储和应用等，均符合相关法律法规的规定，且不违背公序良俗。
110.根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
111.图6示出了可以用来实施本公开的实施例的示例电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。
112.如图6所示，设备600包括计算单元601，其可以根据存储在只读存储器(rom)602中的计算机程序或者从存储单元608加载到随机访问存储器(ram)603中的计算机程序，来执行各种适当的动作和处理。在ram 603中，还可存储设备600操作所需的各种程序和数据。计算单元601、rom 602以及ram 603通过总线604彼此相连。输入/输出(i/o)接口605也连接至总线604。
113.设备600中的多个部件连接至i/o接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
114.计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(cpu)、图形处理单元(gpu)、各种专用的人工智能(ai)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(dsp)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如空间点的聚类方法。例如，在一些实施例中，空间点的聚类方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由rom 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到ram 603并由计算单元601执行时，可以执行上文描述的空间点的聚类方法的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行空间点的聚类方法。
115.本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、芯片上系统的系统(soc)、负载可编程逻辑设备(cpld)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
116.用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来
编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
117.在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd
‑
rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
118.为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，crt(阴极射线管)或者lcd(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
119.可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(lan)、广域网(wan)和互联网。
120.计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端
‑
服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。
121.应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。
122.上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。