(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210988458.7 (22)申请日 2022.08.17 (71)申请人 深圳计算科 学研究院 地址 518000 广东省深圳市龙华区民宝路 红山6979园区26座9-10层 (72)发明人 樊文飞　付文智　靳若春　陆平　 田超　 (74)专利代理 机构 深圳市智胜联合知识产权代 理有限公司 4 4368 专利代理师 袁斌 (51)Int.Cl. G06N 5/02(2006.01) G06F 16/2458(2019.01) G06F 16/36(2019.01) (54)发明名称 一种基于数据采样的并行图规则挖掘方法 及装置 (57)摘要 本发明实施例提供了一种基于数据采样的 并行图规则挖掘方法及装置， 本申请获取所述应 用目的， 并依据所述应用目的和预设图数据生成 兴趣数据； 其中， 所述兴趣数据包括与目标应用 有关的节点、 边和属性； 依据所述兴趣数据进行 数据缩减， 并对 所述数据缩减后的兴趣数据进行 并行挖掘确定出与所述应用目的相关的图规则。 通过相对于从整个图中挖掘规则， 本申请提出了 具有准确性保证的应用驱动的图数据抽样策略， 以减少数据规模， 提高规则挖掘效率。 本申请避 免了从属性图转化而来的RDF可能缺乏可扩展 性： 转化图数据的节点属性往往会产生大量的 RDF三元组。 本申请用机器学习谓词和通用子图 的图模式来发现图关联规则。 权利要求书2页 说明书10页 附图3页 CN 115358397 A 2022.11.18 CN 115358397 A 1.一种基于数据采样的并行图规则挖掘方法， 所述方法用于在预设图数据中挖掘出与 应用目的相对应的图规则， 图规则用于在图数据中匹配出与应用目的相关的图， 其特征在 于， 包括： 获取所述应用目的， 并依据 所述应用目的和预设图数据生成兴趣数据； 其中， 所述兴趣 数据包括与目标应用有关的节点、 边和 属性； 依据所述兴趣数据进行数据缩减， 并对所述数据缩减后的兴趣数据进行并行挖掘确定 出与所述应用目的相关的图规则。 2.根据权利要求1所述的基于数据采样的并行图规则挖掘方法， 其特征在于， 所述依据 所述应用目的和预设图数据生成兴趣数据的步骤， 包括： 依据所述应用目的和预设图数据生成标签三元组的序列； 其中， 所述标签三元组的序 列与所述应用目的谓词相关； 依据所述标签三元组的序列生成所述兴趣数据。 3.根据权利要求2所述的基于数据采样的并行图规则挖掘方法， 其特征在于， 所述依据 所述标签三元组的序列生成所述兴趣数据的步骤， 包括： 在所述标签三元组的序列中选择 频率高于预设数值的序列构建应用三元组； 依据所述应用三元组进行筛 选生成所述兴趣数据。 4.根据权利要求1所述的基于数据采样的并行图规则挖掘方法， 其特征在于， 所述依据 所述兴趣数据进行 数据缩减的步骤， 包括： 依据所述兴趣数据进行采样生成部分采样图， 并依据所述部分采样图生成所述数据缩 减后的兴趣数据； 其中， 所述部 分采样图至少一组， 所述采样图的数据规模相比于 兴趣数据 的规模不超过 预设百分比。 5.根据权利要求4所述的基于数据采样的并行图规则挖掘方法， 其特征在于， 所述依据 所述兴趣数据进 行采样生成部 分采样图， 并依据所述部 分采样图生成所述数据缩减后的兴 趣数据的步骤， 包括： 依据所述兴趣数据生成支点 集合； 依据所述支点 集合进行提取向量， 并将所述向量聚类生成抽取支点； 依据所述抽取支点 生成所述数据缩 减后的兴趣数据。 6.根据权利要求1所述的基于数据采样的并行图规则挖掘方法， 其特征在于， 所述对所 述数据缩减后的兴趣数据进行并行挖掘确定出与所述应用目的相关的图规则的步骤， 包 括： 依据所述数据缩减后的兴趣数据通过图模式生成函数和依赖生成函数生成初始图规 则； 依据所述初始图规则进行验证生成与所述应用目的相关的图规则。 7.根据权利要求6所述的基于数据采样的并行图规则挖掘方法， 其特征在于， 所述依据 所述数据缩减后的兴趣数据通过图模式生成函数和依赖生成函数生成初始图规则的步骤， 包括： 依据所述数据缩减后的兴趣数据通过顶点切割方法进行均匀分配给计算节点并通过 图模式生成函数和依赖生成函数生成初始图规则。 8.一种基于数据采样的并行图规则挖掘装置， 所述装置用于在预设图数据中挖掘出与权　利　要　求　书 1/2 页 2 CN 115358397 A 2应用目的相对应的图规则， 图规则用于在图数据中匹配出与应用目的相关的图， 其特征在 于， 包括： 兴趣数据模块， 用于获取所述应用目的， 并依据所述应用目的和预设图数据生成兴趣 数据； 其中， 所述兴趣数据包括与目标应用有关的节点、 边和 属性； 图规则模块， 用于依据所述兴趣数据进行数据缩减， 并对所述数据缩减后的兴趣数据 进行并行挖掘确定出与所述应用目的相关的图规则。 9.一种电子设备， 其特征在于， 包括处理器、 存储器及存储在所述存储器上并能够在所 述处理器上运行的计算机程序， 所述计算机程序被所述处理器执行时实现如权利要求 1至7 中任一项所述的基于数据采样的并行图规则挖掘方法的步骤。 10.一种计算机可读存储介质， 所述计算机可读存储介质上存储计算机程序， 所述计算 机程序被处理器执行时实现如权利要求1至7中任一项所述的基于数据采样的并行图规则 挖掘方法的步骤。权　利　要　求　书 2/2 页 3 CN 115358397 A 3