[发明专利]一种基于聚类分析的软件缺陷修复模板提取方法

摘要

本发明公开了一种基于聚类分析的软件缺陷修复模板提取方法，属于软件维护领域，步骤如下：首先定义bug的细粒度修改模式，并识别出每个bug相关的细粒度修改模式；接着对每个bug相关的细粒度修改模式的程序元素进行捕获；之后获取每个bug的顶层修改模式多重集，然后进行层次聚类分析，获得聚类后的多个顶层修改模式多重集；之后获取每个顶层修改模式多重集对应的新的修改模式多重集；再根据程序元素之间的关系获取修改模式多重集图；然后对修改模式多重集图进行分割优化，获得修改模式聚类；最后根据修改模式聚类构建软件缺陷修复模板。本发明的方法获得的修复模板具有语义特征，其普适性和通用性更强，提高了缺陷修复的效率和精度。

主权项

1.一种基于聚类分析的软件缺陷修复模板提取方法，其特征在于，包括以下步骤：步骤1、定义bug的细粒度修改模式，之后对bug缺陷库中的bug进行文本分析处理，识别出每个bug相关的细粒度修改模式；步骤2、利用代码分析技术对每个bug相关的细粒度修改模式的程序元素进行捕获；步骤3、确定步骤2捕获的每个bug中程序元素之间的关系，然后将同一类型的顶层程序元素归为该bug的一个顶层修改模式多重集；之后对所有bug的顶层修改模式多重集进行层次聚类，获得聚类后的多个顶层修改模式多重集；步骤4、根据顶层修改模式多重集对应的程序元素，获取每个顶层修改模式多重集对应的新的修改模式多重集；步骤5、根据程序元素之间的关系，确定步骤4获得的所有新的修改模式多重集之间的关系，之后对新的修改模式多重集进行连接，获得修改模式多重集图；步骤6、利用频繁模式挖掘技术对步骤5获得的修改模式多重集图进行分割优化，获得修改模式聚类；步骤7、根据步骤6获得的修改模式聚类构建软件缺陷修复模板。