本发明专利技术提供一种聚类地图位置数据的自适应调整方法和装置,涉及数据处理技术领域,该方法包括:确定聚类地图位置数据中多个数据点簇,各数据点簇分别包括多个数据点;针对各数据点簇,基于预设可接受距离和数据点簇中各数据点的坐标信息确定数据点簇中的噪声点,调整各噪声点的坐标信息;针对各数据点簇,在数据点簇中数据点的数量大于或等于预设簇内数据点数量的情况下,基于数据点簇中各数据点的坐标信息确定数据点簇中的异常点,调整异常点的坐标信息。本发明专利技术技术方案基于预设可接受距离确定噪声点,可以排除对极小的噪声的识别,并且通过调整噪声点和异常点的坐标信息能够处理复杂多边形地图区域,增强了聚类地图位置数据的连续性,减少了聚类地图位置数据的空隙,改进了由于数据不均匀导致的可视化问题。
【技术实现步骤摘要】
本专利技术涉及数据处理,尤其涉及一种聚类地图位置数据的自适应调整方法和装置。
技术介绍
1、对于聚类地图而言,基于聚类地图的位置数据进行地图连续性调整是地图可视化中重要的环节。通常情况下,位置数据的初始状态可能存在不连续和空隙等缺陷。
2、目前对地图位置数据的自适应调整方法中常见的有凸包算法、网格算法和最小包围盒算法等。凸包算法对噪声敏感,即使位置数据中存在极小的噪声或离群值,也会被凸包算法识别,这种敏感性会对地图分析和地图可视化产生负面影响,并且凸包算法仅能处理凸多边形的地图区域,而难以处理包含凹角或复杂边界的多边形地图区域。网格算法难以适应不规则或复杂地理形状,即处理具有复杂地形、边界或边缘特征的地图区域时,处理结果不准确。最小包围盒算法,同样难以适应具有复杂形状的地图区域。
3、亟需一种聚类地图位置数据调整方法,解决以上算法对噪声过于敏感且难以处理包含凹角的地图区域或复杂的多边形地图区域的问题。
技术实现思路
1、本专利技术提供一种聚类地图位置数据的自适应调整方法和装置,用以解决现有技术中对聚类地图位置数据的连续性调整过程时,对噪声过于敏感且难以处理包含凹角的地图区域或复杂的多边形地图区域的缺陷,本专利技术技术方案确定噪声点时不会识别极小的噪声,并且通过调整噪声点和异常点的坐标信息能够处理复杂多边形地图区域,增强了聚类地图位置数据的连续性,减少了聚类地图位置数据的空隙。
2、本专利技术提供一种聚类地图位置数据的自适应调整方法,包括:
3、确定聚类地图位置数据中多个数据点簇,各所述数据点簇分别包括多个数据点;
4、针对各所述数据点簇,基于预设可接受距离和所述数据点簇中各所述数据点的坐标信息确定所述数据点簇中的噪声点,调整各所述噪声点的坐标信息;
5、针对各所述数据点簇,在所述数据点簇中数据点的数量大于或等于预设簇内数据点数量的情况下,基于所述数据点簇中各所述数据点的坐标信息确定所述数据点簇中的异常点,调整所述异常点的坐标信息。
6、根据本专利技术提供的一种聚类地图位置数据的自适应调整方法,所述基于预设可接受距离和所述数据点簇中各所述数据点的坐标信息确定所述数据点簇中的噪声点,包括:
7、针对所述数据点簇中各所述数据点,基于所述数据点的坐标信息,以及所述数据点所在数据点簇中其余各同簇数据点的坐标信息,确定所述数据点分别与各所述同簇数据点的第一距离;
8、从所述第一距离中确定最小第一距离,在所述最小第一距离大于所述预设可接受距离的情况下,确定所述数据点为噪声点。
9、根据本专利技术提供的一种聚类地图位置数据的自适应调整方法,所述调整各所述噪声点的坐标信息,包括:
10、s1、针对各所述噪声点,将与所述噪声点之间的第一距离为最小第一距离的同簇数据点确定为目标同簇数据点;基于预设移动步长,朝所述目标同簇数据点所在方向移动所述噪声点;
11、s2、基于所述噪声点移动后的坐标信息,以及所述噪声点所在数据点簇中其余各同簇数据点的坐标信息,重新确定所述噪声点分别与各所述同簇数据点的第一距离;
12、s3、从重新确定的第一距离中确定新的最小第一距离,在确定所述新的最小第一距离大于所述预设可接受距离的情况下,将所述新的最小第一距离确定为最小第一距离,重复执行步骤s1-s3,直至所述噪声点的最小第一距离小于或等于预设可接受距离。
13、根据本专利技术提供的一种聚类地图位置数据的自适应调整方法,所述基于所述数据点簇中各所述数据点的坐标信息确定所述数据点簇中的异常点,调整所述异常点的坐标信息,包括:
14、针对所述数据点簇中各所述数据点,基于所述数据点的坐标信息,以及所述数据点所在数据点簇中其余各同簇数据点的坐标信息确定所述数据点分别与各所述同簇数据点的第二距离;
15、基于所述第二距离的大小对各所述同簇数据点进行排序,以所述第二距离从小到大的顺序,将预设数量的同簇数据点确定为初始临近点;
16、分别将各所述初始临近点对应的第二距离与预设距离阈值进行比较,将大于所述预设距离阈值的所述第二距离对应的初始临近点确定为目标临近点;
17、在存在所述目标邻近点的情况下,将所述数据点确定为异常点,并基于各所述目标临近点的坐标信息调整所述异常点的坐标信息。
18、根据本专利技术提供的一种聚类地图位置数据的自适应调整方法,所述基于各所述目标临近点的坐标信息调整所述异常点的坐标信息,包括:
19、基于各所述目标临近点的坐标信息确定各所述目标临近点的平均横坐标和平均纵坐标,基于所述平均横坐标和所述平均纵坐标确定目标位置;
20、将所述异常点移动至目标位置处。
21、根据本专利技术提供的一种聚类地图位置数据的自适应调整方法,所述方法还包括:
22、针对各所述数据点簇中各所述数据点,基于所述数据点的坐标信息,以及所述数据点所在数据点簇中其余各同簇数据点的坐标信息确定所述数据点分别与所述数据点所在数据点簇中其余各同簇数据点的第三距离;
23、从所述第三距离中确定最小第三距离,在所述最小第三距离大于预设距离阈值的情况下,调整所述数据点的坐标信息。
24、根据本专利技术提供的一种聚类地图位置数据的自适应调整方法,所述调整所述数据点的坐标信息,包括:
25、基于所述最小第三距离对应的同簇数据点的坐标信息,通过梯度调整算法确定移动距离和移动方向,并基于所述移动距离和所述移动方向调整所述数据点的坐标信息;
26、基于所述数据点调整后的坐标信息,以及所述数据点所在数据点簇中其余各同簇数据点的坐标信息重新确定所述数据点分别与所述数据点所在数据点簇中其余各同簇数据点的新的第三距离,在各所述新的第三距离中新的最小第三距离大于预设距离阈值的情况下,基于所述新的最小第三距离对应的同簇数据点的坐标信息,并通过梯度调整算法重新确定新的移动距离和新的移动方向,基于所述新的移动距离和所述新的移动方向调整所述数据点的坐标信息,直至所述数据点与所述数据点所在数据点簇中其余各同簇数据点的第三距离中的最小第三距离小于或等于预设距离阈值。
27、本专利技术还提供一种聚类地图位置数据的自适应调整装置,包括:
28、确定模块,用于确定聚类地图位置数据中多个数据点簇,各所述数据点簇分别包括多个数据点;
29、第一调整模块,用于针对各所述数据点簇,基于预设可接受距离和所述数据点簇中各所述数据点的坐标信息确定所述数据点簇中的噪声点,调整各所述噪声点的坐标信息;
30、第二调整模块,用于针对各所述数据点簇,在所述数据点簇中数据点的数量大于或等于预设簇内数据点数量的情况下,基于所述数据点簇中各所述数据点的坐标信息确定所述数据点簇中的异常点,调整所述异常点的坐标信息。
31、本专利技术还提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器本文档来自技高网
...
【技术保护点】
1.一种聚类地图位置数据的自适应调整方法,其特征在于,包括:
2.根据权利要求1所述的聚类地图位置数据的自适应调整方法,其特征在于,所述基于预设可接受距离和所述数据点簇中各所述数据点的坐标信息确定所述数据点簇中的噪声点,包括:
3.根据权利要求2所述的聚类地图位置数据的自适应调整方法,其特征在于,所述调整各所述噪声点的坐标信息,包括:
4.根据权利要求3所述的聚类地图位置数据的自适应调整方法,其特征在于,所述基于所述数据点簇中各所述数据点的坐标信息确定所述数据点簇中的异常点,调整所述异常点的坐标信息,包括:
5.根据权利要求4所述的聚类地图位置数据的自适应调整方法,其特征在于,所述基于各所述目标临近点的坐标信息调整所述异常点的坐标信息,包括:
6.根据权利要求1-5任一项所述的聚类地图位置数据的自适应调整方法,其特征在于,所述方法还包括:
7.根据权利要求6所述的聚类地图位置数据的自适应调整方法,其特征在于,所述调整所述数据点的坐标信息,包括:
8.一种聚类地图位置数据的自适应调整装置,其特征在于,包括:
9.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至7任一项所述聚类地图位置数据的自适应调整方法。
10.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述聚类地图位置数据的自适应调整方法。
...
【技术特征摘要】
1.一种聚类地图位置数据的自适应调整方法,其特征在于,包括:
2.根据权利要求1所述的聚类地图位置数据的自适应调整方法,其特征在于,所述基于预设可接受距离和所述数据点簇中各所述数据点的坐标信息确定所述数据点簇中的噪声点,包括:
3.根据权利要求2所述的聚类地图位置数据的自适应调整方法,其特征在于,所述调整各所述噪声点的坐标信息,包括:
4.根据权利要求3所述的聚类地图位置数据的自适应调整方法,其特征在于,所述基于所述数据点簇中各所述数据点的坐标信息确定所述数据点簇中的异常点,调整所述异常点的坐标信息,包括:
5.根据权利要求4所述的聚类地图位置数据的自适应调整方法,其特征在于,所述基于各所述目标临近点的坐标信息调整所述异常点的坐标信息,...
【专利技术属性】
技术研发人员:权晓文,张敏,孙勇,李新征,
申请(专利权)人:远江盛邦北京网络安全科技股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。