[发明专利]一种保护数据隐私的相关系数确定方法和系统

权利要求书

1.一种保护数据隐私的相关系数确定方法，所述方法应用于多方安全计算中的某一计算方，所述某一计算方持有第一变量值向量，所述方法包括：

基于所述第一变量值向量，计算得到第一差值向量；所述第一差值向量的元素为第一变量值向量中对应元素与第一均值的差值；所述第一均值为第一变量值向量中元素的均值；

基于所述第一差值向量，与其他计算方协同运算，获得第一变量值向量与第二变量值向量之间的协方差的第一分片；其中，所述其他计算方持有第二变量值向量；基于所述第一差值向量，与其他计算方协同运算，获得第一变量值向量与第二变量值向量之间的协方差的第一分片，包括：

基于所述第一差值向量，与其他计算方多次执行安全乘法运算，获得差值向量点积的第一分片；其中，所述差值向量点积为第一差值向量与所述其他计算方的第二差值向量的点积；

将所述差值向量点积的第一分片乘以所述第一变量值向量的维数倒数，得到所述协方差的第一分片；

基于所述第一变量值向量，计算得到第一标准差；所述第一标准差为第一变量值向量中元素的标准差；

基于所述第一标准差，与其他计算方协同运算，获得第一乘积的第一分片；其中，所述第一乘积为所述第一标准差的倒数与所述其他计算方的第二标准差的倒数的乘积；基于所述协方差的第一分片和所述第一乘积的第一分片，与其他计算方协同运算，获得相关系数的第一分片；所述相关系数反映第一变量值向量与第二变量值向量之间的相关性。

2.根据权利要求1所述的方法，所述基于所述协方差的第一分片和所述第一乘积的第一分片，与其他计算方协同运算，获得相关系数的第一分片，包括：

基于所述协方差的第一分片，与其他计算方执行安全乘法运算，获得第二乘积的第一分片；所述第二乘积为所述协方差的第一分片与所述其他计算方的第一乘积的第二分片的乘积；

基于所述第一乘积的第一分片，与其他计算方执行安全乘法运算，获得第三乘积的第一分片；所述第三乘积为所述第一乘积的第一分片与所述其他计算方的协方差的第二分片的乘积；

求和所述协方差的第一分片与所述第一乘积的第一分片的乘积、所述第二乘积的第一分片以及所述第三乘积的第一分片，获得所述相关系数的第一分片。

3.根据权利要求1所述的方法，所述第一变量值向量为所述某一计算方持有训练样本的特征值向量或标签值向量。

4.一种保护数据隐私的相关系数确定系统，所述系统应用于多方安全计算中的某一计算方，所述某一计算方持有第一变量值向量，所述系统包括：

差值向量计算模块，用于基于所述第一变量值向量，计算得到第一差值向量；所述第一差值向量的元素为第一变量值向量中对应元素与第一均值的差值；所述第一均值为第一变量值向量中元素的均值；

第一协同运算模块，用于基于所述第一差值向量，与其他计算方协同运算，获得第一变量值向量与第二变量值向量之间的协方差的第一分片；其中，所述其他计算方持有第二变量值向量；其中，所述第一协同运算模块进一步用于：

基于所述第一差值向量，与其他计算方多次执行安全乘法运算，获得差值向量点积的第一分片；其中，所述差值向量点积为第一差值向量与所述其他计算方的第二差值向量的点积；

将所述差值向量点积的第一分片乘以所述第一变量值向量的维数倒数，得到所述协方差的第一分片；

标准差计算模块，用于基于所述第一变量值向量，计算得到第一标准差；所述第一标准差为第一变量值向量中元素的标准差；

第二协同运算模块，用于基于所述第一标准差，与其他计算方协同运算，获得第一乘积的第一分片；其中，所述第一乘积为所述第一标准差的倒数与所述其他计算方的第二标准差的倒数的乘积；

第三协同运算模块，用于基于所述协方差的第一分片和所述第一乘积的第一分片，与其他计算方协同运算，获得相关系数的第一分片；所述相关系数反映第一变量值向量与第二变量值向量之间的相关性。