Automatic Design Pattern Detection on the Consideration of Multiple Characteristic Factors

doi:10.13190/j.jbupt.2017-076

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2017, Vol. 40 ›› Issue (5): 36-42.doi: 10.13190/j.jbupt.2017-076

• Papers • Previous Articles Next Articles

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

CLC Number:

TP311.5

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.

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics

Comments