一种样本分箱方法、计算机程序产品及设备

本说明书提出了一种样本分箱方法、计算机程序产品及设备。在样本分箱方法中涉及拥有样本标签的第一方和拥有目标特征特征值的第二方。第二方预先针对目标特征进行预分箱。第一方向第二方发送各个样本的标签值的同态密文。第二方根据该同态密文，确定各个预分箱内对应的标签值的同态和，将其组成梯度直方图发送给第一方。第一方对梯度直方图进行解密，将其作为树模型最顶端的非叶子节点的子梯度直方图。针对每个非叶子节点，根据该非叶子节点对应的子梯度直方图，确定该非叶子节点的分裂阈值，并根据分裂阈值，从该非叶子节点的子梯度直方图中确认两个子节点分别对应的子梯度直方图。最后根据叶子节点确定样本集的分箱结果。该方法减少了通信次数。