Title :
A new method for design pattern mining
Author :
Zhang, Zhi-Xiang ; Li, Qing-Hua ; Ben, Ke-Rong
Author_Institution :
Dept. of Comput., Huazhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
Aiming at the mining of design patterns in existing systems, this paper proposes the concepts of extended graph and its transitive enclosure. The extended graph is used to describe the structures of OO systems and design patterns. Using the sub-graph isomorphism technology, the design pattern instances can be discovered. An algorithm to resolve the transitive enclosure of extended graph is given. Comparing with the existing method, this method can resolve the variant problem by using the transitive enclosure of extended graph.
Keywords :
data mining; graph theory; isomorphism; object-oriented programming; pattern recognition; reverse engineering; design pattern mining; extended graph; object oriented system structures; reverse engineering; subgraph isomorphism technology; transitive enclosure resolving algorithm; Application software; Computer architecture; Design engineering; Design methodology; Electronic mail; Fuzzy logic; Quality management; Software maintenance; Software quality; Software systems;
Conference_Titel :
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN :
0-7803-8403-2
DOI :
10.1109/ICMLC.2004.1382059
