一种态势图的符号聚合与解聚方法技术

本发明专利技术提出一种态势图的符号聚合与解聚方法，首先建立态势图的符号聚合与解聚规则，然后由聚合规则确定聚合后的级别、队标显示方式、标绘位置及方向，实现对包含多个实体的单位，进行单一队标聚合标绘；由解聚规则确定由本级单位的单个队标分解为多个下级单位队标，实现局部态势细化显示，选择某一单位，显示其下级单位的详细态势。

【技术实现步骤摘要】

本专利技术涉及计算机信息处理领域，具体涉及一种电子地图符号信息提取和智能显示方法。
技术介绍
现有地理信息系统(GIS)基本是基于单个要素的符号显示，即根据系统采集到的各要素位置数据对应在GIS图上显示。当需要显示的要素数量较多时，在地图可视范围内将出现密密麻麻的符号，由于符号显示距离相对较小，用户很难操作提取这些符号信息，不利于用户快速有效地把握整体态势。
技术实现思路
本专利技术旨在提出一种针对态势图的符号聚合和解聚的方法，可根据用户需求分层级展示各级用户关心的要素态势信息，整个聚合和解聚过程依据特定规则自动生成，根据用户操作智能匹配显示层级和要素信息，快速方便。为实现上述目的，本专利技术提供一种态势图的符号聚合与解聚方法，其特征在于：首先建立态势图的符号聚合与解聚规则，所述符号聚合与解聚规则，包括异常点剔除、随机队标聚合线段确定、随机队标包络线计算、椭圆拟合；由聚合规则确定聚合后的级别、队标显示方式、标绘位置及方向，实现对包含多个实体的单位，进行单一队标聚合标绘；由解聚规则确定由本级单位的单个队标分解为多个下级单位队标，实现局部态势细化显示，选择某一单位，显示其下级单位的详细态势。在显示过程中，在一个相对高层次的编成组织内，存在个别实体位置异常的情况，在聚合之前将异常实体点剔除。利用距离表示点与点间关系，利用基于距离的方法，识别、剔除编成单元中的异常。对于机动类队标，通过扫描所属实体，拟合形成机动线段。采用最小二乘法拟合直线的方式，首先获取最佳的直线参数，然后根据所有编成单元中最大和最小的经度值，重新计算对应的纬度值，将两个极值连接，形成的线段作为随机队标中使用的线段。对行动类、部署类队标，通过系统扫描所属实体，形成面积包络线，依据包络线形状确定队标的地域线、纵深线和方向线。采用格雷厄姆算法来计算平面点集形成的凸包。使用椭圆拟合凸包的边界，根据圆心、长半轴、短半轴来地域线、纵深线和方向指示线。先随机选取6个点拟合椭圆，然后计算与此椭圆匹配的所有样本点个数，重复此过程一定次数，采用投票机制，匹配样本点多的椭圆即为最优椭圆，根据求得的椭圆参数，使用长半轴作为纵深线和方向指示线，短半轴作为地域线。本专利技术基于采集的要素符号地理信息，结合要素属性提取要素的组织和活动信息，解决了当前态势图信息冗余、杂乱、无规则的问题，方便各级用户充分快速了解态势信息。依靠符号自动聚合和解聚，可充分展示各级要素态势信息，有效地提高了用户业务能力。附图说明图1是本专利技术异常点剔除示意图图2是凸包示意图图3是二维平面椭圆的表示图具体实施方式本专利技术提供一种态势图的符号聚合与解聚方法，其特征在于：首先建立态势图的符号聚合与解聚规则，由聚合规则确定聚合后的级别、队标显示方式、标绘位置及方向，实现对包含多个实体的单位，进行单一队标聚合标绘；由解聚规则确定由本级单位的单个队标分解为多个下级单位队标，实现局部态势细化显示，选择某一单位，显示其下级单位的详细态势。符号聚合与解聚规则，包括异常点剔除、随机队标聚合线段确定、随机队标包络线计算、椭圆拟合。(1)异常点剔除在显示过程中，在一个相对高层次的编成组织内，存在个别实体位置异常的情况，会对聚合结果的准确性产生影响，需要在聚合之前将异常实体点剔除，如图1所示。异常点检测是数据挖掘领域的一类重要任务，在许多应用中具有重要作用。异常数据挖掘，又称为离群点分析或者孤立点挖掘。异常数据是少量的、与众不同的，与大多数数据相比是有偏差的，而且产生这种偏差的原因不是随机的，而是有其更深层次的必然原因，它产生于完全不同的机制。为了从数据集中识别异常数据，就必须有一个明确的标准。这需要找到数据的内在规律，
在一个可接受的误差范围内，满足内在规律的数据就是正常数据，而不满足内在规律的数据就是异常数据。这种数据间的内在规律可以根据数据本身的特点从位置关系、函数关系、规则关系、序列关系等方面来考查。位置关系是数据间的最常见的一种关系，大多数正常数据具有很大的相似性而符合一个共同模式，在空间上表现在一起的趋势，团结在一个或者多个核心的周围，而那些异常数据则表现得离群，他们总是离所有的核心都很远。函数关系也是一种常见的数据关系，即大多数数据都符合某个函数模型，因此数据点大多分布在函数曲线附近，而那些异常数据则距离曲线比较远。如果数据集中某些符合某个规则条件，则称这些数据具有规则关系。具有同一规则关系的正常数据一般会使该规则的结论成立，而如果某个数据具有该规则关系但不能是该结论成立，那么他就是异常。序列关系是指数据集中的某些数据满足某种序列模式，而那些相同条件下不满足序列模式的数据就是异常数据。从技术来源看，异常点剔除方法可以划分为基于统计的方法、基于距离的方法、基于偏离的方法和基于聚类的方法。根据数据集的特性事先假定一个数据分布的概率模型，然后根据模型的不一致性来确定异常。首先对给定的数据集假设一个概率分布模型，然后在某个显著水平上，确定数据集的拒绝域或者接受域，拒绝域是出现概率很小的区间，如果数据落在此区间，则判定为异常数据。统计学的方法的优点是很明显的，它建立在成熟的统计学理论基础上，只要给定概率模型，其他统计模型非常有效，异常点的含义也非常明确。基于距离的方法主要是基于数据点间的距离来发现异常点，由于它具有比较明显的几何解释，是当前使用最普遍的方法。基于距离的方法的基本思想是以距离的大小来检测小模式，异常点是那些被认为没有足够的邻居的点。他可以述为数据集N中，至少有P个对象和对象0的距离大于d，则对象0是一个带参数P和d的基于距离的异常点。基于距离的方法对全局各个聚类的数据提出了统一的P和d参数，但是如果各个聚类本身密度的不同，则基于距离的方法会出现问题，因此提出了基于密度模型的局部异常点挖掘算法。在这种情况下，数据是否异常不仅取决于它与周围数据的距离得大小，而且与邻域内的密度状况有关，一个邻域内的密度可以用包含固定数据点个数的邻域半径或者指定半径邻域中包含的数据点数来描述。基于偏离的方法的基本思想是通过检查一组对象的主要特性来确定异常，如果一个对象
的特性与给定的描述过分的偏离，则该数据被认为是异常点。现有的基于偏离的方法主要有序列异常技术和OLAP数据看立体方法。序列异常技术的核心是要构建一个相异度函数，对于一个包含了很多样本的数据集，如果样本间的相似度较高，相异度函数的值就比较小，反之，如果样本间的相异度越大，相异度函数的值就越大(例如方差就是满足这种要求的函数)。OLAP数据立方体方法利用在大规模的多维数据中采用数据立方体确定反常区域，如果一个立方体的单元值显著不同于根据同居模型得到的期望值，则该单元值被认为是一个异常点。基于聚类的方法的基本思想是将异常挖掘的过程转换成聚类的过程。首先是将数据集利用已经成熟的模型进行聚类分析，将数据集划分为多个簇，然后选择那些离簇的质心比较远的样本作为异常点。建立异常点的识别、剔除方法，首先应寻找一个可以表达多指标情形下点与点之间关系的、简单易用的数量指标。距离是可以满足这个要求的指标之一，利用距离可以表示点与点间关系。如果某点是样本中的异常点，它必远离样本中的其它点，即与多数点的距离较大，其平均距离也必大。反之，若某点为正常值，则它必与样本中的某些点相邻本文档来自技高网...

