(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111590171.0 (22)申请日 2021.12.23 (71)申请人 新智我来网络科技有限公司 地址 100102 北京市朝阳区望京东路1号 (72)发明人 杨程屹　李增祥　 (74)专利代理 机构 北京嘉科知识产权代理事务 所(特殊普通 合伙) 11687 代理人 杨波 (51)Int.Cl. G06N 20/00(2019.01) G06F 16/906(2019.01) G06F 16/901(2019.01) (54)发明名称 联合学习贡献值的确定方法、 装置、 电子设 备及存储介质 (57)摘要 本公开提供了一种联合学习贡献值的确定 方法、 装置、 电子设备及存储介质。 该方法包括： 对联合学习中的参与方进行聚类得到参与方组， 对参与方组的数量进行判断， 根据判断结果对参 与方组进行聚类形成分组树； 对分组树中同一参 与方组内子节 点的联合模型进行聚合， 得到父节 点的联合模型； 利用联合学习贡献值算法， 对子 节点在聚合周期内对父节点的联合模型的贡献 值进行计算， 得到每个子节点对应的贡献值； 对 分组树进行遍历， 得到子节点与分组树中最高层 级的父节 点之间的路径， 根据路径上的全部节点 的贡献值， 生成子节点对最高层 级的父节点的联 合模型的贡献值。 本公开能够降低联合学习贡献 值的计算复杂度， 提升联合学习贡献值的计算效 率。 权利要求书2页 说明书11页 附图4页 CN 114298319 A 2022.04.08 CN 114298319 A 1.一种联合学习贡献值的确定方法， 其特 征在于， 包括： 确定联合学习中的参与方， 对所述 参与方执行聚类操作， 得到多个参与方组； 对所述参与方组的数量进行判断， 根据判断结果对所述参与方组执行聚类操作， 得到 由若干个所述 参与方组形成的分组树， 所述分组树中包 含父节点和子节点； 在联合学习的聚合周期内， 对所述分组树中同一所述参与 方组内的子节点所对应的联 合模型执行聚合操作， 得到所述 参与方组对应父节点的联合模型； 利用预设的联合学习贡献值算法， 对每个所述子节点在所述聚合周期内对所述父节点 的联合模型的贡献值进行计算， 得到每 个所述子节点对应的贡献值； 基于所述子节点对所述分组树进行遍历， 得到所述子节点与 所述分组树中最高层级的 父节点之间的路径， 根据所述路径上 的全部节点对应的贡献值， 生成所述子节点对所述最 高层级的父节点的联合模型的贡献值。 2.根据权利要求1所述的方法， 其特征在于， 所述确定联合学习中的参与方， 对所述参 与方执行聚类操作， 得到多个参与方组， 包括： 根据预先创建的联合学习架构， 确定参与联合学习的参与方， 获取所述参与方的属性 信息， 将所述属性信息作为聚类算法的输入， 利用所述聚类算法对所述参与方进 行分组， 以 便生成由多个具有相似属性的参与方组成的参与方组。 3.根据权利要求1所述的方法， 其特征在于， 所述对所述参与方组的数量进行判断， 根 据判断结果对所述 参与方组执 行聚类操作， 包括： 确定分组后得到的多个参与方组， 并对所述参与方组的数量进行判断， 当所述参与方 组的数量大于阈值时， 对所述参与方组执行二次聚类操作， 基于二次聚类操作后的参与方 组的数量， 判断是否 重复执行聚类操作， 并直至所述 参与方组的数量小于或等于所述阈值。 4.根据权利要求1所述的方法， 其特征在于， 所述在联合学习的聚合周期内， 对所述分 组树中同一所述参与方 组内的子节点所对应的联合模型执行聚合操作， 得到所述参与方 组 对应父节点的联合模型， 包括： 针对联合学习过程中的每个所述聚合周期， 从所述分组树中最低层级的子节点开始， 对属于同一所述参与方 组内的子节点所对应的联合模型进 行聚合， 得到所述子节点对应父 节点的联合模型， 重复执行所述聚合操作， 直至获得所述分组树中最高层级的父节点所对 应的联合模型。 5.根据权利要求1所述的方法， 其特征在于， 所述利用预设的联合学习贡献值算法， 对 每个所述子节点在所述聚合周期内对所述父节点的联合模型的贡献值进 行计算， 得到每个 所述子节点对应的贡献值， 包括： 根据所述父节点对应的全部子节点， 生成若干个子节点组合， 并计算每个所述子节点 组合对应的权 重； 获取聚合周期前后所述父节点的联合模型对应的效用变化值， 根据所述效用变化值判 断是否计算所述子节点的贡献值； 当判断结果为是时， 选取任意一个所述子节点组合， 计算所述子节点组合中每一个子 节点对应的边际贡献值； 基于所述边际贡献值以及所述权重， 对所述子节点组合的效用值的计算方式进行判 断， 以便选择利用插值 函数或者模型推演的方式计算所述子节点组合的效用值；权　利　要　求　书 1/2 页 2 CN 114298319 A 2根据所述子节点组合的效用值对预定的查找表进行更新， 并基于更新后的所述查找 表， 计算每 个所述子节点对所述父节点的联合模型的贡献值。 6.根据权利要求5所述的方法， 其特征在于， 所述基于所述边际贡献值以及所述权重， 对所述子节点组合的效用值的计算方式进 行判断， 以便选择利用插值函数或者模型推演的 方式计算所述子节点组合的效用值， 包括： 根据所述子节点的边际贡献值与 所述子节点组合的权重之间的乘积， 将所述乘积与 预 设的截断阈值进 行比较， 当所述子节点组合中每个所述子节点对应的乘积均小于或等于所 述截断阈值时， 则选择利用插值函数的方式计算所述子节点组合的效用值， 否则， 选择利用 模型推演的方式计算所述子节点组合的效用值。 7.根据权利要求1所述的方法， 其特征在于， 所述根据所述路径上的全部节点对应的贡 献值， 生成所述子节点对所述 最高层级的父节点的联合模型的贡献值， 包括： 获取所述路径上的全部节点对应的贡献值， 将所述全部节点对应的贡献值相乘， 得到 所述子节点在当前聚合周期内， 对所述 最高层级的父节点的联合模型的贡献值。 8.一种联合学习贡献值的确定装置， 其特 征在于， 包括： 聚类模块， 被配置为确定联合学习中的参与方， 对所述参与 方执行聚类操作， 得到多个 参与方组； 判断模块， 被配置为对所述参与方组的数量进行判断， 根据判断结果对所述参与方组 执行聚类操作， 得到由若干个所述参与方组形成的分组树， 所述分组树中包含父节点和子 节点； 聚合模块， 被配置为在联合学习的聚合周期内， 对所述分组树中同一所述参与方组内 的子节点所对应的联合模型 执行聚合操作， 得到所述 参与方组对应父节点的联合模型； 计算模块， 被配置为利用预设的联合学习贡献值算法， 对每个所述子节点在所述聚合 周期内对所述父节点的联合模型的贡献值进行计算， 得到每 个所述子节点对应的贡献值； 生成模块， 被配置为基于所述子节点对所述分组树进行遍历， 得到所述子节点与所述 分组树中最高层级的父节点之间的路径， 根据所述路径上 的全部节点对应的贡献值， 生成 所述子节点对所述 最高层级的父节点的联合模型的贡献值。 9.一种电子设备， 包括存储器， 处理器及存储在存储器上并可在处理器上运行的计算 机程序， 所述处 理器执行所述程序时实现如权利要求1至7中任一项所述的方法。 10.一种计算机可读存储介质， 所述计算机可读存储介质存储有计算机程序， 其特征在 于， 所述计算机程序被处 理器执行时实现如权利要求1至7中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 114298319 A 3