Software defect prediction is one of the most active research areas in software engineering. Machine learning approaches are good in solving these. A predictive model is constructed by using machine learning approaches and classified them into defective and non-defective modules. Clustering is an unsupervised classification method aims at creating groups of objects, or clusters, in such a way that objects in the same cluster are very similar and objects in different clusters are quite distinct. In this paper we proposed a new hybrid approach of K-means clustering algorithm combined with Genetic Algorithm to get the optimum no of clusters. From the present studies it is shown that the performance of the proposed optimized hybrid algorithm is better than the conventional k-means algorithm without optimization.

Unsupervised classifier, Clustering, K-means, Genetic Algorithm, Software Defect Prediction

[1] M. D’Ambros, M. Lanza, and R. Robbes. An extensive comparison of bug prediction approaches. In Mining Software Repositories (MSR), 2010 7th IEEE Working Conference on, pages 31 –41, May 2010.
[2] T. Lee, J. Nam, D. Han, S. Kim, and I. P. Hoh. Micro interaction metrics for defect prediction. In SIGSOFT ’11/FSE-19: Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering, 2011.
[3] T. Menzies, J. Greenwald, and A. Frank. Data mining static code attributes to learn defect predictors. IEEE Trans. Softw. Eng., 33:2–13, January 2007
[4]J. Nam, S. J. Pan, and S. Kim. Transfer defect learning. In Proceedings of the 2013 International Conference on Software Engineering, ICSE ’13, pages 382–391, Piscataway, NJ, USA, 2013. IEEE Press.
[5] F. Rahman, D. Posnett, A. Hindle, E. Barr, and P. Devanbu. Bugcache for inspections: Hit or miss? In Proceedings of the 19th ACM SIGSOFT Symposium and the 13th European Conference on Foundations of Software Engineering, ESEC/FSE ’11, pages 322–331, New York, NY, USA, 2011. ACM.
[6] T. Zimmermann and N. Nagappan. Predicting defects using network analysis on dependency graphs. In Proceedings of the 30th international conference on Software engineering, ICSE ’08, pages 531–540, 2008.
[7] F. Akiyama. An Example of Software System Debugging. In Proceedings of the International Federation of Information Processing Societies Congress, pages 353–359, 1971.
[8] R. Spiewak & K. McRitchie (2008) “Using software quality methods to reduce cost and prevent
defects”, Journal of Software Engineering and Technology, pp. 23-27.
[9] D. Shiwei (2009) “Defect prevention and detection of DSP-Software”, World Academy of Science, Engineering and Technology, Vol. 3, Issue 10, pp. 406-409.
[10] P. Trivedi & S. Pachori (2010) “Modelling and analyzing of software defect prevention using ODC”, International Journal of Advanced Computer Science and Applications, Vol. 1, No. 3, pp. 75- 77.
[11] T. R. G. Nair & V. Suma (2010) “The pattern of software defects spanning across size complexity”, International Journal of Software Engineering, Vol. 3, Issue 2, pp. 53- 70.
[12]Lloyd, S. (1982). Least squares quantization in PCM. Information Theory, IEEE Transactions on 28(2): 129-137.
[13] Forgy, E. W. (1965). Cluster analysis of multivariate data: efficiency versus interpretability of classifications. Biometrics 21: 768-769
[14]Pal, Sankar K., Dinabandhu Bhandari, and Malay K. Kundu. "Genetic algorithms for optimal image enhancement." Pattern Recognition Letters, Vol.15 (3), pp. 261-271, 1994
[15] Zheyun Feng “Data Clustering using Genetic Algorithm” Evolutionary Computation: Project Report, CSE484, 2012.
[16] Dash, B., Mishra, D., Rath, A., & Acharya, M., “A hybridized K-means clustering approach for high dimensional dataset”, International Journal of Engineering, Science and Technology, Vol.2 (2), pp.59-66, 2010.
[17]D.E. Goldberg “Genetic Algorithms in Search Optimization and Machine Learning”, Addison-wesley, New York-1989.
[18]L. Davis (Ed.), Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, 1991.
[19]Z. Michalewicz “Genetic Algorithms Data Structure” Evolution Programs, Springer, New York, 1992.
[20]Ribeiro Filho, José L., Philip C. Treleaven, and Cesare Alippi. "Genetic- algorithm programming environments." Computer 27, Vol. 6, pp. 28-43. 1994.
[21] Pal, Sankar K., Dinabandhu Bhandari, and Malay K. Kundu. "Genetic algorithms for optimal image enhancement." Pattern Recognition Letters, Vol.15 (3), pp. 261-271, 1994.
[22]Maulik, Ujjwal, and Sanghamitra Bandyopadhyay. "Genetic algorithm- based clustering technique." Pattern recognition, Vol.33 (9), pp.1455- 1465, 2000.
[23] J. Han, M. Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann Publisher, San Francisco, USA,2001.
[24] Chiou, Yu-Chiun, and Lawrence W. Lan. "Genetic clustering algorithms." European journal of operational research, Vol.135 (2), pp. 413-427, 2001.
[25] Xu, Rui, and Donald Wunsch. "Survey of clustering algorithms." IEEE Transactions on neural networks, Vol.16(3), pp. 645-678, 2005
[26] Maulik, Ujjwal, and Sanghamitra Bandyopadhyay. "Genetic algorithm- based clustering technique." Pattern recognition, Vol.33 (9), pp.1455- 1465, 2000.
[27] Dash, Rajashree, and Rasmita Dash. "Comparative analysis of k-means and genetic algorith based data clustering." International Journal of Advanced Computer and Mathematical Sciences, Vol.3 (2), pp.257-265, 2012.
[28] Anon., Investigating the Performance of Parallel Genetic Algorithms.
[29] Wu, F.-X., W. Zhang, and A. Kusalik, A genetic k-means clustering algorithm applied to gene expression data. Advances in Artificial Intelligence, 2003: p. 994-994.
[30] Graña, M., et al., International Joint Conference SOCO’16-CISIS’16-ICEUTE’16: San Sebastián, Spain, October 19th-21st, 2016 Proceedings. Vol. 527. 2016: Springer
[31] Lu, Z., et al. Applying K-means Clustering and Genetic Algorithm for Solving MTSP. in Bio-Inspired Computing-Theories and Applications. 2016. Springer.
[32] G. Gan, C. Ma, J. Wu, “Data clustering: theory, algorithms, and applications”, Society for Industrial and Applied Mathematics,
Philadelphia, 2007
[33] D. Goldberg, Genetic Algorithm in Search , Optimization and Machine Learning, Addison Wesley, 1989.
[34] Z. Michalewicz, Genetic Algorithms + Data Structures =Evolution Programs, 3rd ed., Springer-Verlag, 1999.
[35] M. D’Ambros, M. Lanza, and R. Robbes, “An extensive comparison of bug prediction approaches,” 2010 7th IEEEWorking Conference on Mining Software Repositories (MSR 2010), pp.31–41, IEEE, 2010.