一种基于频度的空间关联规则挖掘算法.pdfVIP

仲恺农业技术学院学报，21(1)：38～41，2008 youma／odZhongkai University oyAgriculture and Technology 文章编号：1006—0774(2008)01—0038—04 一 种基于频度的空间关联规则挖掘算法 简友光 ，李 岩 (1．仲恺农业技术学院继续教育学院，广东广州510225；2．华南师范大学计算机学院，广东广州510631； 3．华南师范大学空间信息技术与应用研究中心，广东广州510631) 摘要：针对传统关联规则挖掘算法没有考虑空间数据的“空间自相关性”和空间关联规则挖掘的自身特点，提 出了新的基于频度的空间关联规则挖掘算法，提高了空间关联规则挖掘的效率，并以广州市南沙地区的遥感图 像分类结果为例进行关联规则挖掘实验，结果证明新的算法可行性． 关键词：空间数据挖掘；关联规则挖掘；土地利用；频度 中图分类号：P208 文献标识码：A An algorithm for spatial association rule mining based on frequency JIAN You—guang ，LI Yan (1．College of Continuing Education，Zhongkai University of Agriculture and Technology，Guangzhou 510225，China； 2．Computer Science College，South China Normal University，Guangzhou 510631，China； 3．Spatial Information Research Center，South China Normal University，Guangzhou 510631，China) Abstract：As traditional association rule for mining algorithm gave no consideration on“the spatiM auto correlation”and the mining characteristics of spatial mining association rule．aJ1 new algorithm for spatial association rule mining based on frequency(ASARMF)has been brought forward in this paper，which could improve the efficiency of spatial association rule mining．The algorithm was used to analyze the re— mote sensing land image of Nansha in Guangzhou，which proved the efficiency of the new algorithm． Key words：spatial data mining(SDM)；association rules；land usage；frequency 1 导言 在空间数据挖掘系统中，可以挖掘的知识通常有8类，其中最重要的知识之一就是空间关联规则．关 联规则指的是大量数据之间有趣的关联或相关联系，是当前数据挖掘的主要模式之一，侧重于数据不同领 域之间的联系．传统关联规则包括普通类关联规则、约束性关联规则、增量式关联规则以及多值属性关联 规则和多层关联规则．但在空间信息系统中，传统关联规则的挖掘算法没有考虑到空间数据的特点，包 括： (1)空间自相关性．空间数据库不同于普通的数据库，基本上不存在独立同分布的这个前提条件， 同时，在空间信息系统中，任何关联规则都有自身的物理解释，并且相关存在一定的继承性，即在空间关 联规则挖掘过程中，涉及到调整最小支持度与最小置信度方面的问题． (2)空间数据库更新的问题． (3)在空间数据挖掘过程中，在开始关联规则挖掘之前，通常都有了某些想法，仅仅想知道关于该 收稿日期：2007—07—20 基金项目