[发明专利]一种设备团体确定方法、装置、设备及介质

权利要求书

1.一种设备团体确定方法，其特征在于，包括：

收集平台的用户信息和设备信息，并根据所述用户信息与设备信息之间的关联关系建立二部图；

基于社区发现算法对所述二部图进行划分，得到至少一个社区团体；

根据设备属性信息对所述至少一个社区团体进行再次划分，得到细粒度设备团体；

基于每个所述细粒度设备团体的规模以及团体设备成员的属性信息计算各细粒度设备团体的分离度，并根据所述分离度确定目标设备团体。

2.根据权利要求1所述的方法，其特征在于，所述收集平台的用户信息和设备信息，包括：

对注册过所述平台账号和/或登录过所述平台账号的用户信息进行收集；

对用户注册所述平台账号和/或登录所述平台账号所使用的设备信息进行收集。

3.根据权利要求1所述的方法，其特征在于，根据所述用户信息与设备信息之间的关联关系建立二部图，包括：

将每个用户以及每个设备作为一个顶点；

若当前用户使用过当前设备，则在当前用户与当前设备对应的顶点之间建立一条边。

4.根据权利要求1所述的方法，其特征在于，所述基于社区发现算法对所述二部图进行划分，得到至少一个社区团体之后，还包括：

将所述社区团体中用户对应的顶点删除。

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述根据设备属性信息对所述至少一个社区团体进行再次划分，得到细粒度设备团体，包括：

将每个社区团体中的每个设备确定为一个小组；

根据设备属性信息计算同一社区团体中各小组之间的相似度；

将相似度最大的两个小组合并成一个小组；

重复上述相似度计算以及小组合并步骤，直到各小组之间的相似度均低于设定阈值，将当前的各小组确定为细粒度设备团体；

其中，所述设备属性信息包括：设备型号、系统版本、应用版本以及所在城市中的至少一项。

6.根据权利要求5所述的方法，其特征在于，根据设备属性信息计算同一社区团体中各小组之间的相似度，包括：

按照如下公式计算各小组之间的相似度：

其中，w_uv表示小组u与小组v之间相似度，x_ui表示小组u的第i个设备属性指标，x_vi表示小组v的第i个设备属性指标，N表示设备属性信息包括的设备属性指标总数，I(x_ui＝x_vi)表示示性函数，如果x_ui＝x_vi，则I(x_ui＝x_vi)取1，如果x_ui≠x_vi，则I(x_ui＝x_vi)取0。

7.根据权利要求5所述的方法，其特征在于，基于每个所述细粒度设备团体的规模以及团体设备成员的属性信息计算各细粒度设备团体的分离度，包括：

按照如下公式计算各细粒度设备团体的分离度：

其中：res(g)表示设备团体g的分离度，M_g表示设备团体g的成员数，X表示设备属性指标集合，x表示设备属性指标集合中的一个元素，x_r表示设备属性指标x的取值集合，r是取值集合中的任意一个元素；N表示设备属性信息包括的属性指标总数，M_g,x(r)表示在设备团体g中设备属性指标x的取值是r的成员数。