自然邻域支持下的空间同位模式挖掘方法

摘要：

空间同位模式指频繁发生在邻近空间位置的事件集合, 此类模式对于深入理解不同空间要素间的交互关系具有重要意义.空间同位模式挖掘的一个核心内容是空间要素邻近关系构建, 然而现有方法在空间要素分布不均匀时难以准确地描述要素间的邻近关系, 容易导致挖掘结果的遗漏或误判.为此, 本文提出了一种基于自然邻域的空间同位模式挖掘方法.首先从同位模式的产生机理分析入手, 过滤同位模式挖掘中的干扰要素;进而, 从距离邻近性、密度变化一致性和关系紧密性的原则出发, 自适应地构建空间要素实例的自然邻近关系;最后, 以自然邻域为基础, 基于图的连通性从整体到局部发现多层次同位模式.试验分析与比较发现, 本文方法能够有效发现空间要素分布不均匀情况下的同位模式, 而且降低了人为设置邻域参数对挖掘结果的影响.

关键词：空间同位模式、自然邻域、Delaunay三角网、自适应

所属期刊栏目：48

分类号：P208(一般性问题)

资助基金：国家重点研发计划2017YFB0503601;国家自然科学基金41730105,41601410;中南大学创新驱动计划2018CX015;中南大学中央高校基本科研业务费专项资金2018zzts678The National Key Research and Development Program of China2017YFB0503601;The National Natural Science Foundation of China. 41730105, 41601410;The Innovation-driven Project of Central South University2018CX015;The Fundamental Research Funds for the Central Universities of Central South University2018zzts678

在线出版日期：2019-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：95-105