一种新的自顶向下挖掘最大频繁子图的算法

• 作者: 刘凤春 张准 李建晶 陈晓
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 最大频繁子图 自顶向下 图同构 对称性 树结构
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 数据挖掘
• 页码范围: 157-162
• 页数: 6页
• 分类号: TP311
• 字数: 3522字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.04.028

摘要

传统挖掘频繁子图的方法,不论是基于Aprior的还是基于FP-增长的,均采用自底向上的挖掘方法,该方法需要多次迭代和判断子图同构,大大降低了算法的效率.为解决传统频繁子图挖掘方法中存在的问题,提出一种新的基于自顶向下的挖掘最大频繁子图的算法.首先定义标号图的属性信息,并基于标号图属性信息定义进而提出判断图同构的必要条件,从而减少同构的判断次数,提高算法的效率；其次,在挖掘过程中利用图的对称性质标识对称的顶点,从而减少不必要的删除操作及冗余图的存储；最后,实验证明,该算法优于现有最大频繁子图挖掘算法,且不丢失任何模式和有用信息.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张准	河北联合大学迁安学院	20	39	3.0	5.0
2	李建晶	河北联合大学迁安学院	6	19	2.0	4.0
3	陈晓	河北联合大学迁安学院	10	29	3.0	5.0
4	刘凤春	河北联合大学迁安学院	1	3	1.0	1.0