[发明专利]一种频繁子图挖掘的方法及系统

权利要求书

1.一种频繁子图挖掘的方法，其特征在于，包括：

获取待挖掘图数据，将所述待挖掘图数据划分成子图；

基于深度优先搜索算法，对所述子图进行并行计算，查找出相应的子频繁项集；

将所述子频繁项集进行合并，得出所述待挖掘图数据的频繁子图。

2.如权利要求1所述的方法，其特征在于，所述基于深度优先搜索算法，对所述子图进行并行计算，查找出相应的子频繁项集包括：

将所述子图并行分发至众核处理器；

所述众核处理器利用所述深度优先搜索算法，并行计算所述子图，查找出相应的所述子频繁项集。

3.如权利要求2所述的方法，其特征在于，所述众核处理器利用所述深度优先搜索算法，并行计算所述子图，查找出相应的所述子频繁项集包括：

将所述子图进行初始化操作；

对初始化后的所述子图进行遍历，查找出相应的所述子频繁项集。

4.如权利要求3所述的方法，其特征在于，所述将所述子图进行初始化操作包括：

计算所述子图的边和点的频度；

将所述频度与预设的最小支持度阈值相比较，移除频度小于所述最小支持度阈值的边和点；

将剩下的边进行编码，并进行初始化操作。

5.如权利要求1至4任一项所述的方法，其特征在于，所述将所述待挖掘图数据划分成子图包括：

处理器对所述待挖掘图数据进行分块操作，得出所述子图。

6.一种频繁子图挖掘的系统，其特征在于，包括：处理器和众核处理器；

其中，所述处理器用于获取待挖掘图数据，将所述待挖掘图数据划分成子图；

所述众核处理器用于基于深度优先搜索算法，对所述子图进行并行计算，查找出相应的子频繁项集；

所述处理器用于将所述子频繁项集进行合并，得出所述待挖掘图数据的频繁子图。

7.如权利要求6所述的系统，其特征在于，所述处理器具体用于将所述子图进行初始化操作；

所述众核处理器具体用于对初始化后的所述子图进行遍历，查找出相应的所述子频繁项集。

8.如权利要求7所述的系统，其特征在于，所述处理器具体用于计算所述子图的边和点的频度；将所述频度与预设的最小支持度阈值相比较；移除频度小于所述最小支持度阈值的边和点；将剩下的边进行编码，并进行初始化操作。