Title :
An effectiveness measure for software clustering algorithms
Author :
Wen, Zhihua ; Tzerpos, Vassilios
Author_Institution :
York Univ., Toronto, Ont., Canada
Abstract :
Selecting an appropriate software clustering algorithm that can help the process of understanding a large software system is a challenging issue. The effectiveness of a particular algorithm may be influenced by a number of different factors, such as the types of decompositions produced, or the way clusters are named. In this paper, we introduce an effectiveness measure for software clustering algorithms based on Mojo distance, and describe an algorithm that calculates its value. We also present experiments that demonstrate its improved performance over previous measures, and show how it can be used to assess the effectiveness of software clustering algorithms.
Keywords :
reverse engineering; Mojo distance; software clustering; software system; software understanding; Benchmark testing; Clustering algorithms; Conferences; Heuristic algorithms; Partitioning algorithms; Software algorithms; Software measurement; Software performance; Software systems; System testing;
Conference_Titel :
Program Comprehension, 2004. Proceedings. 12th IEEE International Workshop on
Print_ISBN :
0-7695-2149-5
DOI :
10.1109/WPC.2004.1311061