一种针对单个不确定图的频繁子图挖掘与优化方法

本发明公开了一种针对单个不确定图的频繁子图挖掘与优化方法，包括：获取单个不确定图；枚举出单个不确定图的所有子图；指定部分蕴含图为样本图；多个检查点将样本图集合分割为多个部分样本图集合，并依次指定每个检查点；使用计算重用方法分别计算单个不确定图的被指定检查点覆盖的部分样本图集合中每个样本图的存在概率，并使用计算重用方法计算每个子图在被指定检查点覆盖的部分样本图集合中每个样本图上的期望支持度；根据每个子图在被指定检查点覆盖的部分样本图集合中每个样本图上的期望支持度与单个不确定图的每个样本图的存在概率，判定该子图是频繁子图、不是频繁子图、或不确定是不是频繁子图；输出所有频繁子图。