基于图数据库的空间频繁并置模式挖掘

摘要

空间频繁并置模式（SPCP）是一组空间特征的子集,它们的实例在地理空间中频繁地出现在一起。基于内存物化实例邻近关系并搜索模式实例效率较高,但实例信息会被重复存储。图数据库技术能高效地对具有复杂关联关系的数据建模,但基于实例邻近关系图移植已有的挖掘方法不能发挥图遍历的优势。针对上述问题,探索了基于图数据库的空间频繁并置模式挖掘方法。首先,利用图数据库对空间实例及其邻近关系建模,即将实例和关系存储在图数据库中。然后,基于图数据库设计了一个称为子图（团）搜索的基本算法,采用团查找的方式生成模式的表实例从而获得参与实例,避免了传统方法中效率较低的组合或连接操作。考虑到通过生成表实例收集参与实例的效率较低,设计了参与实例验证算法,包括过滤阶段和验证阶段。过滤阶段判断一个中心实例的邻居集中所涉及的特征是否完全包含了待计算模式中的特征,验证阶段则是判断是否存在一个模式实例包含该中心实例。参与实例验证算法每次验证一个中心实例都尽可能多地去确定参与对象,从而有效地减小了搜索空间和减少了团的搜索次数。此外,对提出算法的正确性和完备性进行了证明。最后,在真实和合成数据集上做了大量的实验,验证了所提算法的效率和有效性。

关键词： 空间数据挖掘; 图数据库; 空间并置模式; 子图搜索

当前人们正处在一个大数据时代,随着科学技术的不断进步以及各种电子设备的研发,人们所面对的数据呈现爆炸式的增长趋势。这些数据不仅包括类别标签信息

基于图数据库的空间频繁并置模式挖掘相关推荐

基于图数据库、图算法、图神经网络的 ID Resolution/ID Mapping 大数据分析方法与代码示例
本文首发于 NebulaGraph 公众号 "本文是一个基于 NebulaGraph 上的图数据库.图算法.图神经网络的 ID Resolution/ID Mapping 方法综述,除了基本 ...
基于图数据库的新型肺炎传染图谱建模与分析
原文地址:https://mp.weixin.qq.com/s/9BYk1ONd3gKTzBW0WnxuJw 一.背景与数据来源介绍新型肺炎作为一种存在潜伏期的传染病,分析其传染关系及接触关系非常有 ...
【技术分享】李文哲：基于图数据库的大数据应用
本文整理自DTCC2016主题演讲内容,录音整理及文字编辑IT168@田晓旭@老鱼.如需转载,请先联系本公众号获取授权! 演讲嘉宾李文哲普惠金融首席数据科学家普惠金融(puhuifinance. ...
基于图数据库的菜品推荐系统
基于图数据库的菜品推荐系统基于图数据库的菜品推荐系统一.菜品主材提取二.数据结构三.系统架构 Here's the table of contents: 基于图数据库的菜品推荐系统本文来自社 ...
知识图谱-基于图数据库的知识表示常用结构以及Nebula Graph的实现
目录一.知识图谱的表示方式 1.1 特定领域的知识图谱特点 1.2 简单的通用知识图谱特点补充 1.3 可自定义本体的通用知识图谱特点补充二.图数据库选型三.基于Nebula Grap ...
基于图数据库的物联网模型（1）-图数据库与模型设计
物联网的图模型所谓"物联网"是指规模巨大的设备,传感器将实现联网,通过这些联网设备来收集数据,存储和分析,并且和人员,应用软件产生的数据相互关联,实现处理复杂的事件的最优化.基于 ...
c++图的创建_使用 Amazon Neptune 构建基于图数据库的应用
在社交网络.推荐引擎和欺诈检测等应用场景中,您需要在数据之间创建关系并快速查询这些关系,此时,图数据库将比关系数据库更具优势.因为使用关系数据库构建这些类型的应用程序面临着许多挑战.您将需要创建多个具 ...
图数据库在CMDB领域的应用
[导语]在上期的图数据库介绍中,我们对什么是图数据库,以及图数据库所擅长的领域做了一个初步的介绍,也收到了众多的反馈和咨询,特别要求我们对图数据库在一些具体行业的应用能做一些深入介绍.为此,从本期文档 ...
企业如何通过图数据库及知识图谱形成业务壁垒
随着业务数据量级猛增.业务数据类型愈加多样化.业务复杂程度的激增,传统的关系型数据库早已无法反映企业业务情况的全貌,对于分析对象之间的关系洞察也显露出了能力瓶颈.在这样的大背景下,企业对图数据库的需求 ...

基于图数据库的空间频繁并置模式挖掘

基于图数据库的空间频繁并置模式挖掘相关推荐

最新文章

热门文章