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

• 作者: 宋慧娜 王文发 王雷
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 设计模式识别 准确率 时间性能 有向图 软件逆向工程
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 计算机科学
• 页码范围: 50-57
• 页数: 8页
• 分类号: TP311.5
• 语种: 中文
• DOI: 10.16339/j.cnki.hdxbzkb.2019.12.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文发	延安大学数学与计算机科学学院	78	432	12.0	17.0
2	宋慧娜	延安大学数学与计算机科学学院	1	0	0.0	0.0