论文部分内容阅读
空间离群模式探测是空间数据挖掘的一个研究热点。本文以带有空间位置属性的点事件为研究对象，针对现有方法的局限性，在扩展了空间离群模式定义基础上引入层次约束Delaunay三角网，发展了一种空间点事件离群模式探测的普适性方法(简称MCDTSOD)。首先，借助Delaunay三角网粗略地构建空间点事件间的邻接关系；然后，利用统计学方法针对Delaunay三角网的边长特性进行三个层次约束分析，以精化空间点事件的邻近域；最后，对具有空间邻接关系的点事件集合进行统计分析，以形成一系列空间簇，并通过一个统计约束指标提取数量较少的空间簇，即空间点事件离群模式。该方法不需要人为输入参数，并且通过模拟数据和实际数据实验表明本文提出的MCDTSOD方法可以有效识别各种类型空间点事件离群模式。