基于Voronoi图的空间关联规则挖掘方法研究

Spatial Association Rules Mining Methods Based on Voronoi Diagram

提出了利用Voronoi图作为辅助工具实现连续空间离散化的方法,并给出了基于Voronoi图构建空间事务数据库(spatial transaction database,STD)的算法。在此基础上,采用经典的Apriori算法来例证如何从STD中挖掘空间关联规则。实际算例验证了本文方法的可行性和有效性。

In order to make discretization of continuous space, it is proposed to use Voronoi diagrams to partition the space of interest into the domains of spatial transaction database. The process and the algorithm to construct the spatial transaction database are discussed based on Voronoi diagrams. On the basis of this, Apriori algorithm is taken to mine spatial association rules from the constructed spatial transaction database. A practical example is given to illustrate the rationality of the proposed method.