(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111669526.5 (22)申请日 2021.12.31 (71)申请人 杭州趣链科技有限公司 地址 310051 浙江省杭州市滨江区丹 枫路 399号2号楼 A楼2001室 (72)发明人 蔡亮　汪小益　严杨　李伟　 邱炜伟　 (74)专利代理 机构 杭州华进联浙知识产权代理 有限公司 3 3250 代理人 何晓春 (51)Int.Cl. G06F 17/16(2006.01) G06F 17/18(2006.01) G06F 21/60(2013.01) (54)发明名称 矩阵复原方法以及矩阵融合方法 (57)摘要 本申请涉及一种矩阵复原方法以及矩阵融 合方法。 所述方法包括将多 方参与节 点持有的矩 阵以概率矩 阵分解的方式在处理节点中进行汇 总， 以得到包含全部目标数据的目标矩阵。 上述 矩阵复原方法以及矩 阵融合方法在多方交互中 采用概率矩 阵分解的方式进行矩 阵融合以及矩 阵复原， 可以适用多种场景， 且无需发送本地数 据， 保护了多方本地数据的安全性。 权利要求书2页 说明书10页 附图4页 CN 114329332 A 2022.04.12 CN 114329332 A 1.一种矩阵复原方法， 应用于多个参与节点的多方交互， 其特征在于， 每个参与节点持 有第一矩阵以及第二矩阵， 所述第一矩阵以及第二矩阵的潜层特征维度相同， 所述方法包 括： 处理节点获取多个参与节点的第一矩阵， 对多个所述第一矩阵求解平均值， 得到第三 矩阵， 并将所述第三矩阵分别发送给多个参与节点； 每个所述参与节点基于所述第三矩阵更新所述第一矩阵； 每个所述参与节点基于第 一梯度下降系数获取更新后的所述第 一矩阵的梯度矩阵， 并 发送给所述处理节点， 每个所述参与节点还基于第二梯度下降系 数更新所述第二矩阵， 所 述第一梯度下降系数以及第二梯度下降系数基于目标矩阵的概 率矩阵分解得到； 所述处理节点基于所述第三矩阵以及多个参与节点发送的所述梯度矩阵得到第四矩 阵， 并将所述第四矩阵分别发送给多个所述 参与节点； 每个所述参与节点基于所述第四矩阵更新所述第 一矩阵， 并判断更新后的所述第 一矩 阵与所述第二矩阵是否为所述 目标矩阵的概率分解矩阵， 若不是， 则转至每个所述参与节 点基于第一梯度下降系 数获取更新后的所述第一矩阵的梯度值， 并发送给所述处理节点， 每个所述参与节点还基于第二梯度下降系数更新所述第二矩阵的步骤， 直至更新后的所述 第一矩阵与所述第二矩阵为所述目标矩阵的概 率分解矩阵。 2.根据权利要求1所述的矩阵复原方法， 其特征在于， 所述参与节点包括所述处理节 点。 3.根据权利要求1所述的矩阵复原方法， 其特征在于， 所述每个所述参与节点基于第 一 梯度下降系数获取 更新后的所述第一矩阵的梯度矩阵， 并发送给 所述处理节点还 包括： 每个所述参与节点将所述梯度矩阵进行加密， 并发送给 所述处理节点。 4.根据权利要求3所述的矩阵复原方法， 其特征在于， 所述每个所述参与节点将所述梯 度矩阵进行加密包括： 每个所述参与节点对所述梯度矩阵进行P SA加密。 5.根据权利要求1所述的矩阵复原方法， 其特 征在于， 所述方法还 包括： 每个所述参与节点基于更新后的第一矩阵以及第二矩阵对目标用户进行业 务推荐。 6.根据权利要求1所述的矩阵复原方法， 其特征在于， 所述处理节点基于所述第 三矩阵 以及多个参与节点发送的所述梯度矩阵得到第四矩阵还 包括： 所述处理节点对多个参与节点发送的所述梯度矩阵进行求和， 并基于所述第 三矩阵以 及求和后的所述梯度矩阵得到所述第四矩阵。 7.一种矩阵融合方法， 应用于多个参与节点的多方交互， 其特征在于， 每个参与节点持 有分解矩阵， 每 个所述参与节点的分解矩阵的用户空间以及特 征空间相同， 所述方法包括： 每个所述参与节点基于所述分解矩阵中的每个位置是否存在数据， 得到标识矩阵， 并 将所述标识 矩阵发送给处 理节点； 所述处理节点基于多个所述参与节点的所述标识矩阵以及所述参与节点的数量得到 指示矩阵， 并将所述指示矩阵发送给多个所述参与节点， 所述指示矩阵表征多个所述参与 节点的分解矩阵在对应位置是否存在数据； 每个所述参与节点基于所述指示矩阵对所述分解矩阵进行概率矩阵分解， 得到第 一梯 度矩阵以及第二梯度矩阵， 并将所述第一梯度矩阵以及第二梯度矩阵发送给所述处理节权　利　要　求　书 1/2 页 2 CN 114329332 A 2点； 所述处理节点基于多个所述参与节点的所述第一梯度矩阵以及第二梯度矩阵得到第 一目标矩阵 以及第二目标矩阵， 并将所述第一目标矩阵 以及第二目标矩阵发送给多个所述 参与节点。 8.根据权利要求7所述的矩阵融合方法， 其特征在于， 所述每个参与节点基于所述分解 矩阵中的每 个位置是否存在数据， 得到标识 矩阵还包括： 每个所述参与节点将所述分解矩阵中存在数据的位置填充为1， 不存在数据的位置填 充为0， 得到标识 矩阵。 9.根据权利要求7所述的矩阵融合方法， 其特征在于， 每个所述参与节点将所述标识矩 阵发送给处 理节点还 包括： 每个所述参与节点将所述标识矩阵进行加密， 并将加密后的所述标识矩阵发送给所述 处理节点。 10.根据权利要求7所述的矩阵融合方法， 其特征在于， 所述处理节点基于多个所述参 与节点的所述标识 矩阵所述 参与节点的数量得到指示矩阵还 包括： 所述处理节点基于多个所述参与节点的所述标识矩阵进行矩阵求和， 并基于所述参与 节点的数量对求和后的矩阵进行求模， 得到所述指示矩阵。权　利　要　求　书 2/2 页 3 CN 114329332 A 3