基于潜在狄利克雷分配模型预测克隆代码不一致变化的可能性.pdfVIP

Journal ofComputerApplications ISSN 10o19081 2014—06．10 计算机应用，2014，34(6)：1788—1791，1811 CODEN JYIIDU http：／／www．joca．cn 文章编号：1001-9081(2014)06—1788．04 doi：10．11772／j．issn．1001—9081．2014．06．1788 基于潜在狄利克雷分配模型预测克隆代码不一致变化的可能性 尹丽丽，张丽萍，王春晖，涂 颖，刘东升’ (内蒙古师范大学计算机与信息工程学院，呼和浩特010022) ( 通信作者电子邮箱nmlds@126．CO1TI) 摘 要：程序员对源代码的拷 贝、粘贴及修改活动会导致软件中出现大量的克隆代码，而在版本的进化过程 中， 克隆代码的不一致变化是引起程序错误的主要原因，同时会增加维护成本。为 了解决该问题，提 出一种新的研究方 法：首先构建版本间克隆群的映射关系，其次借助潜在狄利克雷分配(LDA)模型提取直系克隆群集主题 ，最后预测克 隆代码不一致变化的可能性。对一款软件的8个版本进行了实验，实验结果的区分度明显，可以有效地预测不一致变 化 的可能性，评估软件质量和可信性 。 关键词：预测；克隆代码；不一致变化；潜在狄利克雷分配模型；进化 中图分类号：TP311．5 文献标志码：A Predictinginconsistentchangeprobabilityof codeclonebasedon latentDirichletallocationmodel YIN Lili，ZHANG Liping，WANG Chunhui，TU Ying，LIU Dongsheng ‘ (CollegeofCompu~randInformationEngineering，InnerMongoliaNormalUnivemi@，HohhotNeiMongol010022，China) Abstract：Theactivitiesoftheprogrammersincludingcopy，pasteandmodifyresultinalotofcodecloneinthesoftware systems．However，the inconsistentchange ofcode clone isthe main reason thatcausesprorgam errorand increases maintenna cecostsin theevolutionaryprocessofthesoftwareversion．Tosolvethisproblem，anew research methodwas proposed．Themappingrelationshipbetweentheclonergoupswasbuiltatfirst．Thenthethemeoflinealcloningclusterwas extractedusingLatentDirichletAllocation(LDA)mode1．Finally，theinconsistentchangeprobabilityofcodeclonewas predicted．A softwarewhichcontainseightversionswastestedandanobviousdiscriminationwasgot．Theexperimentalresults show thatthemethod caneffectivelypredicttheprobabilityofinconsistentchangeandbeusedforevaluating quality and credibilityofsoftwrae． Keywords：prediction；codeclone；inconsisten