CN116204800A

CN116204800A - 用于位置点划分的可控聚类方法、系统、终端及存储介质

Info

Publication number: CN116204800A
Application number: CN202211520863.2A
Authority: CN
Inventors: 徐涛; 吴楠; 蒋修强; 胡大明; 卢小军; 王金涛; 王方舟
Original assignee: Beijing Ma Niu Technology Co ltd
Current assignee: Beijing Ma Niu Technology Co ltd
Priority date: 2022-11-30
Filing date: 2022-11-30
Publication date: 2023-06-02

Abstract

本申请涉及一种用于位置点划分的可控聚类方法、系统、终端及存储介质，其包括：获取数据集中包括的第一数据组，所述第一数据组由数据集中包括的至少一个数据组成，所述第一数据组中包括的数据之间的中点与第一数据中的任意数据的距离小于等于预设距离，所述数据集包括多个数据；根据所述第一数据组中数据的中点和预设距离，从所述数据集中确定所述数据集中包括的第二数据组，所述第二数据组中包括的数据的数量大于等于0个，且不与所述第一数据组中包括的数据重复；通过所述第一数据组和第二数据组成数据簇。本申请具有实现空间位置点较为可控划分成各个片区的效果。

Description

用于位置点划分的可控聚类方法、系统、终端及存储介质

技术领域

本申请涉及数据处理技术领域，尤其是涉及一种用于位置点划分的可控聚类方法、系统、终端及存储介质。

背景技术

传统聚类方法在对数据进行聚类时，往往会出现不可控的不规则偏移，需要对数据做更多特征工程才能优化，而这种问题再用于空间地理中位置点的划分切片时，导致的空间点聚类簇分界不明显，簇大小不可控的问题更加明显，但空间位置点只有二维信息，故可优化的方向上较少。

发明内容

本申请提供了一种用于位置点划分的可控聚类方法、系统、终端及存储介质，其达到了实现空间位置点较为可控划分成各个片区的效果。

第一方面，本申请提供一种用于位置点划分的可控聚类方法，采用如下的技术方案：一种用于位置点划分的可控聚类方法，包括：

获取数据集中包括的第一数据组，所述第一数据组由数据集中包括的至少一个数据组成，所述第一数据组中包括的数据之间的中点与第一数据中的任意数据的距离小于等于预设距离，所述数据集包括多个数据；

根据所述第一数据组中数据的中点和预设距离，从所述数据集中确定所述数据集中包括的第二数据组，所述第二数据组中包括的数据的数量大于等于0个，且不与所述第一数据组中包括的数据重复；

通过所述第一数据组和第二数据组成数据簇。

通过采用上述技术方案，根据第一数据组中数据的中心点和扫描半径，确定划分范围内的第二数据组，再将第一数据组和第二数据组合并，得到第一个数据簇，实现对数据集合中聚类规则相同的数据的聚类；同时又能够调整预设距离，实现对聚类区域大小的控制。

可选的，根据所述第一数据组中数据的中点和预设距离，从所述数据集中确定所述数据集中包括的第二数据组，包括：

确定所述数据集中在所述第一数据组的中点的半径范围内的X个数据，所述X个数据不包括第一数据组中的数据，所述X的数量大于0；

根据X个数据和第一数据组中包括的数据确定所有数据的中心点；

确定所述X+1个数据的中心点与X+1个数据中的任意一个的距离是否大于预设半径；

当所述距离大于预设半径时，确定第二数据组为空集合；

当所述距离小于预设距离时，循环执行上述步骤，以遍历数据集中包括的全部数据确定第二数据组。

通过采用上述技术方案，将数据集中符合聚类条件的数据进行循环筛选，并将符合条件的数据加入到第二数据组，不符合的数据则跳出循环，并根据聚类规则排除界限不清楚的数据。

可选的，根据所述第一数据中数据的中点和预设的距离，从所述数据集中确定所述数据集中包括的第二数据组，还包括：

确定所述数据集中在所述第一数据组的中点的半径范围内的X个数据，所述X个数据不包括第一数据组中的数据；

当X的数量为0时，确定所述第二数据组为空集合。

可选的，对象是基站，多个数据中的每个数据包括基站的标识和经纬度，中心点是多个基站的中心点。

可选的，计算所述中心点的方法，包括：

其中，lat_i是第i个成员的纬度，其中lon_i是第i个成员的经度，i为1到n个成员的序号，

其中，笛卡尔坐标的中心点为(x,y,z)；

lon_m＝atan2(y,x)*180/pi

其中，lon_m为所述中心点角度制的经度；

lat_m＝atan2(z,sqrt(x²+y²))*180/pi

