(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211158504.7 (22)申请日 2022.09.22 (71)申请人 蚂蚁区块链科技 （上海） 有限公司 地址 200010 上海市黄浦区外马路618号8 层803室 (72)发明人 郑宇　张祺智　李漓春　殷山　 (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 专利代理师 孙欣欣　周良玉 (51)Int.Cl. G06K 9/62(2022.01) G06F 17/16(2006.01) (54)发明名称 保护隐私的多方联合降维处理的方法和装 置 (57)摘要 本说明书实施例提供一种保护隐私的多方 联合降维处理的方法和装置。 方法包括： 按照预 定的样本顺序， 读取当前批次的M个样本的本地 特征， 构建本方原始矩阵； 本地计算本方原始矩 阵的转置矩阵与其自身相乘的第一矩阵， 并利用 多方安全计算， 将本方原始矩阵的转置矩阵与其 他方的原始矩阵进行乘操作得到第二矩阵， 将其 他方的原始矩 阵的转置矩 阵与本方原始矩 阵进 行乘操作得到第三矩阵； 基于第一矩阵、 第二矩 阵、 第三矩阵和其他方的第一矩阵， 拼接形成合 并矩阵； 针对合并矩阵进行均值处理， 得到中心 矩阵； 对各个批次的中心矩阵进行累加， 得到协 方差矩阵； 利用协方差矩阵， 针对各个批次的样 本特征数据进行多方联合降维处理。 能够提升处 理速度。 权利要求书3页 说明书10页 附图4页 CN 115526248 A 2022.12.27 CN 115526248 A 1.一种保护隐私的多方联合降维处理的方法， 所述多方中的各方各自存储有N个样本 的不同特 征部分； 所述方法通过多方中的任一方 执行， 包括： 采用批处理的方式， 按照预定的样本顺序， 读取当前批次的M个样本的本地特征， 构建 本方原始矩阵； 其中， M小于N； 本地计算所述本方原始矩阵的转置矩阵与其自身相乘得到的第 一矩阵， 并利用多方安 全计算MPC， 将所述本方原始矩阵的转置矩阵与其他方的原始矩阵进行乘操作得到第二矩 阵， 将所述其他方的原始矩阵的转置矩阵与所述本方原始矩阵进行乘操作得到第三矩阵； 基于所述第一矩阵、 所述第二矩阵、 所述第三矩阵和所述其他方的第一矩阵， 拼接形成当前 批次的合并矩阵； 针对所述 合并矩阵进行均值处 理， 得到中心 矩阵； 对各个批次的中心 矩阵进行累加运 算， 得到N个样本对应的协方差矩阵； 利用所述协方差矩阵， 针对各个批次的样本特 征数据进行多方 联合降维处 理。 2.如权利要求1所述的方法， 其中， 所述针对所述合并矩阵进行均值处理， 得到中心矩 阵， 包括： 获取均值矩阵， 所述均值矩阵基于各方的原始矩阵对应的均值向量而形成， 所述均值 向量是在对应于特 征的维度下求均值而确定； 对所述合并矩阵和均值矩阵进行求差运 算， 得到所述中心 矩阵。 3.如权利要求2所述的方法， 其中， 所述本方原始矩阵的一列对应于一项特征； 所述获 取均值矩阵， 包括： 本地计算所述本方原始矩阵的均值行向量的转置向量与 所述均值行向量的乘积， 得到 第一均值子矩阵， 并利用多方安全计算MP C， 将所述转置向量与所述其他方的均值行向量进 行乘操作得到第二均值子矩阵， 将所述其他方的转置向量与所述均值行向量进行乘操作得 到第三均值子矩阵； 基于所述第一均值子矩阵、 所述第二均值子矩阵、 所述第三均值子矩阵和所述其他方 的第一均值子矩阵， 拼接形成所述均值矩阵。 4.根据权利要求3所述的方法， 其中， 所述多方为两方； 所述基于所述第 一均值子矩阵、 所述第二均值子矩阵、 所述第三均值子矩阵和所述其他方 的第一均值子矩阵， 拼接形成所 述均值矩阵， 包括： 将有待形成的均值矩阵划分为2*2个块形成的方阵； 用本方的所述第 一均值子矩阵填充所述方阵的第1行第1列位置的块， 用所述第 二均值 子矩阵填充所述方阵的第 1行第2列位置的块， 用所述第三均值子矩阵填充所述方阵的第2 行第1列位置的块， 用所述其他方的第一均值子矩阵填充 所述方阵的第2行第2列位置的块， 将填充后的方阵作为所述均值矩阵。 5.根据权利要求1所述的方法， 其中， 所述样本为用户， 所述本地特征包括作为 隐私数 据的用户属性； 所述本地原 始矩阵中一列对应一项用户属性， 一行对应一个用户。 6.根据权利要求1所述的方法， 其中， 所述多方为两方； 所述基于所述第 一矩阵、 所述第 二矩阵、 所述第三矩阵和所述 其他方的第一矩阵， 拼接形成当前批次的合并矩阵， 包括： 将有待形成的合并矩阵划分为2*2个块形成的方阵； 用本方的所述第 一矩阵填充所述方阵的第1行第1列位置的块， 用所述第 二矩阵填充所权　利　要　求　书 1/3 页 2 CN 115526248 A 2述方阵的第1行第2列位置的块， 用所述第三矩阵填充所述方阵的第2行第1列位置的块， 用 所述其他方的第一矩阵填充所述方阵的第2行第2列位置的块， 将填充后的方阵作为所述合 并矩阵。 7.一种保护隐私的多方联合降维处理的装置， 所述多方中的各方各自存储有N个样本 的不同特 征部分； 所述装置设置 于多方中的任一方， 包括： 构建单元， 用于采用批处理的方式， 按照预定的样本顺序， 读取当前批次的M个样本的 本地特征， 构建本方原 始矩阵； 其中， M小于N； 合并处理单元， 用于本地计算所述构建单元构建的本方原始矩阵的转置矩阵与其自身 相乘得到的第一矩阵， 并利用多 方安全计算MP C， 将所述本方原始矩阵的转置矩阵与其他方 的原始矩阵进 行乘操作得到第二矩阵， 将所述其他方的原始矩阵的转置矩阵与所述本方原 始矩阵进 行乘操作得到第三矩阵； 基于所述第一矩阵、 所述第二矩阵、 所述第三矩阵和所述 其他方的第一矩阵， 拼接形成当前批次的合并矩阵； 均值处理单元， 用于针对所述合并处理单元得到的合并矩阵进行均值处理， 得到中心 矩阵； 累加单元， 用于对各个批次的所述均值处理单元得到的中心矩阵进行累加运算， 得到N 个样本对应的协方差矩阵； 降维处理单元， 用于利用所述累加单元得到的协方差矩阵， 针对各个批次的样本特征 数据进行多方 联合降维处 理。 8.如权利要求7 所述的装置， 其中， 所述均值处 理单元包括： 获取子单元， 用于获取均值矩阵， 所述均值矩阵基于各方的原始矩阵对应的均值向量 而形成， 所述均值向量是在对应于特 征的维度下求均值而确定； 运算子单元， 用于对所述合并矩阵和所述获取子单元获取的均值矩阵进行求差运算， 得到所述中心 矩阵。 9.如权利要求8所述的装置， 其中， 所述本方原始矩阵的一列对应于一项特征； 所述获 取子单元包括： 计算模块， 用于本地计算所述本方原始矩阵的均值行向量的转置向量与所述均值行向 量的乘积， 得到第一均值子矩阵， 并利用多方安全计算MPC， 将所述转置向量与所述其他方 的均值行向量进 行乘操作得到第二均值子矩阵， 将所述其他方的转置向量与所述均值行向 量进行乘操作得到第三均值子矩阵； 拼接模块， 用于基于所述计算模块得到的所述第 一均值子矩阵、 所述第 二均值子矩阵、 所述第三均值子矩阵和所述 其他方的第一均值子矩阵， 拼接形成所述均值矩阵。 10.根据权利要求9所述的装置， 其中， 所述多方为两方； 所述拼接模块， 具体用于将有 待形成的均值矩阵划分为2*2个块形成的方阵； 用本方的所述第一均值子矩阵填充所述方 阵的第1行第1列位置的块， 用所述第二均值子矩阵填充所述方阵的第1行第2列位置的块， 用所述第三均值子矩阵填充所述方阵的第2行第1列位置的块， 用所述其他方的第一均值子 矩阵填充所述方阵的第2行第2列位置的块， 将填充后的方阵作为所述均值矩阵。 11.根据权利要求7所述的装置， 其中， 所述样本为用户， 所述本地特征包括作为隐私数 据的用户属性； 所述本地原 始矩阵中一列对应一项用户属性， 一行对应一个用户。 12.根据权利要求7所述的装置， 其中， 所述多方为两方； 所述合并处理单元， 具体用于权　利　要　求　书 2/3 页 3 CN 115526248 A 3