一种面向空间数据的高效空间k核挖掘方法与流程

文档序号:24160281发布日期:2021-03-05 15:53阅读:来源:国知局

技术特征:
1.一种面向空间数据的高效空间k核挖掘方法,其特征在于,所述空间k核需要满足三个条件:两个顶点之间的距离不大于距离阈值r;每个顶点至少有k个邻居;是极大的,即它的任何超图都不能满足前面两个条件;该方法包括以下步骤:步骤一,运用四叉树框架,对带有地理位置的空间数据集不断进行四等划分,直到数据集中每个点都位于所划分的矩形区域内。步骤二,遍历数据集内顶点,以顶点为圆心,距离阈值r为半径,画一个圆;将该圆的外切矩形作为顶点的上界,其内切矩形作为顶点的下界,得到顶点的上界和下界。步骤三,结合边界修剪策略生成空间图:定义为顶点的上界值,r为顶点的下界值。顶点到区域的距离,为顶点到区域四个顶点的距离,如果四叉树中某个区域与顶点的最小距离大于上界值时,需要删除该区域;如果该区域与顶点的最大距离小于等于下界值时,则该区域内的所有点都可以直接放入该顶点的邻居集合中;如果该区域与顶点的最小距离大于下界值且最大距离小于等于上界值时,需要进一步计算区域内所包含的点与该顶点之间的距离大小。处理完所有的顶点后,如果两个点之间的距离小于给定距离阈值r,那么它们之间将会用一条边相连接,从而生成空间图。步骤四,在空间图上进行空间k核的挖掘,包括:运用核分解技术,计算空间图中顶点邻居的数量,并且不断地删除邻居数量小于k的顶点,直到空间图中所有的顶点其邻居的数量都大于等于k,最终得到空间k核;输出所有满足条件的空间k核,即被挖掘的内聚子图。2.根据权利要求1所述的一种面向空间数据的高效空间k核挖掘方法,其特征在于,所述步骤二包括:在步骤一划分区域内,以顶点为圆心,距离阈值r为半径,画一个圆。将该圆的外切矩形作为顶点的上界,其边长为2r
×
2r;将该圆的内切矩形作为顶点的下界,其边长为3.根据权利要求1所述的一种面向空间数据的高效k核挖掘方法,其特征在于,所述步骤三中具体的修剪策略包括:(a)如果被划分的区域为空,那么就删除该区域;(b)如果区域不为空,但是与顶点的最小距离大于其上界值,那么仍然删除该区域;(c)如果区域与顶点的最大距离小于等于下界值,则可以直接将该区域内的顶点直接插入到顶点的邻居集合中;(d)如果区域与顶点的最大距离小于等于上界值,但是最小距离大于下界值,那么需要进一步计算区域内的顶点与该顶点的距离,从而判断其是否小于等于距离阈值r。4.一种服务器,所述服务器包括处理器和存储器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1至3任一项所述的方法。5.一种计算机可读存储介质,所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如权利要求1至3任一项所述的方法。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1