[发明专利]一种基于Delaunay三角网的空间点事件集聚模式挖掘方法

摘要

本发明公开了一种基于Delaunay三角网的空间点事件集聚模式挖掘方法，根据空间点事件的空间坐标构建Delaunay三角网，并采用Delaunay邻近关系约束构建空间点事件间的空间邻接关系。进而，依据从整体到局部的策略，采用三种不同的Delaunay三角网边长约束统计量从Delaunay三角网中提取空间点事件的集聚模式。所有通过Delaunay三角网连接的空间点事件集构成一个空间簇。优点如下：空间集聚模式发现过程中不需要过多的用户输入参数（如空间集聚模式的数目），而且可以发现形状各异、密度不同的空间点事件集聚模式。最后可以将发现的空间集聚模式可视化，并输出聚类结果。

主权项

一种基于Delaunay三角网的空间点事件集聚模式挖掘方法，其特征在于，包括以下步骤：1)空间数据预处理：该步骤首先对空间数据中重复、冗余的记录进行清理，同时依据具体需要剔除或填补部分缺失值；2)根据空间点事件的空间属性构建Delaunay三角网，并获取空间点事件间的的邻近关系；3)针对每个空间点事件连接的Delaunay三角网边施加边长的整体统计约束，即删除整体上的长边；4)在删除整体长边的基础上，对每个空间点事件对应的二阶邻域范围内的Delaunay三角网边施加边长的局部统计约束，即删除局部的长边;5)借助万有引力思想，将空间点事件之间的相互作用描述为凝聚力的作用，借助局部方向约束获取空间点事件的局部凝聚趋势；6)更新空间点事件之间的邻接关系，通过Delaunay三角网的边互相连接的空间点事件属于同一空间集聚模式；7)对聚类结果进行可视化显示，并输出最终聚类结果文件。