[发明专利]异常用户识别方法、装置、电子设备及存储介质

权利要求书

1.一种异常用户识别方法，其特征在于，包括：

初始分组步骤，根据目标用户之间的相似度从所述目标用户中确定中心用户，并计算未被确定为中心用户的目标用户与各个分组的中心用户之间的相似度，将未被确定为中心用户的目标用户分配到与其相似度最高的中心用户所在的分组中，所述分组作为初始分组，所述相似度包括以下相似度中的一种或多种：在时间维度上的相似度、在用户登录平台上的相似度和在用户登录设备上的相似度；多个目标用户包括已经被识别出的异常用户、正常用户和隐藏的异常用户；

分组调整步骤，根据所述初始分组内的用户之间的相似度，重新确定所述中心用户，并根据重新确定的所述中心用户与所述目标用户中除重新确定的所述中心用户之外的用户之间的相似度对所述目标用户进行再次分组；

确定分组步骤，重复执行所述分组调整步骤直至各组所包含的用户不再变化；

异常用户识别步骤，根据各组包含的已知异常用户的数量确定异常分组，并将异常分组内的用户确定为异常用户；

其中，所述目标用户之间的相似度为所述目标用户中的任一用户与所述目标用户中除所述任一用户之外的所有用户之间的相似度之和。

2.根据权利要求1所述的异常用户识别方法，其特征在于，在所述初始分组步骤之前还包括：

计算所述目标用户中的任一用户与所述目标用户中除所述任一用户之外的一个用户之间的相似度；

为所述目标用户中的任一用户与所述目标用户中除所述任一用户之外的所有用户之间的相似度求和，得到所述目标用户中的任一用户与所述目标用户中除所述任一用户之外的所有用户之间的相似度之和。

3.根据权利要求1所述的异常用户识别方法，其特征在于，所述根据目标用户之间的相似度从所述目标用户中确定中心用户包括：

根据所述目标用户之间的相似度最大值，确定第一用户；

将所述第一用户确定为中心用户；

根据所述目标用户中的非中心用户与所述中心用户之间的相似度最小值以及预设的第一阈值确定第二用户；

将所述第二用户确定为新的所述中心用户，并返回根据所述目标用户中的非中心用户与所述中心用户之间的相似度最小值以及预设的第一阈值确定第二用户的步骤重复执行，直至所述中心用户的数量达到预设数量阈值。

4.根据权利要求3所述的异常用户识别方法，其特征在于，所述根据所述目标用户的非中心用户与所述中心用户之间的相似度最小值以及预设的第一阈值确定第二用户包括：

计算所述目标用户的非中心用户与所述中心用户之间的相似度最小值；

当所述目标用户中的前n个非中心用户与所述中心用户之间的相似度最小值之和小于第一阈值，且所述目标用户中的前n+1个非中心用户与所述中心用户之间的相似度最小值之和不小于所述第一阈值时，将所述第n+1个非中心用户确定为所述第二用户；

其中，所述第一阈值是0至第一相似度之和之间的随机值，所述第一相似度之和是所述目标用户中所有非中心用户与所述中心用户之间的相似度最小值之和；n为正整数。

5.根据权利要求2所述的异常用户识别方法，其特征在于，所述计算所述目标用户中的任一用户与所述目标用户中除所述任一用户之外的一个用户之间的相似度包括：

根据第三用户的登录记录以及第四用户的登录记录，计算所述第三用户与所述第四用户之间的差异度；

其中，所述第三用户为所述目标用户中的任一用户，所述第四用户为所述目标用户中除所述任一用户之外的一个用户；

根据所述第三用户与所述第四用户之间的差异度，计算所述第三用户与所述第四用户之间的相似度。