DocumentCode
2337994
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
Volume
3
fYear
2004
fDate
26-29 Aug. 2004
Firstpage
1755
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN
0-7803-8403-2
Type
conf
DOI
10.1109/ICMLC.2004.1382059
Filename
1382059
Link To Document