-
公开(公告)号:CN120029775A
公开(公告)日:2025-05-23
申请号:CN202510126192.9
申请日:2025-01-27
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F9/50 , G06F16/901
Abstract: 本说明书的实施例涉及用于分割图数据的方法、装置、电子设备和程序产品。该方法包括确定图数据中的多个顶点各自的度数,其中度数表示与顶点相对应的多个边的数量。当顶点的度数大于度数阈值时,将顶点分割为多个虚拟点,其中多个虚拟点被分配有顶点相对应的边。将多个虚拟点分配至分布式集群的多个处理线程进行计算。
-
公开(公告)号:CN119883614A
公开(公告)日:2025-04-25
申请号:CN202411940889.1
申请日:2024-12-25
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F9/50 , G06F16/901
Abstract: 本发明涉及用于划分图数据的方法、装置、电子设备和程序产品。该方法包括确定与图数据中的顶点和边二者相关的总数量。进一步地,该方法还包括基于总数量和分布式集群中的多个处理线程的数量,确定处理线程能够被分配的顶点和边二者的数量的上限值。从而可以按照图数据中多个顶点各自的边的数量,将多个顶点分配至多个处理线程,分配至处理线程的顶点和对应的边二者的数量小于或者等于上限值。
-
公开(公告)号:CN115115031B
公开(公告)日:2025-03-25
申请号:CN202210739152.8
申请日:2022-06-28
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06N3/0464 , G06N3/08 , G06N3/042
Abstract: 本说明书实施例提供一种数据处理方法以及装置,所述方法包括:确定初始图网络中的初始活跃图节点,将初始活跃图节点标记为筛选网络的当前网络层的目标数据;在初始图网络中,根据初始活跃图节点以及初始活跃图节点的邻居图节点,确定当前网络层的下一网络层的候选活跃图节点,将候选活跃图节点标记为当前网络层的下一网络层的目标数据;将当前网络层的下一网络层作为当前网络层,将候选活跃图节点作为当前网络层的初始活跃图节点,继续执行根据初始活跃图节点以及初始活跃图节点的邻居图节点,确定当前网络层的下一网络层的候选活跃图节点直至当前网络层为筛选网络的最后一层;删除筛选网络的各个网络层的目标数据中的孤立数据得到目标数据集合。
-
公开(公告)号:CN119622297A
公开(公告)日:2025-03-14
申请号:CN202411758871.X
申请日:2024-12-02
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F18/211 , G06F18/213
Abstract: 本说明书提供一种图数据的处理方法及系统。该方法中,图数据的处理系统可以确定初始的特征维度集合,并基于该特征维度集合、以及图数据中与目标任务相关的关键节点集合,对图数据中的多个子图进行特征提取,进而基于特征提取结果在特征维度集合中剔除在目标任务下重要程度较低的特征维度,将特征维度集合中剩余的特征维度作为关键特征维度。这样的方式实现了对初始的特征维度集合进行自动化处理,以从初始的特征维度集合中筛选得到对于目标任务的重要程度相对较高的关键特征维度。
-
公开(公告)号:CN119474466A
公开(公告)日:2025-02-18
申请号:CN202411524577.2
申请日:2024-10-29
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/901 , G06Q50/26
Abstract: 本说明书实施例提供一种基于结构图的社区发现方法。方法包括:基于结构图,初始化社区图,各个社区由实体顶点代表,并具有社区属性;各社区被添加有原子锁;采用多个线程并行执行若干轮第一图迭代,任意的第一线程执行的当前轮图迭代包括,对于第一线程负责处理的任意的第一实体顶点,确定与其满足预设关系的各个邻居实体顶点所属的各个目标社区,在取得各个目标社区的原子锁后,根据各个目标社区的社区属性,确定第一实体顶点是否需要移动,并在需要移动时,更新相关社区的社区属性,在更新后释放原子锁;根据若干轮第一图迭代后实体顶点的社区归属,将任一社区中的实体顶点聚合成新的代表该社区的实体顶点,以更新社区图。
-
公开(公告)号:CN119250175A
公开(公告)日:2025-01-03
申请号:CN202411296389.9
申请日:2024-09-14
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种基于异质图的社区发现方法和装置。方法包括若干轮图迭代,其中至少一轮图迭代包括:对于每个代表当前社区的实体顶点,进行局部移动处理;所述局部移动处理包括:遍历与其满足预设关系的各个邻居实体顶点,确定将该实体顶点移动到邻居实体顶点所代表社区后的确定性指标的增益;根据所述增益,确定是否进行所述移动;所述确定性指标根据社区中各个实体顶点关联的各类辅助顶点的特征取值的分布而确定;针对局部移动处理后得到的各个社区,将任一社区中的若干实体顶点聚合成一个新的实体顶点代表该社区。能够得到稳定有效的社区发现结果。
-
公开(公告)号:CN118839005A
公开(公告)日:2024-10-25
申请号:CN202411074787.6
申请日:2024-08-06
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/332 , G06F16/33 , G06F16/36 , G06F40/194 , G06F40/30 , G06N5/022 , G06N5/04
Abstract: 本说明书实施例提供了一种基于向量数据库进行问答推理的方法及装置。所述向量数据库中存储有从知识图谱采样的多个子图对应的多个子图向量,各子图向量通过对子图以及对应的图描述文本进行编码得到。该方法包括:获取目标问答对,目标问答对中包含目标问题与第一候选答案。在知识图谱中,确定与目标问题相关的若干相关三元组。生成增强查询文本,其中包含目标问答对的问答文本与若干相关三元组对应的描述文本。将增强查询文本输入文本编码器进行编码,得到增强查询向量。基于增强查询向量,从向量数据库中召回若干相似子图向量。根据若干相似子图向量与增强查询向量,确定目标评分,该目标评分反映第一候选答案对于目标问题的合理度。
-
公开(公告)号:CN117273086B
公开(公告)日:2024-03-08
申请号:CN202311550408.1
申请日:2023-11-17
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06N3/0464 , G06N3/08
-
公开(公告)号:CN117273086A
公开(公告)日:2023-12-22
申请号:CN202311550408.1
申请日:2023-11-17
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06N3/0464 , G06N3/08
Abstract: 本说明书实施例提供一种多方联合训练图神经网络的方法及装置,其中供图方持有包含多个节点的关系网络图,样本方持有至少部分节点特征或至少部分节点标签,中立方部署有图神经网络。该方法涉及针对多个节点的多轮遍历训练,其中任一轮遍历训练包括:供图方和样本方各自根据当前批次的节点标识对应的本地数据与中立方进行交互,其中当前批次是针对本轮遍历训练将多个节点进行随机划分得到的多个批次之一,该交互使得中立方利用图神经网络得到对应当前批次节点的本轮表征向量;之后,中立方在本轮表征向量中融合上一轮遍历训练得到的对应当前批次节点的历史表征向量,进而结合当前批次对应的标签数据完成图神经网络针对当前批次的迭代更新。
-
公开(公告)号:CN116882478A
公开(公告)日:2023-10-13
申请号:CN202310882168.9
申请日:2023-07-18
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例披露一种图像处理模型的训练方法及装置,一种预测模型的训练方法及装置。其中图像处理模型的训练方法涉及的任一轮次迭代训练包括:先利用当前批次图像样本,确定图像处理模型在其当前的第一模型参数处的第一训练梯度;再基于该第一训练梯度,确定以第一模型参数为中心点且具有预设半径的邻域内,使得当前训练损失发生最大变化的参数变化量;接着,确定图像处理模型在第二模型参数处的第二训练梯度,该第二模型参数基于该第一模型参数偏移该参数变化量而得到;然后,对第一训练梯度,以及第二训练梯度减去该第一训练梯度的梯度差值进行加权求和,得到第三训练梯度;基于预设学习率和该第三训练梯度,更新该第一模型参数。
-
-
-
-
-
-
-
-
-