Mining software repositories for comprehensible software fault prediction models

Journal of Systems and Software

Volumn 81, Issue 5, 2008, Pages 823-839

  Vandecruys, Olivier ^a   Martens, David ^a   Baesens, Bart ^a,b,c   Mues, Christophe ^b   De Backer, Manu ^a   Haesen, Raf ^a  

^a Department of Decision Sciences and Information Management ^*  (Belgium)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^c VLERICK BUSINESS SCHOOL   (Belgium)

Author keywords

Ant Colony Optimization; Classification; Comprehensibility; Fault prediction; Software mining

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTER SOFTWARE; ERROR ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION;

ANT COLONY OPTIMIZATION; COMPREHENSIBILITY; FAULT PREDICTION; SOFTWARE MINING;

DATA MINING;

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

References (64)

1. Abraham A., and Ramos V. Web usage mining using artificial ant colony clustering. Proceedings of IEEE Congress on Evolutionary Computation (CEC 2003) (2003), IEEE Press, Canberra, Australia 1384-1391
2. Baesens, B., 2003. Developing intelligent systems for credit scoring using machine learning techniques. Ph.D. thesis, K.U.Leuven.
3. Baesens B., Setiono R., Mues C., and Vanthienen J. Using neural network rule extraction and decision tables for credit-risk evaluation. Management Science 49 3 (2003) 312-329
4. Baesens B., Van Gestel T., Viaene S., Stepanova M., Suykens J.A.K., and Vanthienen J. Benchmarking state-of-the-art classification algorithms for credit scoring. Journal of the Operational Research Society 54 6 (2003) 627-635
5. Berry M., and Linoff G. Data Mining Techniques: for Marketing, Sales and Customer Relationship Management (2004), John Wiley & Sons, New York, NY
6. Blum C. Beam-ACO - hybridizing ant colony optimization with beam search: An application to open shop scheduling. Computers & Operations Research 32 6 (2005) 1565-1591
7. Boehm B., Abts C., Brown A., Chulani S., Clark B.K., Horowitz E., D.K. R.M.D.R., and Steece B. Software Cost Estimation with COCOMO II (2000), Prentice-Hall PTR, New Jersey
8. Bullnheimer B., Hartl R., and Strauss C. Applying the ant system to the vehicle routing problem. In: Voss S., Martello S., Osman I., and Roucairol C. (Eds). Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization (1999), Kluwer Academic Publishers., Dordrecht, Netherlands 285-296
9. Bullnheimer B., Hartl R.F., and Strauss C. A new rank based version of the ant system: a computational study. Central European Journal for Operations Research and Economics 7 1 (1999) 25-38
10. Colorni A., Dorigo M., Maniezzo V., and Trubian M. Ant system for jobûshop scheduling. Journal of Operations Research, Statistics and Computer Science 34 1 (1994) 39-53
11. Cusumano M., MacCormack A., Kemerer C., and Crandall W. Software development worldwide: the state of practice. IEEE Computer Society 20 6 (2004) 28-34
12. Demar J. Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research 7 (2006) 1-30
13. De Rore, L., Snoeck, M., Dedene, G., 2006. COCOMO II applied in a banking and insurance environment: experience report. In: Proceedings of the 3rd Software Measurement European Forum. pp. 247-257.
14. Di Caro G., and Dorigo M. Antnet: distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research 9 (1998) 317-365
15. Dick S., Meeks A., Last M., Bunke H., and Kandel A. Data mining in software metrics databases. Fuzzy Sets and Systems (2003) 81-110
16. Dorigo M., and Gambardella L.M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 1 (1997) 53-66
17. Dorigo M., and Stützle T. Ant Colony Optimization (2004), MIT Press, Cambridge, MA
18. Dorigo, M., Maniezzo, V., Colorni, A., 1991. Positive feedback as a search strategy. Tech. Rep. 91016, Dipartimento di Elettronica e Informatica, Politecnico di Milano, IT.
19. Dorigo M., Maniezzo V., and Colorni A. The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics 26 1 (1996) 29-41
20. Fenton N., and Neil M. A critique of software defect prediction models. IEEE Transactions on Software Engineering 25 5 (1999) 675-689
21. Fenton N., and Ohlsson N. Quantitative analysis of faults and failures in a complex software system. IEEE Transactions on Software Engineering 26 8 (1999) 797-814
22. Gambardella, L., Dorigo, M., 1995. Ant-q: a reinforcement learning approach to the traveling salesman problem. In: Proceedings of the Eleventh International Conference on Machine Learning. pp. 252-260.
23. Graves T., Karr A., Marron J., and Siy H. Predicting fault incidence using software change history. IEEE Transactions on Software Engineering 26 7 (1999) 653-661
24. Hand D.J. Pattern detection and discovery. In: Hand D.J., Adams N., and Bolton R. (Eds). Pattern detection and discovery. Lecture Notes in Computer Science vol. 2447 (2002), Springer-Verslag, Berlin, Germany 1-12
25. Hand D. Protection or privacy? Data mining and personal data. Proceedings of the 10th Pacific-Asia Conference, PAKDD. Lecture Notes in Computer Science vol. 3918 (2006), Springer 1-10
26. Handl J., Knowles J., and Dorigo M. Ant-based clustering and topographic mapping. Artificial Life 12 1 (2006) 35-61
27. Higgins R. Analysis for Financial Management (2003), McGraw-Hill/Irwin, New York, NY
28. Huysmans, J., Baesens, B., Martens, D., Denys, K., Vanthienen, J., 2005. New trends in data mining. In: Tijdschrift voor economie en Management, vol. L. pp. 697-711.
29. Juran J. Managerial Breakthrough (1964), McGraw-Hill, New York, NY
30. Khoshgoftaar T., and Seliya N. Analogy-based practical classification rules for software quality estimation. Empirical Software Engineering 8 4 (2003) 325-350
31. Liu, B., Abbass, H.A., McKay, B., 2002. Density-based heuristic for rule discovery with ant-miner. In: 6th Australasia-Japan Joint Workshop on Intelligent and Evolutionary Systems (AJWIS2002). Canberra, Australia, pp. 180-184.
32. Liu B., Abbass H.A., and McKay B. Classification rule discovery with ant colony optimization. Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology (2003), IEEE Computer Society, Los Alamitos, CA 83-88
33. MacDonell S., and Shepperd M. Combining techniques to optimize effort predictions in software project management. Journal of Systems and Software 66 (2003) 91-98
34. Martens D., De Backer M., Haesen R., Baesens B., and Holvoet T. Ants constructing rule-based classifiers. Swarm Intelligence and Data Mining. Studies in Computational Intelligence (2006), Springer-Verslag Ch. 2
35. Martens, D., De Backer, M., Haesen, R., Baesens, B., Mues, C., Vanthienen, J., 2006b. Ant-based approach to the knowledge fusion problem. In: Dorigo, M., Gambardella, L., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (Eds.), Ant Colony Optimization and Swarm Intelligence, 5th International Workshop, ANTS 2006, vol. 4150. Springer-Verslag, Berlin, Germany, pp. 84-95.
36. Martens D., De Backer M., Haesen R., Snoeck M., Vanthienen J., and Baesens B. Classification with ant colony optimization. IEEE Transaction on Evolutionary Computation 11 5 (2007) pp. 651-665
37. Menzies, T., Di Stefano, J., Cunanan, C., Chapman, R., 2004. Mining repositories to assist in project planning and resource allocation. In: Proceedings of the International Workshop on Mining Software Repositories.
38. Mockus, A., Fielding, R., Herbsleb, J., 2000. A case study of open source software development: The apache server. In: Proceedings of the ICSE 2000 conference. pp. 263-272.
39. Montemanni R., Gambardella L.M., Rizzoli A.E., and Donati A. Ant colony system for a dynamic vehicle routing problem. Journal of Combinatorial Optimization 10 4 (2005) 327-343
40. Parpinelli R.S., Lopes H.S., and Freitas A.A. An ant colony based system for data mining: applications to medical data. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001) (2001), Morgan Kaufmann Publishers Inc., San Francisco, CA 791-797
41. Passmore, L., Goodside, J., Hamel, L., Gonzales, L., Silberstein, T., Trimarchi, J., 2003. Assessing decision tree models for clinical in-vitro fertilization data. Technical Report TR03-296, Department of Computer Science and Statistics, University of Rhode Island.
42. Pazzani M., Mani S., and Shankle W. Acceptance by medical experts of rules generated by machine learning. Methods of Information in Medicine 40 5 (2001) 380-385
43. Premraj R., Shepperd M.J., Kitchenham B., and Forselius P. An empirical analysis of software productivity over time. 11th IEEE International Symposium on Software Metrics (2005), IEEE Computer Society 37
44. Provost, F., Fawcett, T., Kohavi, R., 1998. The case against accuracy estimation for comparing classifiers. In: 15th International Conference on Machine Learning.
45. Quinlan J.R. C4.5: programs for Machine Learning (1993), Morgan Kaufmann Publishers Inc., San Francisco, CA
46. Seifert, J., 2006. Data mining and homeland security: an overview. CRS Report for Congress.
47. Shepperd M., and Cartwright M. Predicting with sparse data. IEEE Transactions on Software Engineering 27 11 (2001) 987-998
48. Shepperd M., Cartwright M., and Kadoda G. On building prediction systems for software engineers. Empirical Software Engineering 5 (2000) 175-182
49. Socha, K., Knowles, J., Sampels, M., September 2002. A MAX s(-) MIN ant system for the university timetabling problem. In: Dorigo, M., Di Caro, G., Sampels, M. (Eds.), Proceedings of ANTS 2002 - Third International Workshop on Ant Algorithms, Vol. 2463 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, Germany, pp. 1-13.
50. Song, Q., Shepperd, S., Mair, C., 2005. Using grey relational analysis to predict software effort with small data sets. In: Proceedings of the 11th IEEE International Software Metrics Symposium (METRICS'05). p. 35.
51. Song Q., Shepperd S., Cartwright M., and Mair C. Software defect association mining and defect correction effort prediction. IEEE Transactions on Software Engineering 32 2 (2006) 69-82
52. Stützle, T., Hoos, H.H., 1996. Improving the ant-system: a detailed report on the MAX s(-) MIN ant system. Technical Report AIDA 96-12, FG Intellektik, TU Darmstadt, Germany.
53. Stützle T., and Hoos H.H. MAX s(-) MIN ant system. Future Generation Computer Systems 16 8 (2000) 889-914
54. The Standish Group, 2004. Chaos report. Tech. rep.
55. In: Thomas L., Edelman D., and Crook J. (Eds). Credit Scoring and its Applications (2002), SIAM, Philadelphia, PA
56. Van Gestel T., Suykens J., Baesens B., Viaene S., Vanthienen J., Dedene G., De Moor B., and Vandewalle J. Benchmarking least squares support vector machine classifiers. Machine Learning 54 1 (2004) 5-32
57. Vapnik V.N. The nature of statistical learning theory (1995), Springer-Verlag, New York, NY
58. Wade A., and Salhi S. An ant system algorithm for the mixed vehicle routing problem with backhauls. Metaheuristics: computer decision-making (2004), Kluwer Academic Publishers., Norwell, MA 699-719
59. Williams C., and Hollingsworth J. Automatic mining of software repositories to improve bug finding techniques. IEEE Transactions on Software Engineering 31 6 (2005) 466-480
60. Witten I.H., and Frank E. Data mining: practical machine learning tools and techniques with Java implementations (2000), Morgan Kaufmann Publishers Inc., San Francisco, CA
61. Ying A., Murphy G., Ng R., and Chu-Carroll M. Predicting source code changes by mining change history. IEEE Transactions on Software Engineering 30 9 (2004) 574-586
62. Zhang X., and Pham H. Software field failure rate prediction before software deployment. Journal of Systems and Software 79 (2006) 291-300
63. Zhong S., Khoshgoftaar T., and Naeem S. Analyzing software measurement data with clustering techniques. IEEE Intelligent Systems 19 2 (2004) 20-27
64. Zimmerman T., Weissgerber P., Diehl S., and Zeller A. Mining version histories to guide software changes. IEEE Transactions on Software Engineering 31 6 (2005) 429-445