Exhaustive and heuristic search approaches for learning a software defect prediction model

Research output: Contribution to journalArticle

21 Scopus citations

Abstract

In this paper, we propose a software defect prediction model learning problem (SDPMLP) where a classification model selects appropriate relevant inputs, from a set of all available inputs, and learns the classification function. We show that the SDPMLP is a combinatorial optimization problem with factorial complexity, and propose two hybrid exhaustive search and probabilistic neural network (PNN), and simulated annealing (SA) and PNN procedures to solve it. For small size SDPMLP, exhaustive search PNN works well and provides an (all) optimal solution(s). However, for large size SDPMLP, the use of exhaustive search PNN approach is not pragmatic and only the SA-PNN allows us to solve the SDPMLP in a practical time limit. We compare the performance of our hybrid approaches with traditional classification algorithms and find that our hybrid approaches perform better than traditional classification algorithms.

Original languageEnglish (US)
Pages (from-to)34-40
Number of pages7
JournalEngineering Applications of Artificial Intelligence
Volume23
Issue number1
DOIs
StatePublished - Feb 1 2010

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Exhaustive and heuristic search approaches for learning a software defect prediction model'. Together they form a unique fingerprint.

  • Cite this