Brunel University Research Archive (BURA) >
Schools >
School of Information Systems, Computing and Mathematics >
Brunel Software Engineering ResearCh Group (B-SERC) >
B-SERC Research Papers >

Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/1554

Title: Search Heuristics, Case-Based Reasoning and Software Project Effort Prediction
Authors: Kirsopp, C
Shepperd, M J
Hart, J
Keywords: CBR
analogy
search
meta-heuristics
effort prediction
feature subset selection
Publication Date: 2002
Publisher: Morgan Kaufmann Publishers Inc.
Citation: GECCO 2002: Genetic and Evolutionary Computation Conf. 2002. New York: AAAI.
Abstract: This paper reports on the use of search techniques to help optimise a case-based reasoning (CBR) system for predicting software project effort. A major problem, common to ML techniques in general, has been dealing with large numbers of case features, some of which can hinder the prediction process. Unfortunately searching for the optimal feature subset is a combinatorial problem and therefore NP-hard. This paper examines the use of random searching, hill climbing and forward sequential selection (FSS) to tackle this problem. Results from examining a set of real software project data show that even random searching was better than using all available for features (average error 35.6% rather than 50.8%). Hill climbing and FSS both produced results substantially better than the random search (15.3 and 13.1% respectively), but FSS was more computationally efficient. Providing a description of the fitness landscape of a problem along with search results is a step towards the classification of search problems and their assignment to optimum search techniques. This paper attempts to describe the fitness landscape of this problem by combining the results from random searches and hill climbing, as well as using multi-dimensional scaling to aid visualisation. Amongst other findings, the visualisation results suggest that some form of heuristic-based initialisation might prove useful for this problem.
URI: http://bura.brunel.ac.uk/handle/2438/1554
ISBN: 1-55860-878-8
Appears in Collections:B-SERC Research Papers
Information Systems and Computing
School of Information Systems, Computing and Mathematics Research Papers

Files in This Item:

File Description SizeFormat
GECCO_2002_final.pdf163.35 kBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.

 


Library (c) Brunel University.    Powered By: DSpace
Send us your
Feedback. Last Updated: September 14, 2010.
Managed by:
Hassan Bhuiyan