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

论文摘要

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

论文目录

• 1 基本流程
• 2 系统和设计模式的表示
• 3 设计模式的自动识别
•   3.1 子系统的划分
•   3.2 相似度矩阵的计算
•   3.3 基于相似度矩阵的设计模式识别
• 4 实验及结果分析
• 5 结论

文章来源

类型: 期刊论文

作者: 王雷,宋慧娜,王文发

关键词: 设计模式识别,准确率,时间性能,有向图,软件逆向工程

来源: 湖南大学学报(自然科学版) 2019年12期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技

专业: 计算机软件及计算机应用

单位: 延安大学数学与计算机科学学院,中国矿业大学(北京)机电与信息工程学院

基金: 国家自然科学基金资助项目(60873093),国家科技重大专项资助项目(2017ZX05018-005)~~

分类号: TP311.52

DOI: 10.16339/j.cnki.hdxbzkb.2019.12.007

页码: 50-57

总页数: 8

文件大小: 1857K

下载量: 130