基于全局图遍历的加权频繁模式挖掘算法

为解决加权遍历模式挖掘问题，提出了一种从边加权有向图到顶点加权有向图的变换模型。基于该模型，提出了基于全局图遍历加权频繁模式挖掘算法。在该算法中，利用图全局拓扑信息评估遍历模式的加权支持度，将剪枝问题转化为模式可扩展性问题，进而利用可扩展模式的向下闭合特性产生候选模式集。实验结果表明，该算法是一个高效的基于图遍历的加权频繁模式挖掘算法。