一种基于Gosper-island的层次性空间社团挖掘方法技术

本发明专利技术公开了一种基于Gosper‑island的层次性空间社团挖掘方法，属于空间数据挖掘领域。本发明专利技术首先通过采用Gosper‑island进行空间的层次剖分，使用层次剖分编码记录剖分单元的空间层次约束，使用Gosper空间填充编码记录同一层次剖分单元的空间邻近约束；然后，以剖分单元为网络节点，构建层次空间网络，并使用网络邻接矩阵形式组织网络，按照节点的Gosper编码排序，绘制网络邻接矩阵热图；最后，对不同层次的网络热图进行自上而下的层次矩阵块结构提取，获取满足空间层次约束的层次性空间社团结构。本发明专利技术符合层次性空间社团的层次特性，能够有效避免分割层级树带来的问题。

【技术实现步骤摘要】

本专利技术属于空间数据挖掘领域，特别是指一种基于gosper-island(孔径为7的层次六角格)的层次性空间社团挖掘方法。

技术介绍

1、层次性社团结构中节点与社团的关系是一对多关系，节点分属于不同层级的社团，不同层级的社团之间也存在分属关系。层次性空间社团能够更好地反映现实世界多层次(尺度)的特点，其探测结果也能更好地辅助人们从多层次(尺度)的角度来观察研究地理对象，大量事实表明，这是一种更加符合认知规律且高效的认知方式。层次性空间社团是全面认知空间网络结构的重要手段，然而，传统的层次社团探测方法在探测空间网络时，往往忽略空间约束影响。空间约束和网络约束共同影响着空间网络的层次功能分区。而现阶段，一方面，复杂网络领域在层次性社团结构探测方面的研究不多，大多是关注于动态复杂网络的时间层次社团结构探测，且剖分的层次(或分辨率)选取往往难以确定，现有方法难以满足顾及空间邻近性的空间网络层次划分的要求；另一方面，顾及空间约束的空间网络社团结构探测方法在层次性空间社团探测方面的研究十分匮乏，社团结构探测无法兼顾空间上的层次性和邻近性，大多研究将层次空间社团等同于本文档来自技高网...

【技术保护点】

1.一种基于Gosper-island的层次性空间社团挖掘方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于Gosper-island的层次性空间社团挖掘方法，其特征在于，所述步骤(1)中，使用孔径为7的层次六角格格网对剖分后六角格单元进行层次组织，建立不同层次六角格间的层次嵌套关系。

3.根据权利要求1所述的一种基于Gosper-island的层次性空间社团挖掘方法，其特征在于，所述步骤(2)中，采用与剖分层级相关的多位层次编码对不同层级的六角格格网进行编码，编码所拥有的位数代表了其所处的层级，编码的第一位代表此空间剖分单元的初始剖分层级归属，第...

【技术特征摘要】

1.一种基于gosper-island的层次性空间社团挖掘方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于gosper-island的层次性空间社团挖掘方法，其特征在于，所述步骤(1)中，使用孔径为7的层次六角格格网对剖分后六角格单元进行层次组织，建立不同层次六角格间的层次嵌套关系。

3.根据权利要求1所述的一种基于gosper-island的层次性空间社团挖掘方法，其特征在于，所述步骤(2)中，采用与剖分层级相关的多位层次编码对不同层级的六角格格网进行编码，编码所拥有的位数代表了其所处的层级，编码的第一位代表此空间剖分单元的初始剖分层级归属，第二位代表一级剖分层级归属，第三位代表二级剖分层级归属，第n位代表n-1级剖分层级归属。

4.根据权利要求1所述的一种基于gosper-island的层次性空间社团挖掘方法，其特征在于，所述步骤(3)中，利用gosper曲线对六角格格网空间填充的规则，按照填充的先后顺序对同一层级的六角格格网编码，保持空间邻近性。

5.根据权利要...

【专利技术属性】
技术研发人员：王玉晶，陈金勇，梁硕，孙康，王士成，韩续，于君娜，邹俊，
申请(专利权)人：中国电子科技集团公司第五十四研究所，
类型：发明
国别省市：