[发明专利]分布式集群中的样本特征分位点确定方法及装置

权利要求书

1.一种分布式集群中的样本特征分位点确定方法，用于确定样本特征中第一属性项的特征分位点，所述分布式集群包括处于可信执行环境TEE中的主节点和多个从节点；所述方法通过所述主节点的CPU执行，所述主节点还包括内存；所述方法包括：

从所述内存中分别读取具有设定项数的多个第一数组，所述多个第一数组分别从多个从节点中获取，且分别基于样本集中不同的分批样本的样本特征得到，所述第一数组中任意一项包括样本的第一属性项的特征值与对应的权重值；

按照预定的方式，针对所述多个第一数组进行逐级数组合并，直至最后一级数组合并；其中任意一级数组合并包括：针对包含两个数组中各项的特征值集合，将其中值大小相同的特征值对应的权重值进行合并，得到合并序列；在所述合并序列中填充若干个伪项以得到填充序列，使得填充序列的项数为该两个数组的项数之和，任意一个伪项包含预设特征值与对应的预设权重值；基于所述填充序列形成合并数组，并将所述合并数组写入所述内存；

采用不经意访问方式，从所述内存中读取最后一级数组合并得到的合并数组中除若干个伪项之外的项，并基于从该合并数组中读取的各项确定所述第一属性项的特征分位点。

2.根据权利要求1所述的方法，其中，所述第一数组为对应的从节点对初始数组进行权重值合并、伪项填充后得到的；所述第一数组包含多个真实项和若干个伪项；所述从所述内存中分别读取具有设定项数的多个第一数组的步骤，包括：

采用不经意访问方式，从所述内存中分别读取多个第一数组中的真实项；

所述针对包含两个数组中各项的特征值集合，将其中值大小相同的特征值对应的权重值进行合并的步骤，包括：

针对包含两个数组中各个真实项的特征值集合，将其中值大小相同的特征值对应的权重值进行合并。

3.根据权利要求1所述的方法，所述针对包含两个数组中各项的特征值集合，将其中值大小相同的特征值对应的权重值进行合并的步骤，包括：

从两个数组中分别读取各个项，对各个项进行解密；

针对包含两个数组中解密后的各项的特征值集合，将其中值大小相同的特征值对应的权重值进行合并。

4.根据权利要求1至3任一项所述的方法，所述将其中值大小相同的特征值对应的权重值进行合并的步骤，包括：

将所述特征值集合中各项的特征值按照值大小进行排序，得到重新排序后的各项组成的初始序列；

针对所述初始序列，将序列中值大小相同的特征值对应的权重值进行合并，得到合并序列。

5.根据权利要求4所述的方法，所述将所述特征值集合中各项的特征值按照值大小进行排序的步骤，包括：

采用不经意排序原语，将所述特征值集合中各项的特征值按照值大小进行排序。

6.根据权利要求4所述的方法，所述将序列中值大小相同的特征值对应的权重值进行合并的步骤，包括：

针对所述初始序列，基于不经意比较原语，比较序列中相邻特征值是否相同，并将值大小相同的特征值对应的权重值进行合并。

7.根据权利要求1所述的方法，所述基于所述填充序列形成合并数组的步骤，包括：

将所述填充序列形成待剪枝数组，所述待剪枝数组的项数与所述填充序列的项数相同；

基于所述待剪枝数组的项数与预设的最大项数的比较，对所述待剪枝数组进行剪枝操作，得到合并数组。

8.根据权利要求7所述的方法，所述基于所述待剪枝数组的项数与预设的最大项数的比较，对所述待剪枝数组进行剪枝操作的步骤，包括：

当所述待剪枝数组的项数不大于预设的最大项数时，直接将所述待剪枝数组作为所述合并数组；

当所述待剪枝数组的项数大于所述最大项数，且所述待剪枝数组包含的真实项的项数不大于所述最大项数时，减少所述待剪枝数组包含的伪项数量，使得到的合并数组的项数等于所述最大项数；

当所述待剪枝数组的项数大于所述最大项数，且所述待剪枝数组包含的真实项的项数大于所述最大项数时，删除所述待剪枝数组中的伪项，并将所述待剪枝数组中的真实项剪枝至项数为所述最大项数，得到合并数组。