基于邻接指数的空间关联规则挖掘方法研究

英文篇名：Research on spatial association rules mining based on the spatial adjacent index
中文刊名：测绘科学
英文刊名：Science of Surveying and Mapping
作者：李志建 ; 郑新奇 ; 吕利娜 ; 周旋
英文作者：LI Zhi-jian ; ZHENG Xin-qi ; LV Li-na ; ZHOU Xuan(Department of land science and technology CUGB ; Beijing 100083 ; China)
中文关键词：邻接指数 ; 空间关联 ; 数据挖掘 ; 共生关系
英文关键词：adjacent index ; spatial association ; data mining ; symbiotic relationship
出版日期：2009-11-20
机构：中国地质大学土地科学技术学院;
年：2009
期：06
出版单位：测绘科学

摘要

在空间关联规则挖掘中一般是采用遍历算法进行,导致对海量数据计算效率的降低。目前,空间数据挖掘模型多采用空间邻接矩阵来表达空间关联权重,大多情况下没有考虑邻接关系的实际量化的结果。文中在分析了空间实体分布的各种相邻关系基础上,采用邻接指数的方式来测算空间相关程度,并在此基础上采用改进的Apriori算法,通过自编程序加以实现。以北京市昌平区土地利用类型的空间分布关系为样例数据进行了试算。结果表明,计算效率有较大提高,并挖掘出一些潜在的土地利用类型间的共生关系。
Traverse algorithm is used in spatial association rules mining,which result in the lower efficiency in massive data mining.Currently,spatial data mining model expresses spatial association weight with spatial adjacent matrix without consideration of quantitative adjacent results.By analyzing spatial entities' distribution and various neighbor relationships,this paper used adjacent index to calculate spatial association degree,and improved Apriori algorithm.Taking Changping district of Beijing as the sample data,the results showed that algorithm efficiency has improved greatly,and a number of potential symbiotic relationships between the land-use types has been mined.

引文

[1]Cliff A D,Ord J K.Spatial Autocorelation[M].Lon-don:Pion,1973.
    [2]陈裴,杜道生.空间统计分析与GIS在区域经济分析中的应用[J].武汉大学学报(自然科学版),2005,27(4).
    [3]胡宝清,严志强.喀斯特石漠化与地质-生态环境背景的空间相关性分析[J].热带地理,2004,4(3).
    [4]张建国,乔子云.地磁空间相关法在河北省的应用研究[J].西北地震学报,2007,29(4).
    [5]范新生,应龙根.中国SARS疫情的探索性空间数据分析[J].地球科学进展,2005,20(3).
    [6]Zheng Xinqi,Xiang Weining,Dong Jinwei.A spatialcluster method for prime farmland selection[J].,Pro-ceedings of SPIE,2007,6754.
    [7]王海起,王劲峰.一种基于空间邻接关系的k-means聚类改进算法[J].计算机工程,2006,32(21).
    [8]朱士松,李满春,刘永学.基于名义尺度的空间自相关指数测度方法研究[J],计算机应用研究,2007,24(1).
    [9]张雪伍,苏奋振,等.空间关联规则挖掘研究进展[J].地理科学进展,2007,26(6).
    [10]HubeaL J,Gelhdge RG,Costanzoc M.Generalized Pro-cedures for Evaluating Spatial Autocorrelation[J].Geo-graphical Analysis,1981,13(3).
    [11]张松林,张昆.全局空间自相关Moran指数和G系数对比研究[J].中山大学学报(自然科学版),2007,46(4).
    [12]毛亮,李满春,刘永学.基于实体数据模型的空间邻接定量分析探讨[J].计算机应用研究,2005,(4).
    [13]高飞,等.基于空间实体约束的空间聚类算法研究[J].测绘科学,2008,33(1).