Design Pattern Mining Using Distributed Learning Automata and DNA Sequence Alignment

作者: Mansour Esmaeilpour , Vahideh Naderifar , Zarina Shukur

DOI: 10.1371/JOURNAL.PONE.0106313

关键词:

摘要: Context Over the last decade, design patterns have been used extensively to generate reusable solutions frequently encountered problems in software engineering and object oriented programming. A pattern is a repeatable solution that provides template for solving various instances of general problem. Objective This paper describes new method mining, isolating relationship between them; related tool, DLA-DNA all implemented projects evaluation. achieves acceptable precision recall instead other evaluated tools based on distributed learning automata (DLA) deoxyribonucleic acid (DNA) sequences alignment. Method The proposed mines structural source code extracts strong weak relationships them, enabling analyzers programmers determine dependency rate each object, component, section parameter passing modular The model can detect better available those are Pinot, PTIDEJ DPJF; strengths their relationships. Results result demonstrate whenever build standard non-standard, patterns, then near DPJF Pinot PTIDEJ. tested several codes compared with models results show method, averagely 20% 9.6% more than 27% 31% 3.3% 2% respectively. Conclusion primary idea organized two following steps: first step, elemental identified, while at second composed recognize actual patterns.

参考文章(37)
C. Kramer, L. Prechelt, Design recovery by automated search for structural design patterns in object-oriented software working conference on reverse engineering. pp. 208- 215 ,(1996) , 10.1109/WCRE.1996.558905
Yann-Gaël Guéhéneuc, A reverse engineering tool for precise class diagrams conference of the centre for advanced studies on collaborative research. pp. 28- 41 ,(2004)
Walter Zimmer, Relationships between design patterns Pattern languages of program design. pp. 345- 364 ,(1995)
Richard Helm, John Vlissides, Ralph Johnson, Erich Gamma, Design Patterns: Elements of Reusable Object-Oriented Software ,(1994)
Rebecca Wirfs-Brock, Lauren Wiener, Brian Wilkerson, Designing Object-Oriented Software ,(1990)
J. Noble, Classifying relationships between object-oriented design patterns australian software engineering conference. pp. 98- 107 ,(1998) , 10.1109/ASWEC.1998.730917
Rudolf K. Keller, Reinhard Schauer, Sébastien Robitaille, Patrick Pagé, Pattern-based reverse-engineering of design components international conference on software engineering. pp. 226- 235 ,(1999) , 10.1145/302405.302622
Ingrid Fiksdahl-King, Max Jacobson, Sara Ishikawa, Shlomo Angel, Christopher Alexander, Murray Silverstein, A Pattern Language: Towns, Buildings, Construction Center for Environmental Structure (Book 2). ,vol. 1, ,(1977)
Takao Shimomura, Kenji Ikeda, Muneo Takahashi, An Approach to GA-Driven Automatic Refactoring Based on Design Patterns international conference on software engineering advances. pp. 213- 218 ,(2010) , 10.1109/ICSEA.2010.39