Measuring similarity of software designs using graph matching for CBR
Wolf, Markus and Petridis, Miltiadis (2008) Measuring similarity of software designs using graph matching for CBR. In: Proceedings of the Artificial Intelligence Techniques in Software Engineering Workshop (AISEW 2008). IOS Press, pp. 16-20.Full text not available from this repository.
This paper examines different ways of measuring similarity between software design models for Case Based Reasoning (CBR) to facilitate reuse of software design and code. The paper considers structural and behavioural aspects of similarity between software design models. Similarity metrics for comparing static class structures are defined and discussed. A Graph representation of UML class diagrams and corresponding similarity measures for UML class diagrams are defined. A full search graph matching algorithm for measuring structural similarity diagrams based on the identification of the Maximum Common Sub-graph (MCS) is presented. Finally, a simple evaluation of the approach is presented and discussed.
Actions (login required)