考虑多种特征因素的设计模式自动识别

doi:10.13190/j.jbupt.2017-076

北京邮电大学学报 ›› 2017, Vol. 40 ›› Issue (5): 36-42.doi: 10.13190/j.jbupt.2017-076

考虑多种特征因素的设计模式自动识别

王雷¹, 王智广^1,2

1. 中国矿业大学(北京) 机电与信息工程学院, 北京 100083;
2. 中国石油大学(北京) 地球物理与信息工程学院, 北京 102249

收稿日期:2017-05-12 出版日期:2017-10-28 发布日期:2017-11-21
作者简介:王雷(1988-),男,博士生;王智广(1964-),男,教授,博士生导师,E-mail:wangzhiguang0602@foxmail.com.
基金资助:
国家自然科学基金项目（60873093）；国家重点基础研究发展计划（973计划）项目（2013CB228602）

Automatic Design Pattern Detection on the Consideration of Multiple Characteristic Factors

WANG Lei¹, WANG Zhi-guang^1,2

1. School of Mechanical Electronic and Information Engineering, China University of Mining and Technology(Beijing), Beijing 100083, China;
2. College of Geophysics and Information Engineering, China University of Petroleum(Beijing), Beijing 100249, China

Received:2017-05-12 Online:2017-10-28 Published:2017-11-21

摘要/Abstract

摘要： 现有的设计模式自动识别方法大多只考虑设计模式的结构特征，识别准确率不高.为此，提出了一种考虑多种特征因素的设计模式自动识别方法.首先，提出了一种基于特征矩阵的待考查系统和设计模式的形式化描述方法；然后，给出了设计模式自动识别的基本流程，并详细讨论了综合考虑多种特征因素的设计模式识别算法；最后，实现了该方法的支撑工具，并使用该工具对一个开源项目进行了设计模式的识别.实验结果表明，相对于只考虑结构特征的设计模式识别方法，该方法的识别准确率较高.对于结构特征不够明显或者与其他模式具有相似结构特征的设计模式，识别准确率明显提升.

关键词: 设计模式识别, 识别准确率, 多种特征因素, 软件逆向工程

Abstract: Most of the existing methods for automatic design pattern detection only consider structural characteristics of design patterns, so the detection accuracy rate is not high enough. Therefore, a method for automatic design pattern detection on the consideration of multiple characteristic factors was proposed. First, a formal description method for system under study and design patterns based on characteristic matrix was proposed. Then the basic flow of automatic design pattern detection was given, and the design pattern detection algorithm considering multiple characteristic factors was discussed in detail. Finally, a support tool for this method is implemented, and design patterns in an open source project were detected by using this tool. The experimental results show that compared with the design pattern detection methods which only consider structural characteristics, detection accuracy rate of this method is higher. For design patterns whose structural characteristics are not obvious or who have similar structure characteristics with other design patterns, accuracy rate is improved obviously.

Key words: design pattern detection, detection accuracy rate, multiple characteristic factors, software re-engineering

中图分类号:

TP311.5

王雷, 王智广. 考虑多种特征因素的设计模式自动识别[J]. 北京邮电大学学报, 2017, 40(5): 36-42.

WANG Lei, WANG Zhi-guang. Automatic Design Pattern Detection on the Consideration of Multiple Characteristic Factors[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 36-42.

参考文献

[1] Issaoui I, Bouassida N, Ben-Abdallah H. Using metric-based filtering to improve design pattern detection approaches[J]. Innovations in Systems and Software Engineering, 2015, 11(1):39-53.
[2] 许涵斌, 张学林, 郑晓梅, 等. 一种基于结构查询的UML设计模式识别方法[J]. 计算机科学, 2014, 41(11):50-55. Xu Hanbin, Zhang Xuelin, Zheng Xiaomei, et al. UML design pattern recognition method based on structured query[J]. Computer Science, 2014, 41(11):50-55.
[3] 周晓宇, 钱巨, 陈林, 等. 基于形态分析识别设计模式中的集中管理式聚集[J]. 软件学报, 2010, 21(11):2725-2737. Zhou Xiaoyu, Qian Ju, Chen Lin, et al. Identification of centrally managed aggregations in design patterns using shape analysis[J]. Journal of Software, 2010, 21(11):2725-2737.
[4] Pradhan P, Dwivedi A K, Rath S K. Detection of design pattern using graph isomorphism and normalized cross correlation[C]//Eighth International Conference on Contemporary Computing. Noida:IEEE, 2015:208-213.
[5] Bernardi M L, Cimitile M, Lucca G A D. A model-driven graph-matching approach for design pattern detection[C]//20^th Working Conference on Reverse Engineer-ing. Beverly:IEEE, 2013:172-181.
[6] Rao R S, Gupta M. Design pattern detection by greedy algorithm using inexact graph matching[J]. International Journal of Engineering Research and Technology, 2013, 10(2):3658-3664.
[7] Bernardi M L, Cimitile M, Lucca G D. Design pattern detection using a DSL-driven graph matching approach[J]. Journal of Software Evolution & Process, 2014, 26(12):1233-1266.
[8] Dong J, Sun Y T, Zhao Y J. Design pattern detection by template matching[C]//The 23^rd Annual ACM Symposium on Applied Computing. Fortaleza:ACM, 2008:765-769.
[9] Blondel V D, Gajardo A, Heymans M, et al. A measure of similarity between graph vertices:applications to synonym extraction and web searching[J]. SIAM Review, 2004, 46(4):647-666.
[10] Bayley I, Zhu H. Formal specification of the variants and behavioural features of design patterns[J]. Journal of Systems and Software, 2010, 83(2):209-221.
[11] Tsantalis N, Chatzigeorgion A, Stephanides G, et al. Design pattern detection using similanity scoring[J]. IEEE Transactions on Software Engineering, 2006, 32(11):896-909.
[12] Nanthaamornphong A, Morris K, Filippone S. Extracting UML class diagrams from object-oriented Fortran:for UML[C]//International Workshop on Software Engineering for High Performance Computing in Computa-tional Science and Engineering. San Francisco:IEEE, 2013:9-16.

考虑多种特征因素的设计模式自动识别

Automatic Design Pattern Detection on the Consideration of Multiple Characteristic Factors

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价