[发明专利]样本聚类处理方法、装置、设备及存储介质

权利要求书

1.一种样本聚类处理方法，包括：

接收参与联邦学习的多个计算设备中各所述计算设备发送的本地样本距离信息；

基于各所述计算设备的本地样本距离信息，获取样本的聚类信息；

向各所述计算设备发送所述样本的聚类信息，以供各所述计算设备基于所述样本的聚类信息，将本地的各样本进行聚类处理。

2.根据权利要求1所述的方法，其中，基于各所述计算设备的本地样本距离信息，获取样本的聚类信息，包括：

基于各所述计算设备的本地样本距离信息，生成各所述样本的全特征维度的距离信息；

基于各所述样本的全特征维度的距离信息，获取各样本的局部密度和跟随距离；

基于各所述样本的局部密度和跟随距离，获取局部密度阈值和跟随距离阈值。

3.根据权利要求2所述的方法，其中，基于各所述样本的全特征维度的距离信息，获取各样本的局部密度和跟随距离，包括：

基于各所述样本的全特征维度的距离信息，设置各所述样本的截断距离；

基于各所述样本的全特征维度的距离信息和各所述样本的截断距离，计算各所述样本的局部密度；

基于各所述样本的全特征维度的距离信息、各所述样本的截断距离以及各所述样本的局部密度，获取各所述样本的跟随距离。

4.根据权利要求2所述的方法，其中，向各所述计算设备发送所述样本的聚类信息，以供各所述计算设备基于所述样本的聚类信息，将本地的各样本进行聚类处理，包括：

向各所述计算设备发送各所述样本的局部密度和跟随距离、以及所述局部密度阈值和所述跟随距离阈值，以供各所述计算设备基于各所述样本的局部密度和跟随距离、以及所述局部密度阈值和所述跟随距离阈值，将本地的各所述样本进行聚类处理。

5.根据权利要求2所述的方法，其中，基于各所述计算设备的本地样本距离信息，获取样本的聚类信息，还包括：

基于所述局部密度阈值和所述跟随距离阈值、以及各所述样本的局部密度和跟随距离，对各样本的标识进行聚合，得到所述样本的聚类簇集合。

6.根据权利要求5所述的方法，其中，基于所述局部密度阈值和所述跟随距离阈值、以及各所述样本的局部密度和跟随距离，对各样本标识进行聚合，得到所述样本的聚类簇集合，包括：

从各所述样本的标识中获取至少一个所述局部密度大于所述局部密度阈值、且所述跟随距离大于所述跟随距离阈值的样本标识，分别作为聚类中心点；

将其他各所述样本的标识被分派到比自身的所述局部密度大、且距离最近的所述聚类中心点上，得到所述样本的聚类簇集合。

7.根据权利要求6所述的方法，其中，从各所述样本的标识中获取至少一个所述局部密度大于所述局部密度阈值、且所述跟随距离大于所述跟随距离阈值的样本标识，分别作为聚类中心点之后，将其他各所述样本的标识被分派到比自身的所述局部密度大、且距离最近的所述聚类中心点上，得到所述样本的聚类簇集合之前，所述方法还包括：

将其他各所述样本的标识中所述跟随距离大于预设距离阈值、但是所述局部密度小于预设密度阈值的样本的标识，作为噪声样本，删除。

8.根据权利要5所述的方法，其中，向各所述计算设备发送所述样本的聚类信息，以供各所述计算设备基于所述样本的聚类信息将本地的各样本进行聚类处理，包括：

向各所述计算设备发送所述样本的聚类簇集合，以供各所述计算设备基于所述样本的聚类簇集合，将本地的各样本进行聚类处理。

9.根据权利要求1-8任一所述的方法，其中，接收参与联邦学习的多个计算设备中各所述计算设备发送的本地样本距离信息，包括：

接收各所述计算设备发送的携带噪声的所述本地样本距离信息；且各所述计算设备对应的所述噪声之和为零。