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

Research output: Contribution to journalArticlepeer-review

33 Scopus citations


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
Issue number1
StatePublished - Feb 2010

All Science Journal Classification (ASJC) codes

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


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