[发明专利]一种单图中近似频繁图挖掘的方法、装置、设备、介质和系统

摘要

本发明涉及图数据挖掘及图匹配领域，特别涉及一种单图中近似频繁图挖掘的方法，方法包括：根据给定的单图的大小、给定的相似度和给定的频繁程度，计算单图的频繁子图的大小上限；根据频繁子图的大小上限，遍历单图，搜索单图的所有子图；对单图的每个子图，搜索子图的所有相似子图；对子图的每个相似子图，在单图中进行匹配，搜索相似子图的所有匹配图；将子图的所有相似子图的匹配图组成匹配图集合，计算匹配图集合中最大独立集的匹配图的数量；比较最大独立集的匹配图的数量和频繁程度，如果最大独立集的匹配图的数量大于等于频繁程度，输出子图。本发明还涉及一种单图中近似频繁图挖掘的装置、设备、介质和系统。

主权项

1.一种单图中近似频繁图挖掘的方法，其特征在于，所述方法包括：根据给定的单图的大小、给定的相似度和给定的频繁程度，计算所述单图的频繁子图的大小上限，所述频繁子图的大小上限为其中，|G|为所述单图的大小，s为所述相似度，f为所述频繁程度；根据所述频繁子图的大小上限，遍历所述单图，搜索所述单图的所有子图，所述子图的大小小于等于所述频繁子图的大小上限；对所述单图的每个所述子图，搜索所述子图的所有相似子图；对所述子图的每个所述相似子图，在所述单图中进行匹配，搜索所述相似子图的所有匹配图；将所述子图的所有所述相似子图的所述匹配图组成匹配图集合，计算所述匹配图集合中最大独立集的所述匹配图的数量；比较所述最大独立集的所述匹配图的数量和所述频繁程度，如果所述最大独立集的所述匹配图的数量大于等于所述频繁程度，输出所述子图。