空间同位规则是一种新的空间数据挖掘方法.尽管人们对挖掘空间同位规则做了一些研究,但大多数研究者仅仅对正空间同位规则进行研究,没有考虑负空间同位规则.本文提出了一种新的正负空间同位规则挖掘算法(Positive and Negative Spatial Co-Location Rules Mining Algorithm,PNSCLRMA).为了减少计算量,算法利用了星形邻域去减少连接运算和定义兴趣度去删除不感兴趣的空间同位模式两项优化技术.实验表明,该算法有效可行.
Spatial co-location rules mining is a new method in spatial data mining. Although there have some researching on spatial co-location rules mining,but mostly researchers discuss only positive spatial co-location rules,don't consider negative spatial co-location rules. In this paper, a novel positive and negative spatial co-location rules mining algorithm(PNSCLRMA)was proposed, To reduce the computational cost, the algorithm uses two optimization techniques of adopting star neighborhoods to reduce join operations and defining the interesting degree to delete uninteresting spatial co-location patterns. Experimental results show that the algorithm is feasible and efficient.