基于数据挖掘技术的软件缺陷检测方法研究 |
| |
引用本文: | 雷珂,何威.基于数据挖掘技术的软件缺陷检测方法研究[J].电子世界,2012(15):112-114. |
| |
作者姓名: | 雷珂 何威 |
| |
作者单位: | 华中科技大学计算机科学与技术学院 |
| |
摘 要: | 针对经典频繁子图挖掘算法FFSM(Fast Frequent Subgraph Mining)无法处理有向多重图、无法得到有向频繁子图和大量的虚假警报的缺点,在其基础上提出一种新的频繁子挖掘算法HFFSM(Higher-performance Fast Frequent Subgraph Mining)。通过实验对比分析HFFSM和FFSM表明,HFFSM算法能够很好地处理有向多重图并输出有向频繁子图,并且减少了算法应用时的虚假警报,在算法效率上略有提高,而边的方向上的改进大大提高了算法的整体表现和实用性。
|
关 键 词: | 频繁子图挖掘算法 软件缺陷检测 静态分析 深度优先搜索 程序依赖图 |
本文献已被 CNKI 维普 等数据库收录! |
|