[发明专利]垃圾账户的识别方法和装置

权利要求书

1.一种垃圾账户的识别方法，包括：

获取满足预定统计条件的账户行为记录，每条记录包括发生行为的账户和发生所述行为时使用的若干种要素资源；所获取的记录包括至少两种要素资源；

针对每种要素资源，将所述记录的账户集合和要素资源集合划分为一一对应的若干个账户子集和要素资源子集；所述账户子集中的每个账户在至少一条记录中使用过对应要素资源子集中的要素资源，并且在任一条记录中没有使用过其他要素资源子集中的要素资源；

根据某个账户对于每种要素资源的所属账户子集中的账户数量，确定所述账户是否为垃圾账户。

2.根据权利要求1所述的方法，所述针对每种要素资源，将所述记录的账户集合和要素资源集合划分为一一对应的若干个账户子集和要素资源子集，包括：

针对每种要素资源，以所述记录的账户集合中的每个账户作为一侧节点，以所述记录的要素资源集合中的每个要素资源作为另一侧节点，以在至少一条记录中包括某个账户和某个要素资源作为边，建立账户与该种要素资源的二部图；

查找所述二部图中若干个最大连通节点集合，将每个最大连通节点集合内的两侧节点分别作为一个账户子集的元素和对应的一个要素资源子集的元素；所述最大连通节点集合内的每个节点与至少一个其他同集合节点通过边相互连通，并且与集合外的节点没有边相互连通。

3.根据权利要求2所述的方法，所述查找二部图中通过边相互连通的若干个最大连通节点集合，包括：对所述二部图采用最大连通子图算法，以每个最大连通子图中的节点作为一个最大连通节点集合的元素。

4.根据权利要求1所述的方法，所述根据某个账户对于每种要素资源的所属账户子集中的账户数量，确定所述账户是否为垃圾账户，包括：采用每种要素资源的权值，计算某个账户对于每种要素资源的所属账户子集中的账户数量的加权和；当所述账户的加权和达到或超过设定阈值时判定所述账户为垃圾账户。

5.根据权利要求1所述的方法，所述满足预定统计条件的账户行为包括：注册账户行为和注册后前N次登录账户的行为，N为自然数。

6.根据权利要求1所述的方法，所述要素资源包括以下至少两种：设备标识、设备的媒体访问控制MAC地址、设备的国际移动设备身份码IMEI、账户的绑定手机号码。

7.一种垃圾账户的识别装置，包括：

记录获取单元，用于获取满足预定统计条件的账户行为记录，每条记录包括发生行为的账户和发生所述行为时使用的若干种要素资源；所获取的记录包括至少两种要素资源；

子集划分单元，用于针对每种要素资源，将所述记录的账户集合和要素资源集合划分为一一对应的若干个账户子集和要素资源子集；所述账户子集中的每个账户在至少一条记录中使用过对应要素资源子集中的要素资源，并且在任一条记录中没有使用过其他要素资源子集中的要素资源；

账户判别单元，用于根据某个账户对于每种要素资源的所属账户子集中的账户数量，确定所述账户是否为垃圾账户。

8.根据权利要求7所述的装置，所述子集划分单元包括：

二部图生成模块，用于针对每种要素资源，以所述记录的账户集合中的每个账户作为一侧节点，以所述记录的要素资源集合中的每个要素资源作为另一侧节点，以在至少一条记录中包括某个账户和某个要素资源作为边，建立账户与该种要素资源的二部图；

子集生成模块，用于查找所述二部图中若干个最大连通节点集合，将每个最大连通节点集合内的两侧节点分别作为一个账户子集的元素和对应的一个要素资源子集的元素；所述最大连通节点集合内的每个节点与至少一个其他同集合节点通过边相互连通，并且与集合外的节点没有边相互连通。

9.根据权利要求8所述的装置，所述子集生成模块查找二部图中通过边相互连通的若干个最大连通节点集合，包括：对所述二部图采用最大连通子图算法，以每个最大连通子图中的节点作为一个最大连通节点集合的元素。

10.根据权利要求7所述的装置，所述账户判别单元具体用于：采用每种要素资源的权值，计算某个账户对于每种要素资源的所属账户子集中的账户数量的加权和；当所述账户的加权和达到或超过设定阈值时判定所述账户为垃圾账户。

11.根据权利要求7所述的装置，所述满足预定统计条件的账户行为包括：注册账户行为和注册后前N次登录账户的行为，N为自然数。