Ninth Working Conference on Reverse Engineering, 2002. Proceedings. (2002)
Oct. 29, 2002 to Nov. 1, 2002
The application of spectral methods to the software clus-tering problem has the advantage of producing results that are within a known factor of the optimal solution. Heuris-tic search methods, such as those supported by the Bunch clustering tool, only guarantee local optimality which may be far from the global optimum. In this paper, we apply the spectral methods to the software clustering problem and make comparisons to Bunch using the same clustering cri-terion. We conducted a case study, involving 13 software systems, to draw our comparisons. There is a dual benefit to making these comparisons. Specifically, we gain insight into (1) the quality of the spectral methods solutions; and (2) the proximity of the results produced by Bunch to the optimal solution.
M. Maycock, A. Shokoufandeh and S. Mancoridis, "Applying Spectral Methods to Software Clustering," Ninth Working Conference on Reverse Engineering, 2002. Proceedings.(WCRE), Richmond, Virginia, 2002, pp. 0003.