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

Journal of Systems and Software

Volumn 83, Issue 5, 2010, Pages 868-882

  de Carvalho, André B ^a   Pozo, Aurora ^a   Vergilio, Silvia Regina ^a  

^a FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

Fault prediction; Multiobjective; Particle swarm optimization; Rule learning algorithm

Indexed keywords

AREA UNDER THE ROC CURVE; DATA SETS; DESIGN METRICS; FAULT PREDICTION; MACHINE-LEARNING; MULTI OBJECTIVE PARTICLE SWARM OPTIMIZATION; PARETO DOMINANCE; PREDICTION MODEL; UNBALANCED DATA;

COST REDUCTION; LEARNING ALGORITHMS; MACHINE DESIGN; MATHEMATICAL MODELS; NONLINEAR CONTROL SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO);

MULTIOBJECTIVE OPTIMIZATION;

EID: 77549086028     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2009.12.023     Document Type: Article

References (45)

1. Alshayeb M., and Li W. An empirical validation of object-oriented metrics in two different iterative software processes. IEEE Transaction on Software Engineering 29 11 (2003) 1043-1049
2. Baronti, F., Starita, A., 2007. Hypothesis Testing with Classifier Systems for Rule-Based Risk Prediction, EvoBIO, pp. 24-34. doi:10.1007/978-3-540-71783-6_3.
3. Basili V.R., Briand L.C., and Melo W.L. A validation of object-oriented design metrics as quality indicators. IEEE Transaction on Software Engineering 22 10 (1996) 751-761
4. Bradley A.P. The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition 30 7 (1997) 1145-1159
5. Briand, L.C., Wust, J., Daly, J., Porter, V., 1998. A comprehensive empirical validation of design measures for object-oriented systems. In: METRICS '98: Proceedings of the 5th International Symposium on Software Metrics. IEEE Computer Society, Washington, DC, USA, p. 246.
6. Briand L.C., Wust J., Daly J.W., and Porter D.V. Exploring the relationships between design measures and software quality in object-oriented systems. Journal of Systems and Software 51 3 (2000) 245-273
7. Carvalho, A.B., Pozo, A., Vergilio, S., Lenz, A., 2008. Predicting fault proneness of classes trough a multiobjective particle swarm optimization algorithm. In: Proceedings of 20th IEEE International Conference on Tools with Artificial Intelligence, pp. 387-394.
8. Chidamber S.R., and Kemerer C.F. A metrics suite for object oriented design. IEEE Transaction on Software Engineering 20 6 (1994) 476-493
9. Cohen, W.W., 1995. Fast effective rule induction. In: Proceedings of the Twelfth International Conference on Machine Learning, pp. 115-123.
10. Demšar J. Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research 7 (2006) 1-30
11. e Eibe Frank I.H.W. Data Mining: Practical Machine Learning Tools e Techniques. second ed. (2005), Morgan Kaufmann
12. Elish K.O., and Elish M.O. Predicting defect-prone software modules using support vector machines. Journal of Systems and Software 81 5 (2008) 649-660
13. Fawcett, T., 2001. Using rule sets to maximize ROC performance. In: IEEE International Conference on Data Mining. IEEE Computer Society, pp. 131-138.
14. Fawcett T. Using rule sets to maximize ROC performance. In: Cercone N., Lin T.Y., and Wu X. (Eds). ICDM (2001), IEEE Computer Society 131-138
15. Fenton N., Neil M., Marsh W., Hearty P., Marquez D., Krause P., and Mishra R. Predicting software defects in varying development lifecycles using bayesian nets. Information and Software Technology 49 1 (2007) 32-43
16. Ferri, C., Flach, P., Hernandez-Orallo, J., 2002. Learning decision trees using the area under the ROC curve. In: Sammut, C., Hoffmann, A. (Eds.), Proceedings of the 19th International Conference on Machine Learning. Morgan Kaufmann, pp. 139-146. %3chttp://www.cs.bris.ac.uk/Publications/Papers/1000687.pdf%3e.
17. Gondra I. Applying machine learning to software fault-proneness prediction. Journal of Systems and Software 81 2 (2008) 186-195. %3chttp://www.dx.doi.org/10.1016/j.jss.2007.05.035%3e
18. Guo, L., Ma, Y., Cukic, B., Singh, H., 2004. Robust prediction of fault-proneness by random forests. In: International Symposium on Software Reliability Engineering, pp. 417-428.
19. Hall, M., 1998. Correlation-based Feature Selection for Machine Learning. Ph.D. Thesis, Waikato University.
20. John, G.H., Langley, P., 1995. Estimating continuous distributions in bayesian classifiers. In: Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, pp. 338-345.
21. Keerthi S.S., Shevade S.K., Bhattacharyya C., and Murthy K.R.K. Improvements to platt's smo algorithm for svm classifier design. Neural Computation 13 3 (2001) 637-649
22. Kennedy, J., Eberhart, R.C., 1995. Particle swarm optimization. In: IEEE International Conference on Neural Networks. IEEE Press, pp. 1942-1948.
23. Kennedy J., and Eberhart R. Swarm Intelligence (2001), Morgan Kaufmann Publishers Inc., San Francisco, CA, USA
24. Knowles, J., Thiele, L., Zitzler, E., 2006. A tutorial on the performance assessment of stochastic multiobjective optimizers, vol. 214. Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland, Revised Version.
25. Lavrac, N., Flach, P., Zupan, B., 1999. Rule evaluation measures: a unifying view. In: Dzeroski, S., Flach, P. (Eds.), Ninth International Workshop on Inductive Logic Programming (ILP'99). Springer-Verlag, pp. 174-185.
26. Lessmann S., Baesens B., Mues C., and Pietsch S. Benchmarking classification models for software defect prediction: a proposed framework and novel findings. IEEE Transaction on Software Engineering 34 4 (2008) 485-496
27. Lounis, H., Ait-Mehedine, L., 2004. Machine-learning techniques for software product quality assessment. In: QSIC '04: Proceedings of the Quality Software, Fourth International Conference. IEEE Computer Society, Washington, DC, USA, pp. 102-109.
28. Martin, B., 1995. Instance-based Learning: Nearest Neighbor with Generalization. Ph.D. Thesis, Department of Computer Science, University of Waikato, New Zealand.
29. Menzies T., Greenwald J., and Frank A. Data mining static code attributes to learn defect predictors. IEEE Transactions on Software Engineering 33 1 (2007) 2-13
30. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. second extended ed. (1994), Springer-Verlag, New York, Inc., New York, NY, USA
31. Mostaghim, S., Teich, J., 2003. Strategies for finding good local guides in multi-objective particle swarm optimization. In: SIS '03 Swarm Intelligence Symposium, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. IEEE Computer Society, pp. 26-33.
32. Pai G.J., and Dugan J.B. Empirical analysis of software fault content and fault proneness using bayesian methods. IEEE Transaction on Software Engineering 33 10 (2007) 675-686
33. Prez-Miana E., and Gras J.-J. Improving fault prediction using bayesian networks for the development of embedded software applications: research articles. Software, Testing, Verification and Reliability 16 3 (2006) 157-174
34. Provost, F.J., Fawcett, T., 1997. Analysis and visualization of classifier performance: comparison under imprecise class and cost distributions. In: KDD, pp. 43-48.
35. Provost F., and Fawcett T. Robust classification for imprecise environments. Machine Learning 42 3 (2001) 203
36. Provost, F., Fawcett, T., Kohavi, R., 1998. The case against accuracy estimation for comparing induction algorithms. In: Proceedings 15th International Conference on Machine Learning. Morgan Kaufmann, San Francisco, CA, pp. 445-453.
37. Quinlan R. C4.5: Programs for Machine Learning (1993), Morgan Kaufmann Publishers, San Mateo, CA, USA
38. Rakotomamonjy, A., 2004. Optimizing area under roc curve with SVMs. In: Hernández-Orallo, J., Ferri, C., Lachiche, N., Flach, P.A. (Eds.), ROCAI, pp. 71-80.
39. Reyes-Sierra M., and Coello C.A.C. Multi-objective particle swarm optimizers: a survey of the state-of-the-art. International Journal of Computational Intelligence Research 2 3 (2006) 287-308
40. Singh, Y., Kaur, A., Malhotra, R., 2009. Software fault pronennes prediction using support vector machines. In: Proceedings of the World Congress of Engineering 2009. IEEE Computer Society, London, UK.
41. Thwin M.M.T., and Quah T.-S. Application of neural networks for software quality prediction using object-oriented metrics. Journal of Systems and Software 76 2 (2005) 147-156
42. Vandecruys O., Martens D., Baesens B., Mues C., Backer M.D., and Haesen R. Mining software repositories for comprehensible software fault prediction models. Journal of Systems and Software 81 5 (2008) 823-839. %3chttp://www.dx.doi.org/10.1016/j.jss.2007.07.034%3e
43. Xing, F., Guo, P., Lyu, M.R., 2005. A novel method for early software quality prediction based on support vector machine. In: ISSRE '05: Proceedings of the 16th IEEE International Symposium on Software Reliability Engineering. IEEE Computer Society, Washington, DC, USA, pp. 213-222. http://www.dx.doi.org/10.1109/ISSRE.2005.6.
44. Zhan, L., Reformat, M., 2007. A practical method for the software fault-prediction. In: IEEE International Conference on Information Reuse and Integration. IEEE Press, pp. 659-666.
45. Zhou Y., and Leung H. Empirical analysis of object-oriented design metrics for predicting high and low severity faults. IEEE Transaction on Software Engineering 32 10 (2006) 771-789