Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading (1995)
Tsantalis, N., Chatzigeorgiou, A., Stephanides, G., Halkidis, S.: Design Pattern Detection Using Similarity Scoring. IEEE Transaction on Software Engineering 32(11) (2006)
Dong, J., Sun, Y., Zhao, Y.: Design Pattern Detection By Template Matching. In: The Proceedings of the 23rd Annual ACM, Symposium on Applied Computing (SAC), Ceará, Brazil, pp. 765–769 (March 2008)
Messmer, B.T., Bunke, H.: Subgraph isomorphism detection in polynomial time on preprocessed model graphs. In: Second Asian Conference on Computer Vision, pp. 151–155 (1995)
Brown, K.: Design Reverse-Engineering and Automated Design Pattern Detection in Smalltalk, Technical Report TR-96-07, Dept. of Computer Science, North Carolina State Univ. (1996)
Antoniol, G., Casazza, G., Penta, M.D., Fiutem, R.: Object- Oriented Design Patterns Recovery. J. Systems and Software 59(2), 181–196 (2001)
Pande, A., Gupta, M.: Design Pattern Detection Using Graph Matching. International Journal of Comuter Engineering and Information Technology (IJCEIT) 15(20), 59–64 (2010)
Pande, A., Gupta, M.: A New Approach for Design Pattern Detection Using Subgraph Isomorphism. In: Proc. of National Conference on Mathematical Techniques: Emerging Paradigm for Electronics and IT Industries, MATEIT-2010 (2010)
Gupta, M., Pande, A.: A New Approach for Detecting Design Patterns Using Genetic Algorithm. Presented in International Conference on Optimization and its Application, organized by Deptt. of Mathematics. Banaras Hindu University (2010)
Pande, A., Gupta, M., Tripathi, A.K.: Design Pattern Mining for GIS Application using Graph Matching Techniques. In: 3rd IEEE International Conference on Computer Science and Information Technology, Chengdu, China, July 09-11 (2010) (accepted)
Pande, A., Gupta, M., Tripathi, A.K.: A New Approach for Detecting Design Patterns by Graph Decomposition and Graph Isomorphism. In: Proc. of Third International Conference on Contemporary Computing(IC3), Noida, India, August 09-11, Springer, Heidelberg (2010) (to be published) (accepted)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pande, A., Gupta, M., Tripathi, A.K. (2010). A Decision Tree Approach for Design Patterns Detection by Subgraph Isomorphism. In: Das, V.V., Vijaykumar, R. (eds) Information and Communication Technologies. ICT 2010. Communications in Computer and Information Science, vol 101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15766-0_95
Download citation
DOI: https://doi.org/10.1007/978-3-642-15766-0_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15765-3
Online ISBN: 978-3-642-15766-0
eBook Packages: Computer ScienceComputer Science (R0)