基于改进WL图核的代码克隆检测方法
所属分类:技术论文
上传者:zhoubin333
文档大小:430 K
标签: 代码克隆检测 程序依赖图 Weisfeiler-Lehman图核
所需积分:0分积分不够怎么办?
文档介绍:基于程序依赖图(Program Dependency Graph,PDG)的代码克隆检测方法是检测代码克隆的重要方法之一,近年来提出的基于Weisfeiler-Lehman(WL)图核迭代的近似图匹配方法在克隆检测中取得了较好的效果,但PDG中少量顶点的差异会随着图核迭代传播到越来越多的顶点,从而导致算法召回率的下降。为此,针对WL图核在克隆检测应用中存在的问题,提出了一种基于改进WL图核的代码克隆检测方法,将WL图核迭代过程中采用的普通哈希算法替换为局部敏感哈希,同时引入向量的相似性度量方法,进一步提升了对PDG近似子结构的识别能力。实验结果表明,改进后的方法不仅可以检测出更多的差异克隆对,同时还保持了良好的精度和时间性能。
现在下载
VIP会员,AET专家下载不扣分;重复下载不扣分,本人上传资源不扣分。