剖分关联规则综述.docVIP

剖分关联规则综述 　　摘 要:剖分关联规则是描述剖分面片之间或者面片内空间对象之间的相邻、相连、共生、包含等空间关联的规则。从基本概念、分类、目前研究成果等方面对其进行综述,重点阐述了剖分关联规则的概念、挖掘方法等。通过对现有剖分关联规则研究成果和存在问题的深入剖析,指出了其未来主要的发展方向。 　　关键词:空间关联规则; 剖分关联规则; 数据挖掘; 地理信息系统 　　中图分类号:TN919-34文献标识码:A 　　文章编号:1004-373X(2010)17-0014-03 　　 　　Survey of Subdivision Association Rule 　　LI Tie-gen1, NIE Hong-shan2, SUN Zhao-lin2, ZENG Sheng-qiang1, ZHANG Yu-mei2, XU Xin2 　　(1. College of Continue Eduction, National University of Defense Technology, Changsha 410073, China; 　　2. College of Electronics Science and Engineering, National University of Defense Technology, Changsha 410073, China) 　　Abstract: The subdivision association rule is used to describe the subdivision surfaces or the space association of proximity, connectivity, symbiosis and inclusion between spatial objects in the surfaces. An annotated review of basic concepts, classification, current research achievements and so on is made. The concept and mining method of the subdivision association rule are elaborated emphatically. The future main development direction of subdivision association rule mining is pointed out while deeply analyzing the research achievements and existing problems. 　　Keywords: spatial association rule; subdivision association rule; data mining; geographic information system 　　 　　 　　随着GIS技术的发展和进步,空间数据量日益增大,完全超出人们的分析和处理能力。传统的空间数据分析方法只能进行简单的数据分析,不能进行深层次的挖掘,无法满足人们获取知识的需要。现有数据库系统虽然可高效地实现数据录入、修改、查询、统计等功能,却无法发现隐藏在数据背后的关系、规则和发展趋势等知识。数据挖掘和知识发现(SDMKD)兴起于20世纪??90年代??,本质是从数据库中提取不明确和隐含的知识、空间关系等,目的是发现、解释或预测空间现象或事件,其中空间关联规则是空间数据挖掘的重要知识内容。空间关联规则(Spatial Association Rules)指的是空间实体间相邻、相连、共生和包含等空间关联规则,发现的知识采用逻辑规则表达[1]。剖分关联规则以空间数据剖分为基础,更深层次的对空间目标关联关系进行挖掘。 　　1 剖分关联规则及其分类 　　1.1 剖分关联规则 　　Agrawal等在1993年提出了关联规则的定义、概念,给出相应挖掘的算法,并将其成功地应用于商业领域[2-3]。Koprski K将传统关联规则引入空间数据挖掘领域,给出空间关联规则的相关概念、挖掘过程和挖掘算法[4]。此后,学者们从概念、测度和挖掘算法等方面对空间关联挖掘进行了深入的研究。 　　剖分关联规则指描述剖分面片之间或者面片内空间对象之间的相邻、相连、共生、包含等空间关联的规则。它表示空间谓词与非空间谓词的关系。这里将其定义概述如下[5]: 　　(1) 剖分关联规则,如??X1∧…∧Xm→Y1∧…∧Yn (c%),令X=X1∧…∧Xm为规则前件,Y= Y1∧…∧Yn为规则后件。X1…Xm,Y