一种基于相似度评分的设计模式识别方法

作者：王雷^*; 宋慧娜; 王文发

来源：湖南大学学报(自然科学版), 2019, 46(12): 50-57.

DOI：10.16339/j.cnki.hdxbzkb.2019.12.007

• 设计模式识别
• 准确率
• 时间性能
• 有向图
• 软件逆向工程

使用软件工具自动识别UML(Unified Modeling Language)模型中包含的设计模式,可以帮助软件开发人员理解、维护和重构大型软件项目.现有设计模式识别方法大多是将所考虑的若干个特征分别进行匹配,准确率和时间性能不高.为此,提出了一种基于相似度评分的设计模式识别方法.首先,给出该方法的基本流程;然后,提出一种基于有向图/矩阵的设计模式和系统的表示;接着,详细讨论了基于相似度评分的模式实例搜索算法;最后,实现了该方法的支撑工具,并使用该工具对一个开源项目进行了设计模式的识别.该方法不是将所考虑的若干个特征分别进行匹配,而是使用总特征矩阵进行匹配.实验结果表明,相对于将所考虑的若干个特征分别进行匹配的方法,该方法的识别准确率和时间性能更高.

• 单位
  中国矿业大学（北京）