基于加权有向图的权频繁模式挖掘算法

摘要

为解决加权图遍历模式的挖掘问题,提出了一种从加权有向图中挖掘加权频繁模式算法。在该算法中,利用图全局拓扑结构和顶点权值信息评估遍历模式的权支持度,从而将剪枝问题转化成模式可扩展性问题,再利用可扩展模式产生候选模式集。本算法把图顶点权值融合进来,提高了挖掘结果的准确度。实验结果表明,该算法可以有效地进行基于加权向图的权频繁模式挖掘。