A symbolic fault-prediction model based on multiobjective particle swarm optimization

  • Authors:
  • André B. de Carvalho;Aurora Pozo;Silvia Regina Vergilio

  • Affiliations:
  • Computer Science Department, Federal University of Paraná (UFPR), CP 19:081, CEP: 81531-970 Curitiba, Brazil;Computer Science Department, Federal University of Paraná (UFPR), CP 19:081, CEP: 81531-970 Curitiba, Brazil;Computer Science Department, Federal University of Paraná (UFPR), CP 19:081, CEP: 81531-970 Curitiba, Brazil

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the literature the fault-proneness of classes or methods has been used to devise strategies for reducing testing costs and efforts. In general, fault-proneness is predicted through a set of design metrics and, most recently, by using Machine Learning (ML) techniques. However, some ML techniques cannot deal with unbalanced data, characteristic very common of the fault datasets and, their produced results are not easily interpreted by most programmers and testers. Considering these facts, this paper introduces a novel fault-prediction approach based on Multiobjective Particle Swarm Optimization (MOPSO). Exploring Pareto dominance concepts, the approach generates a model composed by rules with specific properties. These rules can be used as an unordered classifier, and because of this, they are more intuitive and comprehensible. Two experiments were accomplished, considering, respectively, fault-proneness of classes and methods. The results show interesting relationships between the studied metrics and fault prediction. In addition to this, the performance of the introduced MOPSO approach is compared with other ML algorithms by using several measures including the area under the ROC curve, which is a relevant criterion to deal with unbalanced data.