其中，lat_m为所述中心点角度制的纬度。

可选的，获取数据之前，方法还包括：按照经度、纬度对数据集进行排序，第一数据组是排序后的数据集中的第一个数据。

可选的，通过所述第一数据组和第二数据组成数据集合后，还包括：将第一数据和第二数据从数据集中去掉。

第二方面，本申请提供一种用于位置点划分的可控聚类系统，采用如下技术方案：

一种用于位置点划分的可控聚类系统，包括：

获取模块，用于获取数据集和第一数据组；

运算模块，用于计算第一数据组的中点，根据所述第一数据组中数据的中点和预设距离，从所述数据集中确定所述数据集中包括的第二数据组。

第三方面，本申请提供一种电子设备，具有稳定传输加密数据的特点。

本申请的上述申请目的三是通过以下技术方案得以实现的：

一种电子设备，包括存储器和处理器，所述存储器上存储有能够被处理器加载并执行上述数据加密传输方法的计算机程序。

第四方面，本申请提供一种计算机存储介质，能够存储相应的程序，具有便于实现稳定传输加密数据的特点。

本申请的上述申请目的四是通过以下技术方案得以实现的：

一种计算机可读存储介质，存储有能够被处理器加载并执行上述任一种数据加密传输方法的计算机程序。

综上所述，本申请包括以下至少一种有益技术效果：根据第一数据组中数据的中心点和扫描半径，确定划分范围内的第二数据组，再将第一数据组和第二数据组合并，得到第一个数据簇，实现对数据集合中聚类规则相同的数据的聚类；同时又能够调整预设距离，实现对聚类区域大小的控制；再将数据集中符合聚类条件的数据逐一筛选，并将符合条件的数据加入到第二数据组，并根据聚类规则排除界限不清楚的数据。

附图说明

图1是本申请其中一实施例的用于位置点划分的可控聚类方法的流程示意图。

图2是本申请其中一实施例的用于位置点划分的可控聚类方法的逻辑图。

图3是本申请实施例一种电子设备的结构示意图。

附图标记说明：301、CPU；302、ROM；3 03、RAM；304、总线；305、I/O接口；306、输入部分；307、输出部分；308、存储部分；309、通信部分；310、驱动器；311、可拆卸介质。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本申请保护的范围。

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

以下结合附图1至3对本申请做进一步详细说明。

为了实现空间位置点较为可控划分成各个片区的目的，本申请提供了一种用于位置点划分的可控聚类方法、系统、终端及存储介质。

本申请主要应用于具有经纬度坐标的位置点数据进行聚类，这类数据关键字段包含对象标识，经度，纬度。本例以通信基站作为示例进行说明，聚类对象是基站，多个数据中的每个数据包括基站的标识和经纬度，中心点是多个基站的中心点。具体示例如下：

第一方面，参照图1和图2，一种用于位置点划分的可控聚类方法，包括如下步骤：

S101：获取数据集。

其中，数据集包括第一数据组、第二数据组和剩余数据，第一数据组至少由数据集中的一个数据组成，且第一数据组中包括的数据之间的中点与第一数据中的任意数据的距离小于等于预设距离。数据集中包括多个数据。

S102：按照经度、纬度对数据集进行排序。

其中，第一数据组可以是排序后的数据集中的第一个数据，也可以包括多个数据，后续流程中以一个数据为例。

S103：根据第一数据组中数据的中点和预设距离，从数据集中确定数据集中包括的第二数据组。

其中，第二数据组中包括的数据的数量大于等于0个，且不与第一数据组中包括的数据重复。

具体的，确定数据集中在第一数据组的中点的半径范围内的X个数据，X个数据不包括第一数据组中的数据，X的数量大于0；根据X个数据和第一数据组中包括的数据确定所有数据的中心点；确定X+1个数据的中心点与X+1个数据中的任意一个的距离是否大于预设半径；当距离大于预设半径时，确定第二数据组为空集合；当距离小于预设距离时，循环执行上述步骤，以遍历数据集中包括的全部数据确定第二数据组。

其中，当进行一次循环后，则以X+1个数据为新的第一数据组，再进行循环。

进一步的，确定数据集中在第一数据组的中点的半径范围内的X个数据，X个数据不包括第一数据组中的数据；当X的数量为0时，确定第二数据组为空集合。

在一个示例中：先从排序后的数据集中选取第一个数据为第一数据组，此时第一数据组中有一个数据，以这个数据为原始中心点，以预设距离r为半径进行扫描，若扫描到数据集中的数据时，计算第一数据组和被扫描数据的中心点，计算中心点的方法，包括：

其中，笛卡尔坐标的中心点为(x,y,z)；

