基于数据挖掘技术的软件缺陷检测方法研究

• 作者: 何威 雷珂
• 来源期刊: 电子世界
• 学科: 工学
• 关键词: 频繁子图挖掘算法 软件缺陷检测 静态分析 深度优先搜索 程序依赖图
• 年，卷（期）: 2012,（15）
• 所属期刊栏目: 科研发展
• 页码范围: 112-114
• 分类号: TP311.13
• 字数: 4447字
• 语种: 中文

摘要

针对经典频繁子图挖掘算法FFSM(Fast Frequent Subgraph Mining)无法处理有向多重图、无法得到有向频繁子图和大量的虚假警报的缺点,在其基础上提出一种新的频繁子挖掘算法HFFSM(Higher-performance Fast Frequent Subgraph Mining).通过实验对比分析HFFSM和FFSM表明,HFFSM算法能够很好地处理有向多重图并输出有向频繁子图,并且减少了算法应用时的虚假警报,在算法效率上略有提高,而边的方向上的改进大大提高了算法的整体表现和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷珂	华中科技大学计算机科学与技术学院	2	0	0.0	0.0
2	何威	华中科技大学计算机科学与技术学院	2	4	1.0	2.0