基于版本间克隆映射的演化模式识别及谱系构建
来源：计算机应用杂志2016年第7期北京时间：
作者：张久杰, 翟晔, 王春晖, 张丽萍, 刘东升
单位：内蒙古师范大学 计算机与信息工程学院, 呼和浩特 010022
摘要：针对当前克隆谱系的构建方法较为复杂、演化模式亟需扩充等问题，提出了新的克隆代码演化模式，并根据软件版本间的克隆代码映射关系自动构建了克隆谱系。首先，针对软件每一版本进行克隆检测并利用潜在狄利克雷分配（LDA）抽取克隆代码的主题信息；然后，根据克隆代码主题的相似度确定版本间克隆代码的映射关系；进而，根据已有的映射关系为克隆代码添加演化模式并分析演化特征；最终，结合映射信息与演化模式信息完成克隆谱系的构建。针对4款开源软件进行了克隆谱系的构建实验，实验结果表明所提克隆谱系构建方法可行，证实了新提出的演化模式在克隆代码演化过程中确实存在。实验发现约90%的克隆代码在软件演化过程中比较稳定，约67%的克隆群经历的发布版本数不超过发布版本总数的一半。实验结论及理论分析将为克隆代码的后续研究及克隆代码的维护与管理提供有力支持。
关键词：克隆代码,主题建模,软件演化,演化模式,克隆谱系,软件维护
基金资助：国家自然科学基金资助项目（61363017，61462071）；内蒙古自然科学基金资助项目（2014MS0613，2015MS0606）；内蒙古自治区高等学校科学研究项目（NJZY14039，NJZY16046）。
