UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

An empirical study of the robustness of two module clustering fitness functions

Harman, M; Swift, S; Mahdavi, K; (2005) An empirical study of the robustness of two module clustering fitness functions. In: Beyer, HG, (ed.) GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2. (pp. 1029 - 1036). ASSOC COMPUTING MACHINERY

Full text not available from this repository.

Abstract

Two of the attractions of search-based software engineering (SBSE) derive from the nature of the fitness functions used to guide the search. These have proved to be highly robust (for a variety of different search algorithms) and have yielded insight into the nature of the search space itself, shedding light upon the software engineering problem in hand.This paper aims to exploit these two benefits of SBSE in the context of search based module clustering. The paper presents empirical results which compare the robustness of two fitness functions used for software module clustering: one (MQ) used exclusively for module clustering. The other is EVM, a clustering fitness function previously applied to time series and gene expression data.The results show that both metrics are relatively robust in the presence of noise, with EVM being the more robust of the two. The results may also yield some interesting insights into the nature of software graphs.

Type: Proceedings paper
Title: An empirical study of the robustness of two module clustering fitness functions
Event: Genetic and Evolutionary Computation Conference
Location: Washington, DC
Dates: 2005-06-25 - 2005-06-29
ISBN: 1-59593-010-8
Keywords: algorithms, experimentation, clustering, modularization, fitness functions, MATHEMATICAL-THEORY, COMMUNICATION
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: http://discovery.ucl.ac.uk/id/eprint/1302181
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item