论文研究-一种基于前缀节点的频繁子图挖掘算法.pdf

【文件属性】：

文件名称：论文研究-一种基于前缀节点的频繁子图挖掘算法.pdf

文件大小：852KB

文件格式：PDF

更新时间：2022-08-11 12:55:38

数据挖掘,频繁子图,同构类,规范化形式,前缀节点

基于频繁子树挖掘算法中的前缀节点思想，将模式图分为图核—分支—连接向量三个部分，提出了CBE算法。对在分支上扩展得到的候选模式图，CBE算法能够在常数时间内完成规范化判定。通过实验证明CBE算法的子图挖掘效率有显著提高。