[发明专利]一种用户群体的识别方法及装置、电子设备、存储介质

权利要求书

1.一种用户群体的识别方法，其特征在于，包括：

获取数据集；其中，所述数据集包括多个事务的项集；每个所述事务的项集中的每个节点对应参与所述事务的一个用户；

将当前所述数据集中邻居节点数量最多的未处理的所述节点确定为当前核心节点；

按照所述当前核心节点的目标集合中的各个节点的邻居节点数量从大到小的顺序，从所述当前核心节点出发，向所述当前核心节点的所述目标集合中的各个节点进行项集延伸，直至得到所有所述当前核心节点的频繁项集；其中，一个所述节点的目标集合包括所述节点的邻居节点中未处理的各个所述节点；所述当前核心节点的频繁项集为由所述当前核心点及其所述目标集合中的节点组成的，支持度不小于支持度阈值的项集；

判断当前所述数据集中是否存在未处理的所述节点；其中，若判断出当前所述数据集中存在未处理的所述节点，则返回执行所述将当前所述数据集中邻居节点数量最多的未处理的所述节点确定为当前核心节点；

若判断出当前所述数据集中不存在未处理的所述节点，则基于确定出的每个所述节点的频繁项集中节点数量最大的频繁项集，确定水军用户群体。

2.根据权利要求1所述的方法，其特征在于，所述按照所述当前核心节点的目标集合中的各个节点的邻居节点数量从大到小的顺序，从所述当前核心节点出发，向所述当前核心节点的所述目标集合中的各个节点进行项集延伸，直至得到所有所述当前核心节点的频繁项集，包括：

初始化所述当前核心节点的N项集；其中，所述N项集表示节点数量为N的项集；所述当前核心节点的N项集初始仅包括所述当前核心节点；

判断是否存在当前的所述当前核心节点的N项集对应的当前目标节点；其中，当前的所述当前核心节点的N项集对应的当前目标节点指代在当前的所述当前核心节点的N项集中的各个节点的目标集合的交集中未组合过包括自身以及当前的所述当前核心节点的N项集中的各个节点的项集的节点中，邻居节点数量最多的节点；

若判断出存在当前的所述当前核心节点的N项集对应的目标节点，则将当前的所述当前核心节点的N项集与其对应的所述当前目标节点组合，得到当前的所述当前核心节点的N+1项集；

将N加一；

判断最新得到当前的所述当前核心节点的N项集的支持度是否满足支持度阈值；

若判断出最新得到当前的所述当前核心节点的N项集的支持度满足支持度阈值，则将当前的所述当前核心节点的N项集，确定为所述当前核心节点的频繁项集，并返回执行所述判断是否存在当前的所述当前核心节点的N项集对应的当前目标节点；

若判断出不存在当前的所述当前核心节点的N项集对应的当前目标节点，或判断出最新得到当前的所述当前核心节点的N项集的支持度不满足支持度阈值，则将N减一；

判断当前的N是否为零；其中，若判断出当前的N不为零，则返回执行所述判断是否存在当前的所述当前核心节点的N项集对应的当前目标节点；

若判断当前的N是否为零，确定已得到所有所述当前核心节点的频繁项集。

3.根据权利要求2所述的方法，其特征在于，所述判断是否存在当前的所述当前核心节点的N项集对应的当前目标节点，包括：

将所述当前核心节点的N项集中邻居节点数量最少的节点确定为当前第一节点；

依次遍历所述当前第一节点的所述目标集合中的每个节点，确定出同时为所述当前核心节点的N项集的各个节点的邻居节点的公共节点；

判断各个所述公共节点中是否存在未组合过包括自身以及当前的所述当前核心节点的N项集中的各个节点的项集的节点的目标公共节点；

若判断出各个所述公共节点中不存在未组合过包括自身以及当前的所述当前核心节点的N项集中的各个节点的项集的节点的目标公共节点，则确定不存在当前的所述当前核心节点的N项集对应的当前目标节点；

若判断出各个所述公共节点中存在未组合过包括自身以及当前的所述当前核心节点的N项集中的各个节点的项集的节点的目标公共节点，则确定存在当前的所述当前核心节点的N项集对应的当前目标节点；其中，邻居节点数量最多的所述公共节点为当前的所述当前核心节点的N项集对应的当前目标节点。