(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111621126.7 (22)申请日 2021.12.27 (71)申请人 中国电信股份有限公司 地址 100033 北京市西城区金融街31号 (72)发明人 于文青　陈翀　段绿林　柳清译　 李名洋　 (74)专利代理 机构 北京康信知识产权代理有限 责任公司 1 1240 代理人 王晓婷 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 30/00(2012.01) G06Q 50/30(2012.01) G06F 21/60(2013.01) (54)发明名称 决策树模 型的分裂方法和装置、 存储介质及 电子装置 (57)摘要 本发明公开了一种决策树模型的分裂方法 和装置、 存储介质及电子装置， 其中， 上述方法包 括： 获取目标运营商加密后的第一计算结果和其 他运营商加密后的第二计算结果， 其中， 第一计 算结果包括： 目标运营商中多个第一数据特征分 别对应的多个第一特征权重、 多个第一特征权重 分别对应的多个第一分箱边界值； 根据多个第一 特征权重、 多个第二特征权重、 多个第一分箱边 界值和多个第二分箱边界值确定多个第三分箱 边界值， 其中， 多个第三分箱边界值为加密后的 边界值； 根据多个第三分箱边界值对多个第一数 据特征进行分箱， 得到分箱结果， 并根据分箱结 果确定目标决策树模型的分裂方案， 以根据分裂 方案对目标决策树模型中的叶子节点进行分裂 。 权利要求书2页 说明书10页 附图4页 CN 114298536 A 2022.04.08 CN 114298536 A 1.一种决策树模型的分裂方法， 其特 征在于， 包括： 获取目标运营商加密后的第一计算结果和其他运营商加密后的第二计算结果， 其中， 所述第一计算结果包括： 所述目标运营商中多个第一数据特征分别对应的多个第一特征权 重、 所述多个第一特征权重 分别对应的多个第一分箱 边界值， 所述第二计算结果包括： 所述 其他运营商中多个第二数据特征分别对应的多个第二特征权重、 所述多个第二特征权重分 别对应的多个第二分箱边界值； 根据所述多个第一特征权重、 所述多个第二特征权重、 所述多个第一分箱边界值和所 述多个第二分箱边界值确定多个第三分箱边界值， 其中， 所述多个第三分箱边界值为加密 后的边界值； 根据所述多个第三分箱边界值对所述多个第一数据特征进行分箱， 得到分箱结果， 并 根据所述分箱结果确定目标决策树模型的分裂方案， 以根据所述分裂方案对所述目标决策 树模型中的叶子节点进行分裂。 2.根据权利要求1所述的决策树模型的分裂方法， 其特征在于， 根据所述第 三分箱边界 值对所述数据特 征再次进行分箱， 包括： 将所述第 三分箱边界值发送至密钥管理方， 其中， 所述其他运营商包括： 所述密钥管理 方； 在所述密钥管理方通过目标密钥对所述第 三分箱边界值完成解密的情况下， 接收所述 密钥管理方发送的第四分箱边界值， 其中， 所述第四分箱边界值为所述第三分箱边界值解 密后的边界值； 根据所述第四分箱边界值对所述数据特 征再次进行分箱。 3.根据权利要求1所述的决策树模型的分裂方法， 其特征在于， 根据所述多个第 一特征 权重、 所述多个第二特征权重、 所述多个第一分箱边界值和所述多个第二分箱边界值确定 多个第三分箱边界值， 至少包括以下之一： 获取目标数据 特征的在所述目标运营商中的第 三特征权重和第 三分箱边界值， 以及获 取所述目标特征 的在所述其他运营商中的第四特征权重和第四分箱边界值， 其中， 所述多 个第一数据特征包括： 所述目标数据特征， 所述多个第一特征权重包括： 第三特征权重， 所 述多个第二特征权重包括： 第四特征权重， 所述多个第一分箱 边界值包括： 所述第三分箱 边 界值， 所述多个第二分箱边界值包括： 所述第四分箱边界值； 计算所述第三特征权重、 所述第三分箱边界值、 所述第 四特征权重和所述第 四分箱边 界值的加权和， 以及所述第三特 征权重和所述第四特 征权重的权重和； 根据所述加权和 和所述权 重和确定第三分箱边界值。 4.根据权利要求1所述的决策树模型的分裂方法， 其特征在于， 根据所述分裂方案对所 述目标决策树模型中的叶子节点进行分裂之后， 所述方法还 包括： 计算分裂后的目标决策树模型的损失函数； 确定所述损失函数的收敛度是否 达到预设收敛 条件； 在所述损失函数的收敛度未达到预设 收敛条件的情况下， 获取所述目标运营商加密后 的第三计算结果和所述 其他运营商加密后的第四计算结果。 5.根据权利要求1所述的决策树模型的分裂方法， 其特征在于， 根据所述分箱结果确定 目标决策树模型的分裂方案， 包括：权　利　要　求　书 1/2 页 2 CN 114298536 A 2根据分箱结果确定所述多个第一数据特 征对应的第一特 征直方图； 在接收到其他运营商发送的所述多个第 二数据特征对应的第 二特征直方图的情况下， 聚合所述第一特 征直方图和所述第二特 征直方图， 得到聚合结果； 根据所述聚合结果确定所述目标决策树模型的分裂方案 。 6.根据权利要求1所述的决策树模型的分裂方法， 其特征在于， 获取目标运营商的第 一 计算结果和其 他运营商加密后的第二计算结果之前， 所述方法还 包括： 接收密钥管理方发送的目标密钥； 在所述目标运营商计算出所述多个第 一数据特征分别对应的多个第 一特征权重、 以及 所述多个第一特征权重 分别对应的多个第一分箱 边界值的情况下， 通过所述目标密钥对所 述多个第一特 征权重和所述多个第一分箱边界值进行加密。 7.一种决策树模型的分裂装置， 其特 征在于， 包括： 获取模块， 用于获取目标运营商加密后的第 一计算结果和其他运营商加密后的第 二计 算结果， 其中， 所述第一计算结果包括： 所述目标运营商中多个第一数据特征分别对应的多 个第一特征权重、 所述多个第一特征权重分别对应的多个第一分箱边界值， 所述第二计算 结果包括： 所述其他运营商中多个第二数据特征分别对应的多个第二特征权重、 所述多个 第二特征权重分别对应的多个第二分箱边界值； 第一确定模块， 用于根据 所述多个第 一特征权重、 所述多个第二特征权重、 所述多个第 一分箱边界值和所述多个第二分箱边界值确定多个第三分箱边界值， 其中， 所述多个第三 分箱边界值 为加密后的边界值； 第二确定模块， 用于根据所述多个第三分箱边界值对所述多个第一数据特征进行分 箱， 得到分箱结果， 并根据所述分箱结果确定目标决策树模型的分裂方案， 以根据所述分裂 方案对所述目标决策树模型中的叶子节点进行分裂。 8.根据权利要求1所述的决策树模型的分裂装置， 其特 征在于， 所述装置还 包括： 发送模块， 用于将所述第三分箱边界值发送至密钥管理方， 其中， 所述其他运营商包 括： 所述密钥管理方； 接收模块， 用于在所述密钥管理方通过目标密钥对所述第 三分箱边界值完成解密的情 况下， 接收所述密钥管理方发送的第四分箱边界值， 其中， 所述第四分箱边界值为所述第三 分箱边界值 解密后的边界值； 所述第一确定模块， 还用于根据所述第四分箱边界值对所述数据特 征再次进行分箱。 9.一种计算机可读的存储介质， 其特征在于， 所述计算机可读的存储介质包括存储的 程序， 其中， 所述 程序运行时执 行上述权利要求1至 6任一项中所述的方法。 10.一种电子装置， 包括存储器和 处理器， 其特征在于， 所述存储器中存储有计算机程 序， 所述处理器被设置为通过所述计算机程序执行所述权利要求1至6任一项中所述的方 法。权　利　要　求　书 2/2 页 3 CN 114298536 A 3