基于改进向量空间模型的克隆群映射方法  

Clone group mapping method based on improved vector space model

作　　者：陈桌[1] 张丽萍[1] 王欢[1] 张久杰[1] 王春晖[1] 

机构地区：[1]内蒙古师范大学计算机与信息工程学院,呼和浩特010022

出　　处：《计算机应用》2016年第7期2031-2037,共7页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61363017;61462071);内蒙古自然科学基金资助项目(2014MS0613);内蒙古教育厅资助项目(NJZY14039)~~

摘　　要：针对Type-3克隆代码映射方法少且效率低等问题,提出了一种基于改进向量空间模型(VSM)的映射方法。该方法将改进的VSM引入到克隆代码分析中,从而得到一种可有效映射Type-1、Type-2以及Type-3克隆代码的克隆群映射方法。首先,将克隆群文档预处理得到去除无用词的代码文档,同时提取克隆群文档的文件名、函数名等特征项;其次,提取并构建克隆群词频向量空间,利用余弦算法计算出克隆群相似度;然后,通过克隆群相似度和特征项的匹配构建克隆群映射,最终得到克隆群映射结果。对5款开源软件进行实验并人工验证,所提方法能在低时耗的前提下,保证查全率和查准率均不低于96.1%和97.1%。实验结果表明了所提方法的可行性,为后期软件演化分析提供数据支撑。Focusing on the less quantity and low efficiency problem of Type-3 clone code mapping method, a mapping method based on improved Vector Space Model（ VSM） was proposed. Improved VSM was introduced into the clone code analysis to get an effective clone group mapping method for Type-1, Type-2 and Type-3. Firstly, clone group document was pretreated to get the code document with removing useless word, and the file name, function name and other features of clone group document were extracted at the same time. Secondly, word frequency vector space of clone group was extracted and built; the similarity of clone group was calculated by using cosine algorithm. Then mapping of clone group was constructed by clone group similarity and feature matching, and the result of cloning group mapping was obtained finally. Five pieces of open source software was tested and verified by experiments. The proposed method can guarantee the recall and the precision of not less than 96. 1% and 97. 1% at low time consumption. The experimental results show that the proposed method is feasible,which provides data support for the analysis of software evolution.

关 键 词：克隆代码 克隆群映射 向量空间模型 特征项 词频 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]