基于邻接指数的空间关联规则挖掘方法研究Research on spatial association rules mining based on the spatial adjacent index
李志建,郑新奇,吕利娜,周旋
摘要(Abstract):
在空间关联规则挖掘中一般是采用遍历算法进行,导致对海量数据计算效率的降低。目前,空间数据挖掘模型多采用空间邻接矩阵来表达空间关联权重,大多情况下没有考虑邻接关系的实际量化的结果。文中在分析了空间实体分布的各种相邻关系基础上,采用邻接指数的方式来测算空间相关程度,并在此基础上采用改进的Apriori算法,通过自编程序加以实现。以北京市昌平区土地利用类型的空间分布关系为样例数据进行了试算。结果表明,计算效率有较大提高,并挖掘出一些潜在的土地利用类型间的共生关系。
关键词(KeyWords): 邻接指数;空间关联;数据挖掘;共生关系
基金项目(Foundation): 国家自然科学基金项目资助(项目编号:40571119);; 国家社会科学基金资助项目(07BZZ015);; 国家科技支撑项目资助课题(2006BAB15B03,2006BAB15B06);; 中国地质大学(北京)人才基金资助项目(51900912300)
作者(Author): 李志建,郑新奇,吕利娜,周旋
参考文献(References):
- [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).