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

Spatial Association Rules Mining Methods Based on Voronoi Diagram

作　　者：李光强[1] 邓敏[1] 朱建军[1] 

机构地区：[1]中南大学信息物理工程学院,长沙市麓山南路410083

出　　处：《武汉大学学报（信息科学版）》2008年第12期1242-1245,共4页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目(40501053);辽宁工程技术大学地理空间信息技术与应用实验室开放研究基金资助项目(2007001)

摘　　要：提出了利用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.

关 键 词：VORONOI图 空间关联规则 空间数据挖掘 

分 类 号：P208[天文地球—地图制图学与地理信息工程]