For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Split-Jaccard Distance of Hierarchical Decompositions for Software Architecture
Ki-Seong LEE Byung-Woo HONG Youngmin KIM Jaeyeop AHN Chan-Gun LEE
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/03/01
Online ISSN: 1745-1361
Type of Manuscript: LETTER
Category: Software Engineering
split, clustering, hierarchical, decomposition, distance, metric,
Full Text: PDF>>
Most previous approaches on comparing the results for software architecture recovery are designed to handle only flat decompositions. In this paper, we propose a novel distance called Split-Jaccard Distance of Hierarchical Decompositions. It extends the Jaccard coefficient and incorporates the concept of the splits of leaves in a hierarchical decomposition. We analyze the proposed distance and derive its properties, including the lower-bound and the metric space.