基于图挖掘的软件故障定位技术分析-analysis of software fault location technology based on graph mining.docxVIP

江西理工大学硕士学位论文 目录  PAGE 4 目 录 摘 要I Abstract II 第一章 绪 论1 1.1 研究背景与意义1 1.2 国内外研究现状2 1.3 论文的主要内容4 1.4 论文的组织结构5 第二章 软件故障定位技术相关研究 6 2.1 引言6 2.2 软件故障的相关概念6 2.2.1 软件故障的定义 6 2.2.2 错误、故障和失效的关系7 2.2.3 故障的类型8 2.3 故障定位技术分类9 2.3.1 基于行为特征对比的软件故障方法10 2.3.2 基于程序切片的软件故障定位方法13 2.3.3 基于数据挖掘的软件故障定位方法14 2.4 本章小结 15 第三章 基于???挖掘和决策树的软件故障定位研究 16 3.1 引言16 3.2 基本概念 17 3.2.1 图和树17 3.2.2 程序调用图18 3.3 AspectJ 技术获取执行轨迹 19 3.4 图的约简 21 3.4.1 图的约简方法 21 3.4.2 子树约简方法 23  3.5 频繁子图挖掘技术24 3.5.1 频繁子图挖掘方法24 3.5.2 CloseGraph 算法挖掘频繁子图 26 3.6 应用 J48 决策树算法定位故障 28 3.6.1 算法描述28 3.6.2 算法流程29 3.6.3 实例分析30 3.7 本章小结 31 第四章 实验分析32 4.1 引言32 4.