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

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