[发明专利]异常群体的检测方法、装置及设备

权利要求书

1.一种异常群体的检测方法，其特征在于，包括：

将关系网络中节点之间的交互行为构成有向同构图，所述有向同构图包括节点和有效边，所述有效边由起始节点向终止节点发起的交互行为所形成；

基于所述有向同构图中有效边两端节点为异常的风险概率和有效边对应终止节点的入度数，更新所述有向同构图中有效边的边权重，所述入度数为节点被发起交互行为的有效边数量，所述节点为异常的风险概率为利用无监督异常检测模型对关系网络中节点进行异常评估所得到，具体将关系网络中节点对应的行为数据形成特征空间，并从所述特征空间内抽取预设维度的特征和数据点进行多次随机切割，利用无监督异常检测模型中嵌入的用于孤立异常行为特征的二叉树森林，遍历计算每次随机切割后形成特征子空间内的节点数量，通过评估所述特征子空间内的节点数量达到阈值的速度，得到节点为异常的风险概率；

遍历移除所述有向同构图中度数最小的节点后，根据所述有效边的边权重检测所述有向同构图中剩余节点所形成的风险度量是否增加，所述度数包括入度数和出度数，所述出度数为节点发起的有效边数量；

若否，则将所述有向同构图中节点作为检测出的异常群体进行输出。

2.根据权利要求1所述的方法，其特征在于，所述基于所述有向同构图中有效边两端节点为异常的风险概率和有效边对应终止节点的入度数，更新所述有向同构图中有效边的边权重，具体包括：

基于所述有向同构图中有效边两端节点为异常的风险概率和有效边对应终止节点的入度数，确定有效边对应的原始边权重和边权重对应的调整系数；

根据所述有效边对应的初始边权重和边权重对应的调整系数，更新所述有向同构图中有效边的边权重。

3.根据权利要求2所述的方法，其特征在于，所述基于所述有向同构图中有效边两端节点为异常的风险概率和有效边对应终止节点的入度数，确定有效边对应的初始边权重和边权重对应的调整系数，具体包括：

通过遍历所述有向同构图中有效边，获取有效边对应的初始边权重；

基于所述有效边两端节点为异常的风险概率和所述有效边对应终止节点的入度数，计算边权重对应的调整系数。

4.根据权利要求1-3中任一项所述的方法，其特征在于，所述遍历移除所述有向同构图中度数最小的节点后，根据所述有效边的边权重检测所述有向同构图中剩余节点所形成的风险度量是否增加，具体包括：

基于所述有向同构图中节点的度数，建立有向同构图中节点的最小堆，所述最小堆中度数最小的节点位于堆顶；

遍历从有向同构图中节点的最小堆中移除位于堆顶的节点，根据所述有效边的边权重检测所述有向同构图中剩余节点所形成的风险度量是否增加。

5.根据权利要求4所述的方法，其特征在于，所述遍历从有向同构图中节点的最小堆中移除位于堆顶的节点，根据所述有效边的边权重检测所述有向同构图中剩余节点所形成的风险度量是否增加，具体包括：

遍历从有向同构图中节点的最小堆中移除位于堆顶的节点，根据所述有效边的边权重在移除节点前后所产生的变化分别获取移除节点前所述有向同构图中剩余节点所形成的风险度量和移除节点后所述有向同构图中剩余节点所形成的风险度量；

通过比对移除节点后所述有向同构图中剩余节点所形成的风险度量是否大于所述移除节点前所述有向同构图中剩余节点所形成的风险度量，检测所述有向同构图中剩余节点所形成的风险度量是否增加。

6.根据权利要求4所述的方法，其特征在于，在所述遍历从有向同构图中节点的最小堆中移除位于堆顶的节点，根据所述有效边的边权重检测所述有向同构图中剩余节点所形成的风险度量是否增加之前，所述方法还包括：

根据所述有向同构图中有效边的边权重和所述节点数量，设置所述有向同构图中节点的风险度量。