文档介绍：总第/期年第/期
基于的空间关联规则挖掘方法研究
葛登科王亚民
西安电子科技大学经济管理学院西安
【摘要】通过对各种空问数据挖掘方法的研究,结合技术,设计一个基于的空间数据挖掘模型。深入研
究空间关联规则挖掘方法,引入概念格理论,提出一种从中发现空间关联规则的方法。最后采用一个具体实
例对方法的实用性进行验证。
【关键词】空间数据挖掘空间关联规则空间谓词空间分析概念格
【分类号】

,,’,
【】,.
.
,.
【】
引言
空间数据挖掘兴起于世纪年代,其目的是发现、解释或预测空间现象和事件。其中,空间关联规则发
现是空间数据挖掘的重要方向。作为研究热点,国内外出现了许多空间关联规则挖掘的算法和改进技术。
年等提出了地理信息数据库中发现空间关联规则的方法⋯。等提出了从不同空间层次发现关联
规则的方法。袁红春等提出了在元规则指导下的逐步求精的多层空问关联挖掘算法。陈江平等提出一种基
于空间分析的空间关联规则挖掘算法。这些方法都是在传统数据挖掘算法的基础上进行的扩展,引人归纳逻
辑程序设计、元规则、地理认知、空间索引等来提高空问关联规则挖掘算法的效率。
本文通过对的研究,提出了一种基于的空间数据挖掘模型,探讨了如何从数据库中发现知识,描
述了空间数据挖掘的各个步骤单元及其功能,为从中发现各种知识提供了统一的模式。同时,通过对现有空
间关联规则挖掘算法的研究,提出了一种基于概念格的空间关联规则挖掘方法。其核心是通过的空间分析
功能,将空间数据挖掘转化为传统的数据挖掘形式,然后引入概念分析原理,应用概念格进行关联规则的提取,有
效地减小了关联规则提取算法的时间复杂度。
基于的空间数据挖掘模型
可定义为:“用于采集、存储、管理、处理、检索、分析和表达地理空间数据的计算机系统,是分析和处理海
量地理数据的通用技术”。经过多年的发展,技术已日渐成熟,其空间分析能力也有了长足发展,但这些分
收稿目期:~—
收修改稿日期:——
囫
析仍多以图形操作为主,如缓冲区分析、叠置分析、邻单元一结果的可视化
近分析等,而隐藏在空间数据中的许多知识或有用信单元将提取的知识可视化。如果用户对于当前
息的提取和发现方面的功能仍相对薄弱。如何借助发现的知识不满意,可以通过修改挖掘算法的相关参
的空问分析功能,从中发现知识,已成为数,再次进行数据挖掘,直到产生满意的结果。
技术研究的新方向。本文通过对空间数据挖掘技术的
基于概念格的空间关联规则算法
研究,结合的数据管理功能和空间分析能力,提出
了一个基于的空间数据挖掘模型,如图所示: 从空间数据库中发现空间关联规则,是空间数据
挖掘技术研究的重点,通过基于的空间数据挖掘
模型,结合关联规则挖掘算法,本文提出了一种有效地
从中发现空问关联规则的方法。本方法从两个方
面对现有算法进行改进:的工作和概念格的工作。
的工作:使用图层的概念来管理不同
的空间实体。不同图层间的信息很难在同一规则中表
现出来,教授提出的方法实现了不同图层的
相互连接,但只包含两个图层之间的空间关系。
的主要工作就是利用其强大空间分析功能,找出多个
图层中的空间实体之间的空间关系,