基于Voronoi图的空间事务数据库构建方法研究

将空间数据库转换成空间事务数据库是空间关联规则挖掘过程的关键步骤。本文首先讨论了空间事务数据库的一些基本概念,然后提出了利用Voronoi图作为辅助工具将连续空间分割成若干个空间事务域,进而构建空间事务数据库,并给出了基于Voronoi图构建空间事务数据库的算法。最后,通过一个实际算例验证了本文所提方法的可行性和有效性。

Spatial transactions database construction methods via Voronoi diagram

This paper is focused on the methods of the construction of spatial transaction database, which is a crucial ste Pin the spatial association rules mining. At first, the relevant conception of spatial transactions database is introduced. 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. And, the process and the algorithm to construct the spatial transaction database are discussed based on Voronoi diagrams. Finally, a practical example is used to illustrate the feasibility and efficiency of the proposed methods in this paper.