[发明专利]基于关联关系的数据挖掘方法和装置

权利要求书

1.一种基于关联关系的数据挖掘方法，所述关联关系建立在若干个主体之间；所述主体包括至少两种类型，其中至少一种类型为挖掘目标类型；所述方法包括：

根据主体之间的关联关系，将所有主体划分为若干个连通子集；所述连通子集包括至少一个成员主体，一个连通子集中包括与每个成员主体具有关联关系的所有主体；

采用包含至少两个属于挖掘目标类型的成员主体的连通子集进行数据挖掘。

2.根据权利要求1所述的方法，所述根据主体之间的关联关系，将所有主体划分为若干个连通子集，包括：以主体为节点、以关联关系为边构建异构图，生成所述异构图的若干个最大连通子图，以每个最大连通子图的所有节点作为一个连通子集的成员主体。

3.根据权利要求2所述的方法，所述生成异构图的若干个最大连通子图，包括：以异构图中某条边的两个端点作为元素生成新集合，如果两个端点中至少一个是某个已有集合的元素则将所述已有集合合并入新集合中，遍历所有已有集合后将新集合添加到已有集合中；遍历异构图中的所有边后，以得到的每个已有集合中的所有元素作为一个最大连通子图的所有节点。

4.根据权利要求1所述的方法，所述采用包含至少两个属于挖掘目标类型的成员主体的连通子集进行数据挖掘，包括：采用图算法对包含至少两个属于挖掘目标类型的节点的最大连通子图进行网络结构特征提取。

5.根据权利要求1所述的方法，所述采用包含至少两个属于挖掘目标类型的成员主体的连通子集进行数据挖掘，包括：对包含至少两个属于挖掘目标类型的成员主体的连通子集进行特征提取；或，以包含至少两个属于挖掘目标类型的成员主体的连通子集作为机器学习模型的输入。

6.根据权利要求1所述的方法，所述主体类型包括：账户、用户设备；所述关联关系包括：某个账户使用某个用户设备实施登录行为；所述挖掘目标类型包括：账户。

7.一种基于关联关系的数据挖掘装置，所述关联关系建立在若干个主体之间；所述主体包括至少两种类型，其中至少一种类型为挖掘目标类型；所述装置包括：

连通子集单元，用于根据主体之间的关联关系，将所有主体划分为若干个连通子集；所述连通子集包括至少一个成员主体，一个连通子集中包括与每个成员主体具有关联关系的所有主体；

挖掘执行单元，用于采用包含至少两个属于挖掘目标类型的成员主体的连通子集进行数据挖掘。

8.根据权利要求7所述的装置，所述连通子集单元具体用于：以主体为节点、以关联关系为边构建异构图，生成所述异构图的若干个最大连通子图，以每个最大连通子图的所有节点作为一个连通子集的成员主体。

9.根据权利要求8所述的装置，所述连通子集单元生成异构图的若干个最大连通子图，包括：以异构图中某条边的两个端点作为元素生成新集合，如果两个端点中至少一个是某个已有集合的元素则将所述已有集合合并入新集合中，遍历所有已有集合后将新集合添加到已有集合中；遍历异构图中的所有边后，以得到的每个已有集合中的所有元素作为一个最大连通子图的所有节点。

10.根据权利要求7所述的装置，所述挖掘执行单元具体用于：采用图算法对包含至少两个属于挖掘目标类型的节点的最大连通子图进行网络结构特征提取。

11.根据权利要求7所述的装置，所述挖掘执行单元具体用于：对包含至少两个属于挖掘目标类型的成员主体的连通子集进行特征提取；或，以包含至少两个属于挖掘目标类型的成员主体的连通子集作为机器学习模型的输入。

12.根据权利要求7所述的装置，所述主体类型包括：账户、用户设备；所述关联关系包括：某个账户使用某个用户设备实施登录行为；所述挖掘目标类型包括：账户。