-
公开(公告)号：CN116627985A
公开(公告)日：2023-08-22
申请号：CN202310665077.X
申请日：2023-06-06
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种数据处理方法及装置，该方法包括：读取第一节点对应的第一邻居列表，以及对应的第一索引数据，所述第一索引数据包括，根据所述第一邻居列表中各邻居节点的第一属性的值而整理的若干邻居节点的指示数据；基于所述第一索引数据，从所述第一邻居列表，筛选出满足第一过滤表达式的若干第一邻居节点，其中所述第一过滤表达式针对所述第一属性而设置。
-
公开(公告)号：CN116431651A
公开(公告)日：2023-07-14
申请号：CN202310353646.7
申请日：2023-03-31
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例公开了一种图数据处理方法、装置和计算机设备。所述方法应用于分布式系统中的第一节点设备，所述第一节点设备与图数据中的目标节点相匹配，所述方法包括：接收目标节点所对应邻居节点的特征信息；利用图模型的中间层，根据邻居节点的特征信息对目标节点的特征信息进行更新；根据目标节点的出边，发送目标节点更新后的特征信息；迭代执行以上步骤，直至满足设定条件；利用图模型的输出层，对更新后的特征信息进行处理，得到目标节点的预测结果。本说明书实施例可以提高图数据的预测效率。
-
公开(公告)号：CN111240744A
公开(公告)日：2020-06-05
申请号：CN202010007900.4
申请日：2020-01-03
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例公开了一种提高涉及稀疏矩阵并行计算效率的方法及系统。所述方法包括：获取稀疏矩阵，稀疏矩阵由多个非零值和多个非零值对应的多个坐标组成，坐标表示非零值在稀疏矩阵中的位置；坐标包括行坐标，行坐标表示非零值在稀疏矩阵中的行数；基于多个非零值的个数和计算线程的个数将多个非零值划分为多个第一类数据区；遍历多个第一类数据区，将相邻的两个第一类数据区中位于稀疏矩阵同一行的非零值划分到同一个数据区中，生成多个第二类数据区；将多个第二类数据区分配给多个计算线程；多个计算线程并行执行计算任务。
-
公开(公告)号：CN111079082A
公开(公告)日：2020-04-28
申请号：CN201911330882.7
申请日：2019-12-20
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F17/16
Abstract: 本说明书实施例公开了一种提高涉及稀疏矩阵计算速率的方法及系统。所述方法包括：获取稀疏矩阵，所述稀疏矩阵由至少一个非零值和所述至少一个非零值对应的坐标组成，所述坐标表示所述非零值在所述稀疏矩阵中的位置；所述坐标包括行坐标，所述行坐标表示所述非零值在所述稀疏矩阵中的行数；遍历所述稀疏矩阵，基于所述非零值对应的行坐标，生成所述至少一个非零值的至少一个访问索引；其中，所述访问索引表示所述非零值在所述至少一个非零值中被访问的顺序，行坐标相同的所述非零值对应的访问索引相邻；基于所述至少一个访问索引，访问所述至少一个非零值，并基于所述至少一个非零值进行矩阵计算。
-
公开(公告)号：CN112115289B
公开(公告)日：2023-11-14
申请号：CN202011038681.2
申请日：2020-09-28
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书的实施例公开了一种图数据采样方法和系统。所述方法包括：基于全图数据获取至少一个第一节点的节点特征以及至少一个输出边的特征，确定第一数据记录；输出边的起始点为第一节点、结束点为第二节点；将第一数据记录作为对第一节点进行第一化简操作的输入，确定至少一个第二数据记录；迭代执行第二化简操作直至达到预设迭代次数，并基于迭代数据记录确定采样结果，其中，迭代过程包括：基于上一轮化简操作得到的数据记录，确定第二化简操作的输入数据；其中，第一次执行第二化简操作的输入基于第二数据记录确定；基于输入数据对第一节点执行第二化简操作，确定至少一个迭代数据记录。
-
Patent Agency Ranking
公开(公告)号：CN111240744B
公开(公告)日：2022-03-22
申请号：CN202010007900.4
申请日：2020-01-03
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例公开了一种提高涉及稀疏矩阵并行计算效率的方法及系统。所述方法包括：获取稀疏矩阵，稀疏矩阵由多个非零值和多个非零值对应的多个坐标组成，坐标表示非零值在稀疏矩阵中的位置；坐标包括行坐标，行坐标表示非零值在稀疏矩阵中的行数；基于多个非零值的个数和计算线程的个数将多个非零值划分为多个第一类数据区；遍历多个第一类数据区，将相邻的两个第一类数据区中位于稀疏矩阵同一行的非零值划分到同一个数据区中，生成多个第二类数据区；将多个第二类数据区分配给多个计算线程；多个计算线程并行执行计算任务。
-
公开(公告)号：CN112115289A
公开(公告)日：2020-12-22
申请号：CN202011038681.2
申请日：2020-09-28
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书的实施例公开了一种图数据采样方法和系统。所述方法包括：基于全图数据获取至少一个第一节点的节点特征以及至少一个输出边的特征，确定第一数据记录；输出边的起始点为第一节点、结束点为第二节点；将第一数据记录作为对第一节点进行第一化简操作的输入，确定至少一个第二数据记录；迭代执行第二化简操作直至达到预设迭代次数，并基于迭代数据记录确定采样结果，其中，迭代过程包括：基于上一轮化简操作得到的数据记录，确定第二化简操作的输入数据；其中，第一次执行第二化简操作的输入基于第二数据记录确定；基于输入数据对第一节点执行第二化简操作，确定至少一个迭代数据记录。
-
公开(公告)号：CN111079082B
公开(公告)日：2023-03-10
申请号：CN201911330882.7
申请日：2019-12-20
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F17/16
Abstract: 本说明书实施例公开了一种提高涉及稀疏矩阵计算速率的方法及系统。所述方法包括：获取稀疏矩阵，所述稀疏矩阵由至少一个非零值和所述至少一个非零值对应的坐标组成，所述坐标表示所述非零值在所述稀疏矩阵中的位置；所述坐标包括行坐标，所述行坐标表示所述非零值在所述稀疏矩阵中的行数；遍历所述稀疏矩阵，基于所述非零值对应的行坐标，生成所述至少一个非零值的至少一个访问索引；其中，所述访问索引表示所述非零值在所述至少一个非零值中被访问的顺序，行坐标相同的所述非零值对应的访问索引相邻；基于所述至少一个访问索引，访问所述至少一个非零值，并基于所述至少一个非零值进行矩阵计算。
-
公开(公告)号：CN111291870A
公开(公告)日：2020-06-16
申请号：CN202010384220.4
申请日：2020-05-09
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例公开了一种图深度学习中高维稀疏特征的处理方法及系统。所述方法包括：获取至少一个样本，并确定图数据中与所述至少一个样本对应的子图；遍历所述子图，从所述子图的节点获取非零特征；从参数机器中获取与所述非零特征对应的映射参数；其中，所述参数机器为模型训练过程中存放模型参数的机器，所述映射参数为将所述非零特征对应的高维向量映射到低维向量时所使用的参数；训练神经网络模型，对所述非零特征对应的映射参数进行优化，得到训练好的神经网络模型。
-
公开(公告)号：CN112070216B
公开(公告)日：2023-06-02
申请号：CN202011052999.6
申请日：2020-09-29
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06N3/0464 , G06N3/084 , G06F18/214 , G06F18/25
Abstract: 本说明书实施例公开了一种基于图计算系统训练图神经网络模型的方法及系统，所述图计算系统包括多个计算节点，所述多个计算节点中的每个包括图神经网络模型，应用于每个计算节点，所述方法包括：获取样本图中与所述计算节点匹配的目标样本节点的聚合特征信息；所述聚合特征信息聚合有所述目标样本节点的信息及基于所述多个计算节点的信息传播接收的其邻居样本节点的信息；利用所述图神经网络模型的输出层对所述聚合特征信息进行处理，得到所述目标样本节点的预测结果；基于所述预测结果和所述目标样本节点的标签，构建损失函数；基于所述损失函数进行反向传播，更新所述图神经网络模型；迭代执行上述步骤，直至所述图神经网络模型满足预设条件。
-
-
-
-
-
-
-
-
-
Search Results
12
records
(took 0.037 seconds)
