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

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

【技术实现步骤摘要】
用于位置点划分的可控聚类方法、系统、终端及存储介质


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

技术介绍

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

技术实现思路

[0003]本申请提供了一种用于位置点划分的可控聚类方法、系统、终端及存储介质，其达到了实现空间位置点较为可控划分成各个片区的效果。
[0004]第一方面，本申请提供一种用于位置点划分的可控聚类方法，采用如下的技术方案：一种用于位置点划分的可控聚类方法，包括：获取数据集中包括的第一数据组，所述第一数据组由数据集中包括的至少一个数据组成，所述第一数据组中包括的数据之间的中点与第一数据中的任意数据的距离小于等于预设距离，所述数据集包括多个数据；根据所述第一数据组中数据的中点和预设距离，从所述数据集中确定所述数据集中包括的第二数据组，所述第二数据组中包括的数据的数量大于等于0个，且不与所述第一数据组中包括的数据重复；通过所述第一数据组和第二数据组成数据簇。
[0005]通过采用上述技术方案，根据第一数据组中数据的中心点和扫描半径，确定划分范围内的第二数据组，再将第一数据组和第二数据组合并，得到第一个数据簇，实现对数据集合中聚类规则相同的数据的聚类；同时又能够调整预设距离，实现对聚类区域大小的控制。
[0006]可选的，根据所述第一数据组中数据的中点和预设距离，从所述数据集中确定所述数据集中包括的第二数据组，包括：确定所述数据集中在所述第一数据组的中点的半径范围内的X个数据，所述X个数据不包括第一数据组中的数据，所述X的数量大于0；根据X个数据和第一数据组中包括的数据确定所有数据的中心点；确定所述X+1个数据的中心点与X+1个数据中的任意一个的距离是否大于预设半径；当所述距离大于预设半径时，确定第二数据组为空集合；当所述距离小于预设距离时，循环执行上述步骤，以遍历数据集中包括的全部数据确定第二数据组。
[0007]通过采用上述技术方案，将数据集中符合聚类条件的数据进行循环筛选，并将符合条件的数据加入到第二数据组，不符合的数据则跳出循环，并根据聚类规则排除界限不清楚的数据。
[0008]可选的，根据所述第一数据中数据的中点和预设的距离，从所述数据集中确定所述数据集中包括的第二数据组，还包括：确定所述数据集中在所述第一数据组的中点的半径范围内的X个数据，所述X个数据不包括第一数据组中的数据；当X的数量为0时，确定所述第二数据组为空集合。
[0009]可选的，对象是基站，多个数据中的每个数据包括基站的标识和经纬度，中心点是多个基站的中心点。
[0010]可选的，计算所述中心点的方法，包括：其中，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(x2+y2))*180/pi其中，lat
m
为所述中心点角度制的纬度。
[0011]可选的，获取数据之前，方法还包括：按照经度、纬度对数据集进行排序，第一数据组是排序后的数据集中的第一个数据。
[0012]可选的，通过所述第一数据组和第二数据组成数据集合后，还包括：将第一数据和第二数据从数据集中去掉。
[0013]第二方面，本申请提供一种用于位置点划分的可控聚类系统，采用如下技术方案：一种用于位置点划分的可控聚类系统，包括：获取模块，用于获取数据集和第一数据组；运算模块，用于计算第一数据组的中点，根据所述第一数据组中数据的中点和预设距离，从所述数据集中确定所述数据集中包括的第二数据组。
[0014]第三方面，本申请提供一种电子设备，具有稳定传输加密数据的特点。
[0015]本申请的上述申请目的三是通过以下技术方案得以实现的：一种电子设备，包括存储器和处理器，所述存储器上存储有能够被处理器加载并执行上述数据加密传输方法的计算机程序。
[0016]第四方面，本申请提供一种计算机存储介质，能够存储相应的程序，具有便于实现稳定传输加密数据的特点。
[0017]本申请的上述申请目的四是通过以下技术方案得以实现的：一种计算机可读存储介质，存储有能够被处理器加载并执行上述任一种数据加密传输方法的计算机程序。
[0018]综上所述，本申请包括以下至少一种有益技术效果：根据第一数据组中数据的中心点和扫描半径，确定划分范围内的第二数据组，再将第一数据组和第二数据组合并，得到第一个数据簇，实现对数据集合中聚类规则相同的数据的聚类；同时又能够调整预设距离，实现对聚类区域大小的控制；再将数据集中符合聚类条件的数据逐一筛选，并将符合条件的数据加入到第二数据组，并根据聚类规则排除界限不清楚的数据。
附图说明
[0019]图1是本申请其中一实施例的用于位置点划分的可控聚类方法的流程示意图。
[0020]图2是本申请其中一实施例的用于位置点划分的可控聚类方法的逻辑图。
[0021]图3是本申请实施例一种电子设备的结构示意图。
[0022]附图标记说明：301、CPU；302、ROM；3 03、RAM；304、总线；305、I/O接口；306、输入部分；307、输出部分；308、存储部分；309、通信部分；310、驱动器；311、可拆卸介质。
具体实施方式
[0023]为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本申请保护的范围。
[0024]另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
[0025]以下结合附图1至3对本申请做进一步详细说明。
[0026]为了实现空间位置点较为可控划分成各个片区的目的，本申请提供了一种用于位置点划分的可控聚类方法、系统、终端及存储介质。
[0027]本申请主要应用于具有经纬度坐标的位置点数据进行聚类，这类数据关键字段包含对象标识，经度，纬度。本例以通信基站作为示例进行说明，聚类对象是基站，多个数据中的每个数据包括基站的标识和经纬度，中心点本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于位置点划分的可控聚类方法，其特征在于，包括：获取数据集中包括的第一数据组，所述第一数据组由数据集中包括的至少一个数据组成，所述第一数据组中包括的数据之间的中点与第一数据中的任意数据的距离小于等于预设距离，所述数据集包括多个数据；根据所述第一数据组中数据的中点和预设距离，从所述数据集中确定所述数据集中包括的第二数据组，所述第二数据组中包括的数据的数量大于等于0个，且不与所述第一数据组中包括的数据重复；通过所述第一数据组和第二数据组成数据簇。2.根据权利要求1所述的用于位置点划分的可控聚类方法，其特征在于，根据所述第一数据组中数据的中点和预设距离，从所述数据集中确定所述数据集中包括的第二数据组，包括：确定所述数据集中在所述第一数据组的中点的半径范围内的X个数据，所述X个数据不包括第一数据组中的数据，所述X的数量大于0；根据X个数据和第一数据组中包括的数据确定所有数据的中心点；确定所述X+1个数据的中心点与X+1个数据中的任意一个的距离是否大于预设半径；当所述距离大于预设半径时，确定第二数据组为空集合；当所述距离小于预设距离时，循环执行上述步骤，以遍历数据集中包括的全部数据确定第二数据组。3.根据权利要求2所述的用于位置点划分的可控聚类方法，其特征在于，根据所述第一数据中数据的中点和预设的距离，从所述数据集中确定所述数据集中包括的第二数据组，还包括：确定所述数据集中在所述第一数据组的中点的半径范围内的X个数据不包括第一数据组中的数据；当X的数量为0时，确定所述第二数据组为空集合。4.根据权利要求1所述的用于位置点划分的可控聚类方法，其特征在于，对象是基站，多个数据中的每个数据包括基站的标识和经纬度，中心点是多个基站的中心点。5....

【专利技术属性】
技术研发人员：徐涛，吴楠，蒋修强，胡大明，卢小军，王金涛，王方舟，
申请(专利权)人：北京码牛科技股份有限公司，
类型：发明
国别省市：