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

摘要

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

主权项

一种针对单个不确定图的频繁子图挖掘方法，其特征在于，包括：获取单个不确定图；根据所述单个不确定图枚举出所述单个不确定图的所有子图；在所述单个不确定图的所有蕴含图中指定部分蕴含图为样本图；分别计算所述单个不确定图的每个样本图的存在概率，以及所述每个子图在所述单个不确定图的样本图上的期望支持度；根据所述每个子图在所述单个不确定图的样本图上的期望支持度与所述单个不确定图的每个样本图的存在概率，判定该子图是否为频繁子图；输出所有频繁子图。