%0 Journal Article
%T 基于全局图遍历的加权频繁模式挖掘算法
%A 耿汝年
%A 董祥军
%A 须文波
%J 计算机集成制造系统
%P 0-0
%D 2008
%X 为解决加权遍历模式挖掘问题，提出了一种从边加权有向图到顶点加权有向图的变换模型。基于该模型，提出了基于全局图遍历加权频繁模式挖掘算法。在该算法中，利用图全局拓扑信息评估遍历模式的加权支持度，将剪枝问题转化为模式可扩展性问题，进而利用可扩展模式的向下闭合特性产生候选模式集。实验结果表明，该算法是一个高效的基于图遍历的加权频繁模式挖掘算法。
%K 数据挖掘
%K 加权有向图
%K 遍历模式
%K 频繁模式
%K 支持度界
%U http://www.cims-journal.cn/CN/abstract/abstract1986.shtml