挖掘不确定频繁子图的改进算法的研究

摘要：

鉴于图结构能简单方便地描绘复杂的数据以及实际应用中图数据的获得具有不确定性，不确定频繁子图挖掘算法得到广泛的研究。目前一个典型的图挖掘算法是MUSE，但MUSE算法存在期望支持度计算消耗大、时间效率不够高等问题。针对此问题提出了一种基于划分思想混合搜索策略的不确定子图挖掘算法EDFS，它用改进过的GSpan算法进行不确定的子图数据预处理，用裁剪子图模式的搜索空间裁剪不确定子图数据，用基于划分思想的混合策略进行频繁子图的挖掘。子图同构与边存在概率的实验结果证明了EDFS算法能更高效地挖掘出不确定数据频繁子图。

关键词：不确定图、图挖掘、频繁子图集、划分思想、混合策略

分类号：TP311(计算技术、计算机技术)

在线出版日期：2015-02-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：112-116