[发明专利]一种针对单个不确定图的频繁子图挖掘与优化方法

摘要

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

主权项

一种针对单个不确定图的频繁子图挖掘与优化方法，其特征在于，包括：获取单个不确定图；根据所述单个不确定图枚举出所述单个不确定图的所有子图；在所述单个不确定图的所有蕴含图中指定部分蕴含图为样本图；将所有样本图组成样本图集合，在所述样本图集合中设定多个检查点，所述多个检查点将所述样本图集合分割为多个部分样本图集合，每个部分样本图集合中包括一部分样本图，并依次指定所述每个检查点；其中，所述检查点是一个给定的样本大小，在处理过的样本数量达到检查点时进行检查；使用计算重用方法分别计算所述单个不确定图的所述被指定检查点覆盖的部分样本图集合中每个样本图的存在概率，并使用计算重用方法计算所述每个子图在所述被指定检查点覆盖的部分样本图集合中每个样本图上的期望支持度；根据所述每个子图在所述被指定检查点覆盖的部分样本图集合中每个样本图上的期望支持度与所述单个不确定图的所述被指定检查点覆盖的部分样本图集合中每个样本图的存在概率，判定该子图是频繁子图、不是频繁子图、或不确定是不是频繁子图，若判定该子图是频繁子图或不是频繁子图则停止该子图的相关运算，若判定该子图不确定是不是频繁子图则继续指定下一个检查点并根据下一个被指定检查点覆盖的部分样本图集合重新进行判定直到所述每个检查点都被指定过，其中，对最末被指定的检查点覆盖的部分样本图集合进行判定时一定不会得出不确定的判定结果；输出所有频繁子图。