[发明专利]一种分位数的获取方法、设备及存储介质

权利要求书

1.一种分位数的获取方法，应用于联邦学习系统的联邦学习服务器，其特征在于，包括：

获取联邦学习各参与方的样本数据，并根据所述样本数据，获取初始分位数；

将所述初始分位数发送至联邦学习各参与方，并获取联邦学习各参与方根据所述初始分位数确定的百分比结果；

根据各百分比结果，获取总百分比结果，并判断所述总百分比结果是否满足预设百分比检测条件；若是，则将初始分位数确定为目标分位数。

2.根据权利要求1所述的方法，其特征在于，根据各百分比结果，获取总百分比结果，包括：

获取联邦学习各参与方的样本数量，并根据各样本数量，获取总样本数量；

将各样本数量与总样本数量的比值作为联邦学习各参与方对应百分比结果的权重值，对各百分比结果进行加权求和，获取总百分比结果。

3.根据权利要求1所述的方法，其特征在于，判断所述总百分比结果是否满足预设百分比检测条件，包括：

获取目标百分比结果，并计算所述总百分比结果与所述目标百分比结果的百分比差值；

判断所述百分比差值是否小于预设百分比阈值，若是，则确定所述百分比结果满足预设百分比检测条件；否则，则确定所述百分比结果不满足预设百分比检测条件。

4.根据权利要求1-3任一所述的方法，其特征在于，在判断所述总百分比结果是否满足预设百分比检测条件之后，还包括：

否则，则通过联邦学习各参与方根据对应的百分比结果和预设步长，获取各参与方对应的修正分位数；

根据各修正分位数、初始分位数、各样本数量、总样本数量、总百分比结果、目标百分比结果和预设步长，获取中间分位数；

采用所述中间分位数更新初始分位数后，返回执行将所述初始分位数发送至联邦学习各参与方的操作，直至所述百分比结果满足预设百分比检测条件，并将当前更新的初始分位数作为目标分位数。

5.根据权利要求4所述的方法，其特征在于，根据各修正分位数、初始分位数、各样本数量、总样本数量、总百分比结果、目标百分比结果和预设步长，获取中间分位数，包括：

根据公式：计算得到中间分位数a_t+1；

其中，a_t表示初始分位数，F_N(a_t)表示总百分比结果，ratio表示目标百分比结果，step表示预设步长，N_i表示第i个联邦学习参与方的样本数量，i表示联邦学习参与方的索引，i∈1,2,...K，K表示联邦学习参与方的数量，N表示总样本数量，表示修正分位数。

6.根据权利要求1所述的方法，其特征在于，根据所述样本数据，获取初始分位数，包括：

获取联邦学习各参与方的样本数据的中位数，并计算各中位数的均值，将所述均值作为初始分位数。

7.根据权利要求1所述的方法，其特征在于，获取联邦学习各参与方根据所述初始分位数确定的百分比结果，包括：

获取联邦学习各参与方发送的，经过同态加密后的百分比结果，并对各同态加密后的百分比结果进行同态加密的逆运算，获取联邦学习各参与方的百分比结果。

8.一种计算机设备，包括处理器和存储器，所述存储器用于存储指令，当所述指令执行时使得所述处理器执行以下操作：

获取联邦学习各参与方的样本数据，并根据所述样本数据，获取初始分位数；

将所述初始分位数发送至联邦学习各参与方，并获取联邦学习各参与方根据所述初始分位数确定的百分比结果；

根据各百分比结果，获取总百分比结果，并判断所述总百分比结果是否满足预设百分比检测条件；若是，则将初始分位数确定为目标分位数。