【技术保护点】
一种态势图的符号聚合与解聚方法，其特征在于：首先建立态势图的符号聚合与解聚规则，所述符号聚合与解聚规则，包括异常点剔除、随机队标聚合线段确定、随机队标包络线计算、椭圆拟合；由聚合规则确定聚合后的级别、队标显示方式、标绘位置及方向，实现对包含多个实体的单位，进行单一队标聚合标绘；由解聚规则确定由本级单位的单个队标分解为多个下级单位队标，实现局部态势细化显示，选择某一单位，显示其下级单位的详细态势。

【技术特征摘要】
1.一种态势图的符号聚合与解聚方法，其特征在于：首先建立态势图的符号聚合与解聚规则，所述符号聚合与解聚规则，包括异常点剔除、随机队标聚合线段确定、随机队标包络线计算、椭圆拟合；由聚合规则确定聚合后的级别、队标显示方式、标绘位置及方向，实现对包含多个实体的单位，进行单一队标聚合标绘；由解聚规则确定由本级单位的单个队标分解为多个下级单位队标，实现局部态势细化显示，选择某一单位，显示其下级单位的详细态势。2.根据权利要求1所述的态势图的符号聚合与解聚方法，其特征在于：在显示过程中，在一个相对高层次的编成组织内，存在个别实体位置异常的情况，在聚合之前将异常实体点剔除。3.根据权利要求2所述的态势图的符号聚合与解聚方法，其特征在于：利用距离表示点与点间关系，利用基于距离的方法，识别、剔除编成单元中的异常。4.根据权利要求1所述的态势图的符号聚合与解聚方法，其特征在于：对于机动类队标，通过扫描所属实体，拟合形成机动线段。5.根据权利要求4所述的态势图的符号聚合与解聚方法...

【专利技术属性】
技术研发人员：杨仕颖，
申请(专利权)人：北京航天长峰科技工业集团有限公司，
类型：发明
国别省市：北京;11