A Decision Tree Approach for Design Patterns Detection by Subgraph Isomorphism

In many object oriented softwares, there are recurring patterns of classes. Design pattern instances are important for program understanding and software maintenance.Hence a reliable design pattern mining is required. Here we are applying decision tree approach followed by subgraph isomorphism technique for design pattern detection.

[1]  Manjari Gupta,et al.  Design pattern mining for GIS application using graph matching techniques , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[2]  M. Gupta,et al.  Design Pattern Detection using inexact graph matching , 2010, 2010 International Conference on Communication and Computational Intelligence (INCOCCI).

[3]  Horst Bunke,et al.  Subgraph Isomorphism in Polynomial Time , 1995 .

[4]  Anil Kumar Tripathi,et al.  A New Approach for Detecting Design Patterns by Graph Decomposition and Graph Isomorphism , 2010, IC3.

[5]  Yongtao Sun,et al.  Design pattern detection by template matching , 2008, SAC '08.

[6]  Alexander Chatzigeorgiou,et al.  Design Pattern Detection Using Similarity Scoring , 2006, IEEE Transactions on Software Engineering.

[7]  Kyle G. Brown,et al.  Design reverse-engineering and automated design-pattern detection in Smalltalk , 1996 .

[8]  Giuliano Antoniol,et al.  Object-oriented design patterns recovery , 2001, J. Syst. Softw..

[9]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .