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

摘要

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