一种基于前缀节点的频繁子图挖掘算法

• 作者: 李海波 王元珍
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 频繁子图 同构类 规范化形式 前缀节点
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2476-2478,2482
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.07.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李海波		1	0	0.0	0.0
2	王元珍		1	0	0.0	0.0