空间同位模式挖掘研究进展.pdfVIP

空间同位模式挖掘研究进展 李中元1’2，边馥苓1’2 (1．武汉大学测绘遥感信息工程国家重点实验室，湖北武汉430079； 2．武汉大学空间信息与数字工程研究中心，湖北武汉430079) 摘要：从基本概念、挖掘方法、研究内容、研究成果等方面对空间同位模式挖掘进行了综述；通过对现有空间同位模式挖掘 研究成果的分析，指出了其发展存在的问题，并对其前景进行了展望。 关键词：空间；同位模式；挖掘；进展 中图分类号：P208 文献标志码：|j 空间关联规则挖掘是空间数据挖掘(SDMKD)研究间关联规则。该方法虽不用生成频繁项集，但过于依赖 的一个重要内容，其主要目的在于反映空间数据库中不同 聚类方法和数据的分布结构，因此又造成其适用范围有 要素或要素集之间的空间和非空间关系以及地理空间现 限的缺点。其聚类的思想受到了Y．Morimoto等的重视， 象、空间过程和空间分布规律，为认识空间现象与空间 产生了频繁邻近类别集挖掘方法【7】，为空间同位模式概念 决策提供参考依据[1310空间同位模式挖掘是空间关联规 的提出奠定了基础。 则挖掘的一种特殊形式，可以发现诸如生态学领域中捕 2001年，S．Shekhar和Yan Huang【8l吸收频繁邻近 猎肉食动物的物种、共生物种，城市中靠近购物中心的宾 类别集挖掘与生态学领域中“共生”与“伴生”现象的思想， 馆酒店以及污染源与某种疾病等的关联关系。由于其广泛 以邻域集合代替事务的概念，将关联规则泛化为空间索 的应用价值，近几年受到很多学者青睐，并在空间同位 引的点集合数据集，根据位置图寻找频繁的空间事件类 模式挖掘算法与内容方面取得了不错的成就。本文通过 型的同位子集，提出了空间同位模式的概念并给出了具体 对空间同位模式挖掘的研究进展进行归纳与总结，分析 的挖掘方法，空间同位模式举例一1如图1所示。 了当前空间同位模式挖掘研究存在的问题，并探讨了其未 舳 来发展方向。 加 1 空间同位模式概念的提出 ∞ n“≯p】≯q 阶Co～o瞧calion 在空间同位模式概念提出之前，最为普遍的空间关 如 I蛩受．、葚 礁。。· 加 I妒 ·叠警 冬丫一 121 联规则挖掘方法是Koperski和Han在1995年提出的由 传统关联规则挖掘拓展而来的基5-eA间事务的方法【2】，此 如 方法将挖掘目标间空间关系与属性数据离散化或泛化后的 加 I_鼍一 食镌·誓。 一毒 空间谓词和离散化属性组成空间事务，利用传统关联规 m陵镌孓§》，一，≯叠 0 卜i争1广可广丽▲1r百二，警—葡 则挖掘中经典的Apriori算法【4】或FP—growth【5l算法对 事务数据库进行挖掘，提取基于空间谓词的空间关联规 则。然而传统关联规则经典算法中的频繁项集问题仍然 是限制关联规则挖掘算法效率的一个瓶颈，因此基于空 2空间同位模式挖掘算法的改进 间事务的空间关联规则挖掘方法同样继承了传统关联规 2．1基于连接运算的空间同位模式挖