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

A Design Pattern Detection Method Based on Similarity Scoring

作　　者：王雷 宋慧娜[1] 王文发 WANG Lei;SONG Huina;WANG Wenfa(College of Mathematics and Computer Science,Yan′an University,Yan′an 716000,China;School of Mechanical Electronic and Information Engineering,China University of Miningand Technology(Beijing),Beijing100083,China)

机构地区：[1]延安大学数学与计算机科学学院,陕西延安716000 [2]中国矿业大学(北京)机电与信息工程学院,北京100083

出　　处：《湖南大学学报（自然科学版）》2019年第12期50-57,共8页Journal of Hunan University:Natural Sciences

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

摘　　要：使用软件工具自动识别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.

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

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]