加权最大频繁子图挖掘算法的研究

• 作者: 周法国 唐建军 杨珺 王映龙
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 最大加权频繁子图 邻接矩阵 规范编码
• 年，卷（期）: 2009,（20）
• 所属期刊栏目: 博士论坛
• 页码范围: 31-34,38
• 页数: 5页
• 分类号: TP391
• 字数: 5286字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.20.009

摘要

如何从大量的图中挖掘出令人感兴趣的子图模式已经成为数据挖掘领域研究的热点之一.传统的频繁子图挖掘方法对满足最小支持度阚值的子图同等对待,但在真实数据库中不同的子图往往具有不同的重要程度.为解决上述问题,提出了一种深度优先的挖掘加权最大频繁子图的新算法.首先给出了一种新的用于计算图的邻接矩阵规范编码的结点排序策略,大大降低了求图规范编码的复杂度,并可以加速子图规范编码匹配的速度.其次,给出了加权最大频繁子图的定义,不仅可以找出较为重要的最大频繁子图,而且可以使挖掘结果同样具有反单调性,从而可加速剪枝.实验结果表明,提出的算法不仅可以有效地减少挖掘结果的数量,而且具有较高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨珺	江西农业大学计算机与信息工程学院	43	143	8.0	10.0
2	王映龙	江西农业大学软件学院	82	408	13.0	17.0
3	唐建军	江西农业大学计算机与信息工程学院	54	769	13.0	26.0
4	周法国	江西农业大学软件学院	1	14	1.0	1.0