lon_m＝atan2(y,x)*180/pi

其中，lon_m为中心点角度制的经度；

lat_m＝atan2(z,sqrt(x²+y²))*180/pi

其中，lat_m为中心点角度制的纬度。

当计算新的中心点后，计算第一数据组和被扫描数据是否在新的中心点的预设距离r内，若是，则将被扫描数据加入到第二数据组，继续扫描。若不是则跳过该数据。

S104：通过第一数据组和第二数据组成数据簇，并将第一数据和第二数据从数据集中去掉。

S105：循环执行上述步骤，以遍历数据集中包括的全部数据确定全部数据簇。

一种用于位置点划分的可控聚类系统，包括：

获取模块，用于获取数据集和第一数据组；

运算模块，用于计算第一数据组的中点，根据第一数据组中数据的中点和预设距离，从数据集中确定所述数据集中包括的第二数据组。

本申请中，获取模块和运算模块均能通过计算机等设备实现。

图3示出了适于用来实现本申请实施例的电子设备的结构示意图。

如图3所示，电子设备包括中央处理单元(CPU)301，其可以根据存储在只读存储器(ROM)302中的程序或者从存储部分加载到随机访问存储器(RAM)303中的程序而执行各种适当的动作和处理。在RAM 303中，还存储有系统操作所需的各种程序和数据。CPU 301、ROM302以及RAM 303通过总线304彼此相连。输入/输出I/O接口305也连接至总线304。

以下部件连接至I/O接口305：包括键盘、鼠标等的输入部分306；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分307；包括硬盘等的存储部分308；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分309。通信部分309经由诸如因特网的网络执行通信处理。驱动器310也根据需要连接至I/O接口305。可拆卸介质311，诸如磁盘、光盘、磁光盘、半导体存储器等，根据需要安装在驱动器310上，以便于从其上读出的计算机程序根据需要被安装入存储部分308。

特别地，根据本申请的实施例，上文参考流程图1描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在机器可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分309从网络上被下载和安装，和/或从可拆卸介质311被安装。在该计算机程序被中央处理单元(CPU)301执行时，执行本申请的系统中限定的上述功能。

需要说明的是，本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一种或多种导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件，或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，前述模块、程序段或代码的一部分包含一种或多种用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行的执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，可以描述为：一种处理器包括获取模块和运算模块。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

作为另一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中的。上述计算机可读存储介质存储有一个或者多个程序，当上述前述程序被一个或者一个以上的处理器用来执行描述于本申请的数据加密传输方法。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离前述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其他技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims

1.一种用于位置点划分的可控聚类方法，其特征在于，包括：

通过所述第一数据组和第二数据组成数据簇。

2.根据权利要求1所述的用于位置点划分的可控聚类方法，其特征在于，根据所述第一数据组中数据的中点和预设距离，从所述数据集中确定所述数据集中包括的第二数据组，包括：确定所述数据集中在所述第一数据组的中点的半径范围内的X个数据，所述X个数据不包括第一数据组中的数据，所述X的数量大于0；

当所述距离大于预设半径时，确定第二数据组为空集合；

3.根据权利要求2所述的用于位置点划分的可控聚类方法，其特征在于，根据所述第一数据中数据的中点和预设的距离，从所述数据集中确定所述数据集中包括的第二数据组，还包括：确定所述数据集中在所述第一数据组的中点的半径范围内的X个数据不包括第一数据组中的数据；

当X的数量为0时，确定所述第二数据组为空集合。

4.根据权利要求1所述的用于位置点划分的可控聚类方法，其特征在于，对象是基站，多个数据中的每个数据包括基站的标识和经纬度，中心点是多个基站的中心点。

5.根据权利要求4所述的用于位置点划分的可控聚类方法，其特征在于，计算所述中心点的方法，包括：

其中，笛卡尔坐标的中心点为(x,y,z)；

lon_m＝atan2(y,x)*180/pi

其中，lon_m为所述中心点角度制的经度；

lat_m＝atan2(z,sqrt(x²+y²))*180/pi

其中，lat_m为所述中心点角度制的纬度。

6.根据权利要求4所述的用于位置点划分的可控聚类方法，其特征在于，获取数据之前，方法还包括：按照经度、纬度对数据集进行排序，第一数据组是排序后的数据集中的第一个数据。

7.根据权利要求1所述的用于位置点划分的可控聚类方法，其特征在于，通过所述第一数据组和第二数据组成数据集合后，还包括：将第一数据和第二数据从数据集中去掉。

8.一种用于位置点划分的可控聚类系统，其特征在于，包括：

获取模块，用于获取数据集和第一数据组；

9.一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7中任一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1至7中任一项所述的方法。