基于改進(jìn)WL圖核的代碼克隆檢測(cè)方法
所屬分類：技術(shù)論文
上傳者：zhoubin333
文檔大小：430 K
標(biāo)簽： 代碼克隆檢測(cè) 程序依賴圖 Weisfeiler-Lehman圖核
所需積分：0分積分不夠怎么辦？
文檔介紹：基于程序依賴圖(Program Dependency Graph，PDG)的代碼克隆檢測(cè)方法是檢測(cè)代碼克隆的重要方法之一，近年來提出的基于Weisfeiler-Lehman(WL)圖核迭代的近似圖匹配方法在克隆檢測(cè)中取得了較好的效果，但PDG中少量頂點(diǎn)的差異會(huì)隨著圖核迭代傳播到越來越多的頂點(diǎn)，從而導(dǎo)致算法召回率的下降。為此，針對(duì)WL圖核在克隆檢測(cè)應(yīng)用中存在的問題，提出了一種基于改進(jìn)WL圖核的代碼克隆檢測(cè)方法，將WL圖核迭代過程中采用的普通哈希算法替換為局部敏感哈希，同時(shí)引入向量的相似性度量方法，進(jìn)一步提升了對(duì)PDG近似子結(jié)構(gòu)的識(shí)別能力。實(shí)驗(yàn)結(jié)果表明，改進(jìn)后的方法不僅可以檢測(cè)出更多的差異克隆對(duì)，同時(shí)還保持了良好的精度和時(shí)間性能。
現(xiàn)在下載
VIP會(huì)員，AET專家下載不扣分；重復(fù)下載不扣分，本人上傳資源不扣分。