(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210671540.7 (22)申请日 2022.06.14 (71)申请人 上海阵方科技有限公司 地址 200000 上海市徐汇区丰 谷路315弄24 号1-3层 (72)发明人 李升林　陈元丰　龚自洪　杨照民　 周朕　王雪梨　 (74)专利代理 机构 南昌金轩知识产权代理有限 公司 36129 专利代理师 黄亮亮 (51)Int.Cl. G06F 21/62(2013.01) G06N 5/00(2006.01) (54)发明名称 基于安全多方计算的树模型处理方法及装 置 (57)摘要 本发明实施例公开了基于安全多方计算的 树模型处理方法及装置， 该方法包括： 获取第一 树模型的最大深度； 若所述第一树模 型的叶子结 点的维度包含小于所述最大深度， 以构建第二树 模型； 利用所述第二树模型执行安全多方计算。 如此， 保证安全多方计算的树模型的隐私安全 性。 权利要求书2页 说明书9页 附图4页 CN 115017544 A 2022.09.06 CN 115017544 A 1.一种基于安全多方计算的树模型处 理方法， 其特 征在于， 所述方法包括： 获取第一 树模型的最大深度； 若所述第一树模型的叶子结点的维度包含小于所述最大深度的第 一叶子结点， 则将所 述第一叶子结点的维度扩展到所述 最大深度对应的维度， 以构建第二 树模型； 利用所述第二 树模型执行安全多方计算。 2.根据权利要求1所述的方法， 其特征在于， 所述若所述第 一树模型的叶子结点的维度 包含小于所述最大深度的第一叶子结点， 则将所述第一叶子结点的维度扩展到所述最大深 度对应的维度， 以构建第二 树模型， 包括： 若所述第一树模型的的叶子结点的维度包含小于所述最大深度的第 一叶子结点， 则构 建包含以所述第一叶子结点 为第一结点元 素的第一结点数组； 在所述第一结点数组 的第一结点元素之前插入预定数量的第 二结点元素， 构建第 二结 点数组， 以使 所述第二结点数 组的元素量为所述最大深度， 其中， 所述预定数量为所述第一 结点数组的元 素量与最大深度的差量； 将所述第二结点数组转换成第三 树模型； 根据所述第三 树模型， 构建所述第二 树模型。 3.根据权利要求2所述的方法， 其特征在于， 所述根据所述第三树模型， 构建所述第二 树模型， 包括： 响应于所述第三树模型中的内容结点无分支， 则补全所述分支， 直至所述分支 的第二 叶子结点的维度等于所述 最大深度对应的维度， 以构建所述第二 树模型。 4.根据权利要求2或3所述的方法， 其特征在于， 所述第 二结点元素包括： 随机生成或者 固定好的特征选择向量以及阈值条件； 其中， 所述特征选择向量用于表征所述第二结点元 素的数值， 所述阈值条件用于表征 所述内容结点的不同阈值条件下的分支走向。 5.根据权利要求2或3所述的方法， 其特征在于， 所述第二叶子结点与所述第一叶子结 点的结点类型相同。 6.根据权利要求1所述的方法， 其特征在于， 所述若所述第 一树模型的叶子结点的维度 包含小于所述最大深度的第一叶子结点， 则将所述第一叶子结点的维度扩展到所述最大深 度对应的维度， 包括： 若所述第一树模型的叶子结点的维度包含小于所述最大深度的第 一叶子结点， 确定所 述第一叶子结点的当前维度， 以确定所述第一叶子结点的当前维度与最大深度之 间的维度 差N； 基于所述维度差N， 则依照所述第一树模型在所述第一叶子结点与所述第一叶子结点 的上一维度的第 一内容结点之间插入2N‑1个第二内容结点以及添加 2N‑1个第三叶子结点， 以使所述第一叶子结点与所述第三叶子结点的维度等于所述 最大深度对应的维度。 7.根据权利要求1所述的方法， 其特 征在于， 所述获取第一 树模型的最大深度， 包括： 利用树维度插件检测所述第 一树模型中各个叶子结点的维度， 以得到最大维度的叶子 结点对应的深度为所述第一 树模型的所述 最大深度。 8.一种基于安全多方计算的树模型处 理装置， 其特 征在于， 所述装置包括： 获取模块， 用于获取第一 树模型的最大深度； 扩展模块， 用于若所述第 一树模型的叶子结点的维度包含小于所述最大深度的第 一叶权　利　要　求　书 1/2 页 2 CN 115017544 A 2子结点， 则将所述第一叶子结点的维度扩展到所述最大深度对应的维度， 以构建第二树模 型； 执行模块， 用于利用所述第二 树模型执行安全多方计算。 9.一种计算机设备， 其特征在于， 包括： 处理器和用于存储能够在处理器上运行的计算 机程序的存储器， 其中所述处理器用于运行所述计算机程序时， 实现权利要求1至7任一项 所述的基于安全多方计算的树模型处 理方法。 10.一种计算机可读存储介质， 其特征在于， 包括： 所述可执行程序被处理器执行时， 实 现如权利要求1至7任一项所述的基于安全多方计算的树模型处 理方法。权　利　要　求　书 2/2 页 3 CN 115017544 A 3