王 雷1,2,宋慧娜1,王文发1.一种基于相似度评分的设计模式识别方法[J].湖南大学学报:自然科学版,2019,(12):50~57
一种基于相似度评分的设计模式识别方法
A Design Pattern Detection Method Based on Similarity Scoring
  
DOI:
中文关键词:  设计模式识别  准确率  时间性能  有向图  软件逆向工程
英文关键词:design pattern detection  accuracy  time performance  directed graph  software re-engineering
基金项目:
作者单位
王 雷1,2,宋慧娜1,王文发1 (1.延安大学 数学与计算机科学学院陕西 延安 716000 2.中国矿业大学(北京) 机电与信息工程学院北京 100083) 
摘要点击次数: 137
全文下载次数: 90
中文摘要:
      使用软件工具自动识别UML(Unified Modeling Language)模型中包含的设计模式,可以帮助软件开发人员理解、维护和重构大型软件项目. 现有设计模式识别方法大多是将所考虑的若干个特征分别进行匹配,准确率和时间性能不高. 为此,提出了一种基于相似度评分的设计模式识别方法. 首先,给出该方法的基本流程;然后,提出一种基于有向图/矩阵的设计模式和系统的表示;接着,详细讨论了基于相似度评分的模式实例搜索算法;最后,实现了该方法的支撑工具,并使用该工具对一个开源项目进行了设计模式的识别.该方法不是将所考虑的若干个特征分别进行匹配,而是使用总特征矩阵进行匹配. 实验结果表明,相对于将所考虑的若干个特征分别进行匹配的方法,该方法的识别准确率和时间性能更高.
英文摘要:
      Detecting design pattern instances in UML models by using software tools can help software developers to understand,maintain and reconstruct the large-scale software projects. Most of the existing methods for automatic design pattern detection let the several considered features match separately,so that the accuracy rate and time performance are not high enough. Therefore,a design pattern detection method based on similarity scoring was proposed. First,the basic process of this method was given; then,a representation of system and patterns based on directed graph/matrix was proposed; the pattern instance search algorithm based on similarity scoring was discussed in detail; finally,a supporting tool for this method was implemented,and design patterns in an open source project were detected by using this tool. This method does not let the several considered features match separately,but uses the integral feature matrixes to match. The experimental results show that,compared with the design pattern detection methods which let the several considered features match separately,the detection accuracy rate and time performance of this method are higher.
查看全文  查看/发表评论  下载PDF阅读器
关闭