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

Research on spatial association rules mining based on the spatial adjacent index

作　　者：李志建[1] 郑新奇[1] 吕利娜[1] 周旋[1] 

机构地区：[1]中国地质大学土地科学技术学院,北京100083

出　　处：《测绘科学》2009年第6期115-117,共3页Science of Surveying and Mapping

基　　金：国家自然科学基金项目资助(项目编号:40571119);国家社会科学基金资助项目(07BZZ015);国家科技支撑项目资助课题(2006BAB15B03;2006BAB15B06);中国地质大学(北京)人才基金资助项目(51900912300)

摘　　要：在空间关联规则挖掘中一般是采用遍历算法进行,导致对海量数据计算效率的降低。目前,空间数据挖掘模型多采用空间邻接矩阵来表达空间关联权重,大多情况下没有考虑邻接关系的实际量化的结果。文中在分析了空间实体分布的各种相邻关系基础上,采用邻接指数的方式来测算空间相关程度,并在此基础上采用改进的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 landuse types has been mined.

关 键 词：邻接指数 空间关联 数据挖掘 共生关系 

分 类 号：P231.5[天文地球—摄影测量与遥感]