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

摘要

本发明公开了一种针对单个不确定图的频繁子图挖掘方法，包括：获取单个不确定图；根据单个不确定图枚举出单个不确定图的所有子图；在单个不确定图的所有蕴含图中指定部分蕴含图为样本图；分别计算单个不确定图的每个样本图的存在概率，以及每个子图在单个不确定图的样本图上的期望支持度；根据每个子图在单个不确定图的样本图上的期望支持度与单个不确定图的每个样本图的存在概率，判定该子图是否为频繁子图；输出所有频繁子图。本发明通过将单个不确定图划分为多个蕴含的确定图并将蕴含图视作确定图抽样计算子图的期望支持度的手段，能在单个不确定图上使用频繁子图挖掘技术，填补了本领域的技术空白。

主权项

1.一种针对单个不确定图的频繁子图挖掘方法，其特征在于，包括：获取单个不确定图；根据所述单个不确定图枚举出所述单个不确定图的所有子图，包括：从所述单个不确定图提取出多个蕴含图，所述每个蕴含图都是所述单个不确定图可能的存在方式；分别计算所述每个蕴含图所包含的所有子图；其中，所述提取出多个蕴含图的个数为2的所述单个不确定图中边的个数次幂；在所述单个不确定图的所有蕴含图中指定部分蕴含图为样本图，包括：在所述单个不确定图的所有蕴含图随机指定数个蕴含图为样本图，其中，所述样本图的数量与任一子图在所述单个不确定图的所有蕴含图的支持度最大值的平方成正比，与不置信度的自然对数成反比，与误差系数的平方成反比，与支持度阈值的平方成反比；分别计算所述单个不确定图的每个样本图的存在概率，以及所述每个子图在所述单个不确定图的样本图上的期望支持度，包括：根据所述单个不确定图中每条边的概率，计算出所述每个蕴含图的存在概率；其中，每条边的概率用于表示两个人合作关系的紧密程度；指定所述单个不确定图的所有子图中的一个；分别计算所述被指定的子图在每个样本图上的支持度；根据所述每个样本图的存在概率、所述被指定的子图在每个样本图上的支持度，计算所述被指定的子图在每个被样本图的支持度；继续从所述单个不确定图中指定下一个子图并计算其在每个样本图上的支持度，直到所述单个不确定图的所有子图都被指定；根据所述每个子图在每个样本图上的支持度，计算所述每个子图在所述单个不确定图上的期望支持度；根据所述每个子图在所述单个不确定图的样本图上的期望支持度与所述单个不确定图的每个样本图的存在概率，判定该子图是否为频繁子图；输出所有频繁子图。