| 基于Voronoi图的空间关联规则挖掘方法研究 |
| |
| 引用本文： | 李光强, 邓敏, 朱建军. 基于Voronoi图的空间关联规则挖掘方法研究[J]. 武汉大学学报 ( 信息科学版), 2008, 33(12): 1242-1245. |
| |
| 作者姓名： | 李光强 邓敏 朱建军 |
| |
| 作者单位： | 1中南大学信息物理工程学院,长沙市麓山南路410083 |
| |
| 基金项目： | 国家自然科学基金，辽宁工程技术大学地理空间信息技术与应用实验室开放研究基金 |
| |
| 摘 要： | 提出了利用Voronoi图作为辅助工具实现连续空间离散化的方法,并给出了基于Voronoi图构建空间事务数据库(spatial transaction database,STD)的算法。在此基础上,采用经典的Apriori算法来例证如何从STD中挖掘空间关联规则。实际算例验证了本文方法的可行性和有效性。
|
| 关 键 词： | Voronoi图 空间关联规则 空间数据挖掘 |
| 收稿时间： | 2008-10-15 |
| 修稿时间： | 2008-10-15 |
Spatial Association Rules Mining Methods Based on Voronoi Diagram |
| |
| LI Guangqiang, DENG Min, ZHU Jianjun. Spatial Association Rules Mining Methods Based on Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 2008, 33(12): 1242-1245. |
| |
| Authors: | LI Guangqiang DENG Min ZHU Jianjun |
| |
| Affiliation: | 1School of Infophysics and Geomatics Engineering,Central South University,South Lushan Road, Changsha 410083,China |
| |
| Abstract: | 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. |
| |
| Keywords: | Voronoi diagram spatial association rules spatial data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
