一种基于场论的空间异常探测方法

Field-Theory Based Spatial Outlier Detecting Method

  • 摘要: 从空间数据场的角度,借鉴高斯势函数发展了一种新的空间异常度度量指标。进而,提出了一种基于场论的空间异常探测方法。该方法通过空间聚类获得局部相关性较强的空间簇,并构建合理、稳定的空间邻近域。在此基础上,采用专题属性变化梯度修复策略减弱空间邻近域中潜在异常的影响,并利用空间异常度度量指标计算实体的异常度,从而探测空间异常。实验结果及实例证明了此方法的正确性。

     

    Abstract: Spatial outlier detection is one of the major data mining methods. Detection of outliers will contribute to the discovery of implicit knowledge, significant changes, surprising patterns, and meaningful insights. In the field of geography, a spatial outlier is an object whose non-spatial attribute value is significantly different from the values of its spatial neighbors. Most current spatial outlier detection methods primarily consider that all the objects for outlier detection are correlated. Actually, spatial correlation decreases with the increase of distance. At the same time, the objects could be potentially wrongly identified as spatial outliers when there are several real outliers in their spatial neighborhoods. From the viewpoint of the spatial data field, a similar Gaussian potential function is utilized to measure the degree of spatial outlier degree. Further a field-theory based spatial outlier detecting algorithm is proposed. Firstly, the spatial clustering is employed to extract the local autocorrelation patterns, called clusters. Then the clusters were utilized to construct the reasonable and stable spatial neighborhoods using the constraint Delaunay triangulation. Finally, a robust spatial outlier measure is proposed to determine spatial outliers in each cluster. Experimental results show that the proposed method is effective for determining detecting spatial outliers in spatial point datasets.

     

/

返回文章
返回