[发明专利]一种改进的基于gSpan算法的软件缺陷定位方法在审
| 申请号： | 202111340635.2 | 申请日： | 2021-11-12 |
| 公开（公告）号： | CN114048133A | 公开（公告）日： | 2022-02-15 |
| 发明（设计）人： | 王俊恺 | 申请（专利权）人： | 辽宁工程技术大学 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36;G06K9/62;G06N3/08;G06F9/54 |
| 代理公司： | 北京华夏正合知识产权代理事务所(普通合伙) 11017 | 代理人： | 韩登营;张丽萍 |
| 地址： | 123000 辽*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种改进的基于gSpan算法的软件缺陷定位方法，步骤为：从java工程项目中提取所有java文件，通过使用understand软件调用API函数从每个java文件中的每个函数提取控制流程图，生成.dot文件；将.dot文件中的数据转换为gSpan算法要求的图输入格式，之后将高低两个版本分别提取的方法图集合并在一起，对其使用改进gSpan算法挖掘区分子图；使用改进CPC算法将区分子图进行聚类，分成两簇，较少的那一簇为有缺陷的部分。本发明的改进的基于gSpan算法的软件缺陷定位方法使用无监督聚类算法在程序源代码上进行频繁子图挖掘，进而通过流程图的结构关系来进行软件缺陷的检测和定位，通过使用图挖掘技术和聚类技术来达到软件缺陷检测效率的目的。 | ||
| 搜索关键词： | 一种 改进 基于 gspan 算法 软件 缺陷 定位 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于辽宁工程技术大学，未经辽宁工程技术大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111340635.2/，转载请声明来源钻瓜专利网。
