-
公开(公告)号：CN114625811B
公开(公告)日：2022-08-23
申请号：CN202210529123.9
申请日：2022-05-16
Applicant: 支付宝(杭州)信息技术有限公司
Inventor： 游东海
IPC: G06F16/28 , G06F16/9536 , G06K9/62
Abstract: 本说明书实施例公开了一种提高子图匹配效率的方法和系统。其中，该方法包括：获取子图匹配任务；其中，所述子图匹配任务包括一个或多个匹配单元和一个或多个属性约束条件；所述一个或多个匹配单元通过对查询图进行拆解得到；属性约束条件与图元素对应，图元素为节点或边；确定所述一个或多个属性约束条件对应的匹配单元以及其约束强度；基于一个或多个对象属性约束条件对应的匹配单元以及其约束强度，确定执行子图匹配任务时各匹配单元的匹配以及连接顺序；所述顺序用于指导图计算引擎对数据图执行所述子图匹配任务，以得到满足查询图关系的实例。
-
公开(公告)号：CN114564571B
公开(公告)日：2022-07-29
申请号：CN202210418826.4
申请日：2022-04-21
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/332 , G06F16/36
Abstract: 本说明书实施例公开了一种图数据查询方法和系统。其中，所述图数据被拆分为多个子图数据并分布式存储在多个计算单元处，该方法包括：获取用户输入的查询条件；其中，所述查询条件用于描述查询图、以及指定查询图中需要返回实例数据的目标节点和/或目标边；基于所述查询条件，确定查询数据结构；所述查询数据结构包括查询图中节点和边分别对应的节点字段和边字段；将所述查询数据结构在一个以上计算单元中流转，以便计算单元补充字段对应的实例数据或实例数据的代位标识，进而使得查询数据结构中包含所述目标节点和/或目标边的相关实例数据；其中，实例数据的代位标识的数据量小于实例数据。
-
公开(公告)号：CN119443237A
公开(公告)日：2025-02-14
申请号：CN202411515146.X
申请日：2024-10-28
Applicant: 支付宝(杭州)信息技术有限公司
Inventor： 游东海
IPC: G06N5/022 , G06F40/157
Abstract: 本说明书实施例提供了知识图谱构建方法及装置，其中，一种知识图谱构建方法包括：首先按照文档中表格式对应的转换方式对表数据进行格式转换，获得转换表数据，然后将转换表数据和与表数据类型对应的提示文本输入大语言模型进行表知识图谱构建，获得表知识图谱，最后对表知识图谱和文档中文本的文本知识图谱进行合并处理，获得文档的知识图谱。
-
公开(公告)号：CN117786177A
公开(公告)日：2024-03-29
申请号：CN202311873681.8
申请日：2023-12-29
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/9032 , G06F16/903 , G06F16/901 , G06N5/04 , G06N5/025
Abstract: 本说明书实施例提供了一种图数据和领域知识分离的问题应答方法及装置。在该方法中，基于事实数据构建的知识图谱存储在图数据库中，与领域知识对应的关键词及其语义规则存储在领域规则平台中，两者相互分离。关键词指代关系或概念，知识图谱不包含该关键词指代的关系对应的边，或指代的概念对应的节点。对于第一问题，领域规则平台识别其中的实体词和对应于待查询领域知识的目标关键词，通过查询图数据库，获取知识图谱中与实体词对应的节点相关的实例子图，从多个关键词与其语义规则的对应关系中，确定与目标关键词对应的语义规则，基于该语义规则和实例子图中的图数据，确定待查询领域知识，从而作为第一问题的答案。事实数据包含隐私数据。
-
公开(公告)号：CN114579826B
公开(公告)日：2022-08-12
申请号：CN202210450881.1
申请日：2022-04-27
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/9035 , G06F16/901 , G06F16/36
Abstract: 本说明书实施例提供了基于知识图谱的任务处理方法及装置。该方法的一具体实施方式包括：从待执行的多个子图匹配任务中提取公共子任务，该多个子图匹配任务关联于目标知识图谱；获取公共子任务对应的中间结果数据，中间结果数据根据目标知识图谱生成；根据公共子任务，改写该多个子图匹配任务，得到改写后的多个第一任务；基于中间结果数据，执行该多个第一任务。
-
Patent Agency Ranking
公开(公告)号：CN114461734B
公开(公告)日：2022-07-12
申请号：CN202210376431.2
申请日：2022-04-12
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本公开提供了一种知识图谱子图匹配的动态控制方法，包括：加载知识图谱数据；获取针对知识图谱子图匹配的预期执行时长以及预定义裁剪策略；按深度执行子图匹配，其中在执行中获取并动态更新每个深度的消息处理速度和消息扩展量；基于所获取并更新的每个深度的消息处理速度和消息扩展量，估算知识图谱子图匹配的执行时长；以及当所估算的执行时长超过预期执行时长时，根据预定义裁剪策略裁剪该知识图谱子图，以缩短知识图谱子图匹配的执行时长。
-
公开(公告)号：CN117539928A
公开(公告)日：2024-02-09
申请号：CN202311551230.2
申请日：2023-11-17
Applicant: 支付宝(杭州)信息技术有限公司
Inventor： 游东海
IPC: G06F16/2458 , G06F16/27 , G06N5/022 , G06F9/50
Abstract: 本说明书实施例提供了一种通过计算引擎进行子图匹配的方法和装置，该方法包括：依据批量同步并行BSP计算模式，将子图匹配任务分解为依次的多个超步，生成多个超步对应的配置信息；从与预设的多个计算引擎分别对应的多个执行代码模块中确定出与目标计算引擎对应的目标执行模块；将目标执行模块和配置信息发送到目标计算引擎，用于目标计算引擎根据配置信息，执行目标执行模块，得到子图匹配任务对应的子图匹配结果。
-
公开(公告)号：CN117171414A
公开(公告)日：2023-12-05
申请号：CN202311078114.3
申请日：2023-08-24
Applicant: 支付宝(杭州)信息技术有限公司
Inventor： 游东海
IPC: G06F16/909 , G06F16/901
Abstract: 本说明书实施例提供一种查询方法和系统。其中，该方法包括：获取查询任务；所述查询任务包括查询与第一实体中的基准实体的距离满足预设条件的目标实体，所述目标实体属于第二实体；基于所述查询任务，获取拓扑关系图；其中，所述拓扑关系图的图节点包括对应于第一实体的第一类节点、对应于第二实体的第二类节点和对应于参考位置的参考节点，边包括第一边和第二边；所述第一边反映所述第一实体与所述参考位置的位置关系；所述第二边反映所述第二实体与所述参考位置的位置关系；基于所述拓扑关系图和所述预设条件，确定所述目标实体。
-
公开(公告)号：CN116521896A
公开(公告)日：2023-08-01
申请号：CN202310494532.4
申请日：2023-04-28
Applicant: 支付宝(杭州)信息技术有限公司
Inventor： 游东海
Abstract: 本说明书实施例公开了一种基于图的负样本获取方法和系统。其中，每个样本包括两个节点，正样本指示相应对象之间存在目标关系，负样本指示相应对象之间不存在所述目标关系。方法包括：从图中获取正样本集合，并获取支持度满足预设条件的至少一个目标规则，规则的支持度为所述正样本集合中匹配该规则的正样本的数量；从图中获取候选负样本，并确定所述候选负样本对所述至少一个目标规则的匹配情况，并根据所述匹配情况确定所述候选负样本是否为真负样本。
-
公开(公告)号：CN114564571A
公开(公告)日：2022-05-31
申请号：CN202210418826.4
申请日：2022-04-21
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/332 , G06F16/36
Abstract: 本说明书实施例公开了一种图数据查询方法和系统。其中，所述图数据被拆分为多个子图数据并分布式存储在多个计算单元处，该方法包括：获取用户输入的查询条件；其中，所述查询条件用于描述查询图、以及指定查询图中需要返回实例数据的目标节点和/或目标边；基于所述查询条件，确定查询数据结构；所述查询数据结构包括查询图中节点和边分别对应的节点字段和边字段；将所述查询数据结构在一个以上计算单元中流转，以便计算单元补充字段对应的实例数据或实例数据的代位标识，进而使得查询数据结构中包含所述目标节点和/或目标边的相关实例数据；其中，实例数据的代位标识的数据量小于实例数据。
-
-
-
-
-
-
-
-
-
Search Results
22
records
(took 0.046 seconds)
