Skip to main content
Erschienen in: Computing 12/2022

02.07.2022 | Regular Paper

A clustering approach for software defect prediction using hybrid social mimic optimization algorithm

verfasst von: K Thirumoorthy, J Jerold John Britto

Erschienen in: Computing | Ausgabe 12/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this information era, software usage is intertwined with daily routine work and business. Defects in software can cause a severe economic crisis. It is a crucial task in the software industry to be able to predict software defects in advance. Software Defect Prediction (SDP) aims to identify the potential defects based on the software metrics. A software module is a software component(piece of program) that contains one or more procedure. In this study, we propose a clustering approach for grouping the software modules. This work proposes a hybrid elitist self-adaptive multi-population social mimic optimization technique (ESAMP-SMO) for clustering the software defect modules. The objective function (fitness function) of the proposed study minimizes the intra cluster distance and maximizes fault prediction rate. In this study, we used the three popular benchmark NASA datasets (CM1, JM1 and KC1) for the experimental work. The performance comparison analysis shows that the proposed clustering technique outperforms the other competitor approaches.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Rawat M, Dubey S (2012) Software defect prediction models for quality improvement: A literature study. Interl J Comput Sci Issues 9:288–296 Rawat M, Dubey S (2012) Software defect prediction models for quality improvement: A literature study. Interl J Comput Sci Issues 9:288–296
2.
Zurück zum Zitat Manjula C, Florence L (2018) Hybrid approach for software defect prediction using machine learning with optimization technique. Inter J Comput Inf Eng 12(1):28–32 Manjula C, Florence L (2018) Hybrid approach for software defect prediction using machine learning with optimization technique. Inter J Comput Inf Eng 12(1):28–32
3.
Zurück zum Zitat Wan Z, Xia X, Hassan AE, Lo D, Yin J, Yang X (2020) Perceptions, expectations, and challenges in defect prediction. IEEE Trans Software Eng 46(11):1241–1266CrossRef Wan Z, Xia X, Hassan AE, Lo D, Yin J, Yang X (2020) Perceptions, expectations, and challenges in defect prediction. IEEE Trans Software Eng 46(11):1241–1266CrossRef
4.
Zurück zum Zitat Han J, Kamber M, Pei J (2012) Data mining concepts and techniques, 3rd edn. Morgan Kaufmann Publishers, Burlington, Massachusetts MATH Han J, Kamber M, Pei J (2012) Data mining concepts and techniques, 3rd edn. Morgan Kaufmann Publishers, Burlington, Massachusetts MATH
5.
Zurück zum Zitat Chug A, Dhall S (2013) Software defect prediction using supervised learning algorithm and unsupervised learning algorithm. In: Confluence 2013: The Next Generation Information Technology Summit (4th International Conference), pp. 173–179 Chug A, Dhall S (2013) Software defect prediction using supervised learning algorithm and unsupervised learning algorithm. In: Confluence 2013: The Next Generation Information Technology Summit (4th International Conference), pp. 173–179
6.
Zurück zum Zitat Rahim A, Hayat Z, Abbas M, Rahim A, Rahim MA (2021) Software defect prediction with naïve bayes classifier. In: 2021 International Bhurban Conference on Applied Sciences and Technologies (IBCAST), pp. 293–297 Rahim A, Hayat Z, Abbas M, Rahim A, Rahim MA (2021) Software defect prediction with naïve bayes classifier. In: 2021 International Bhurban Conference on Applied Sciences and Technologies (IBCAST), pp. 293–297
7.
Zurück zum Zitat Pandey S, Mishra R, Tripathi A (2018) Software bug prediction prototype using bayesian network classifier: A comprehensive model. Procedia Comput Sci 132:1412–1421CrossRef Pandey S, Mishra R, Tripathi A (2018) Software bug prediction prototype using bayesian network classifier: A comprehensive model. Procedia Comput Sci 132:1412–1421CrossRef
8.
Zurück zum Zitat Aljamaan H, Alazba A (2020) Software defect prediction using tree-based ensembles. PROMISE 2020, (New York, NY, USA), p. 1–10, Association for Computing Machinery Aljamaan H, Alazba A (2020) Software defect prediction using tree-based ensembles. PROMISE 2020, (New York, NY, USA), p. 1–10, Association for Computing Machinery
9.
Zurück zum Zitat Rathore S, Kumar S (2017) A decision tree logic based recommendation system to select software fault prediction techniques. Comput 99:255–285MathSciNetCrossRef Rathore S, Kumar S (2017) A decision tree logic based recommendation system to select software fault prediction techniques. Comput 99:255–285MathSciNetCrossRef
10.
Zurück zum Zitat Hammad M, Alqaddoumi A, Alobaidy H, Almseidein K (2019) Predicting software faults based on k-nearest neighbors classification. Intern J Comput Digital Syst 8:461–467CrossRef Hammad M, Alqaddoumi A, Alobaidy H, Almseidein K (2019) Predicting software faults based on k-nearest neighbors classification. Intern J Comput Digital Syst 8:461–467CrossRef
11.
Zurück zum Zitat Thangavel M, Nasira G (2014) Support vector machine for software defect prediction. Int J Appl Eng Res 9:25633–25644 Thangavel M, Nasira G (2014) Support vector machine for software defect prediction. Int J Appl Eng Res 9:25633–25644
12.
Zurück zum Zitat Rong X, Li F, Cui Z (2016) A model for software defect prediction using support vector machine based on cba. Int J Intell Syst Technol Appl 15:19 Rong X, Li F, Cui Z (2016) A model for software defect prediction using support vector machine based on cba. Int J Intell Syst Technol Appl 15:19
13.
Zurück zum Zitat Bishnu P, Bhattacharjee V (2012) Software fault prediction using quad tree-based k-means clustering algorithm. Knowl Data Eng, IEEE Trans on 24:1146–1150CrossRef Bishnu P, Bhattacharjee V (2012) Software fault prediction using quad tree-based k-means clustering algorithm. Knowl Data Eng, IEEE Trans on 24:1146–1150CrossRef
14.
Zurück zum Zitat Park M, Hong E (2014) Software fault prediction model using clustering algorithms determining the number of clusters automatically. Inter J Software Eng Appl 8:199–204 Park M, Hong E (2014) Software fault prediction model using clustering algorithms determining the number of clusters automatically. Inter J Software Eng Appl 8:199–204
15.
Zurück zum Zitat Annisa R, Rosiyadi D, Riana D (2020) Improved point center algorithm for k-means clustering to increase software defect prediction. Inter J Adv Intell Inform 6:328CrossRef Annisa R, Rosiyadi D, Riana D (2020) Improved point center algorithm for k-means clustering to increase software defect prediction. Inter J Adv Intell Inform 6:328CrossRef
16.
Zurück zum Zitat Almayyan W (2021) Towards predicting software defects with clustering techniques. Inter J Artif Intell Appl 12:114595 Almayyan W (2021) Towards predicting software defects with clustering techniques. Inter J Artif Intell Appl 12:114595
17.
Zurück zum Zitat Henein MMR, Shawky D, Abd-El-Hafiz S (2018) Clustering-based under-sampling for software defect prediction. In: ICSOFT Henein MMR, Shawky D, Abd-El-Hafiz S (2018) Clustering-based under-sampling for software defect prediction. In: ICSOFT
18.
Zurück zum Zitat Islam R, Sakib K (2017) A package-based clustering approach to enhance the accuracy and performance of software defect prediction. Inter J Softw Eng, Technol Appl 2:1–21 Islam R, Sakib K (2017) A package-based clustering approach to enhance the accuracy and performance of software defect prediction. Inter J Softw Eng, Technol Appl 2:1–21
19.
Zurück zum Zitat Singh S, Singla R (2016) Comparative performance of fault-prone prediction classes with k-means clustering and mlp. In: Proceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies, ICTCS ’16, (New York, NY, USA), Association for Computing Machinery Singh S, Singla R (2016) Comparative performance of fault-prone prediction classes with k-means clustering and mlp. In: Proceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies, ICTCS ’16, (New York, NY, USA), Association for Computing Machinery
20.
Zurück zum Zitat Abaei G, Selamat A (2015) Increasing the accuracy of software fault prediction using majority ranking fuzzy clustering. Stud Comput Intell 569:179–193CrossRef Abaei G, Selamat A (2015) Increasing the accuracy of software fault prediction using majority ranking fuzzy clustering. Stud Comput Intell 569:179–193CrossRef
21.
Zurück zum Zitat Pandey SK, Mishra RB, Tripathi AK (2021) Machine learning based methods for software fault prediction: A survey. Expert Syst Appl 172:114595CrossRef Pandey SK, Mishra RB, Tripathi AK (2021) Machine learning based methods for software fault prediction: A survey. Expert Syst Appl 172:114595CrossRef
22.
Zurück zum Zitat Alsaeedi A, Khan M (2019) Software defect prediction using supervised machine learning and ensemble techniques: A comparative study. J Softw Eng Appl 12:85–100CrossRef Alsaeedi A, Khan M (2019) Software defect prediction using supervised machine learning and ensemble techniques: A comparative study. J Softw Eng Appl 12:85–100CrossRef
23.
Zurück zum Zitat Pandey S, Mishra R, Tripathi A (2019) Bpdet: An effective software bug prediction model using deep representation and ensemble learning techniques. Expert Syst Appl 144:113085CrossRef Pandey S, Mishra R, Tripathi A (2019) Bpdet: An effective software bug prediction model using deep representation and ensemble learning techniques. Expert Syst Appl 144:113085CrossRef
24.
Zurück zum Zitat Assim M, Obeidat Q, Hammad M (2020) Software defects prediction using machine learning algorithms. In: 2020 International Conference on Data Analytics for Business and Industry: Way Towards a Sustainable Economy (ICDABI), pp. 1–6 Assim M, Obeidat Q, Hammad M (2020) Software defects prediction using machine learning algorithms. In: 2020 International Conference on Data Analytics for Business and Industry: Way Towards a Sustainable Economy (ICDABI), pp. 1–6
25.
Zurück zum Zitat Nur S, Wei K, Kew S (2020) Machine learning techniques for software bug prediction: A systematic review. J Comput Sci 16:1558–1569CrossRef Nur S, Wei K, Kew S (2020) Machine learning techniques for software bug prediction: A systematic review. J Comput Sci 16:1558–1569CrossRef
26.
Zurück zum Zitat Qiao L, Li X, Umer Q, Guo P (2020) Deep learning based software defect prediction. Neurocomputing 385:100–110CrossRef Qiao L, Li X, Umer Q, Guo P (2020) Deep learning based software defect prediction. Neurocomputing 385:100–110CrossRef
27.
Zurück zum Zitat Alqasem O, Akour M (2019) Software fault prediction using deep learning algorithms. Inter J Open Source Softw Process 10:1–19CrossRef Alqasem O, Akour M (2019) Software fault prediction using deep learning algorithms. Inter J Open Source Softw Process 10:1–19CrossRef
28.
Zurück zum Zitat Li J, He P, Zhu J, Lyu MR (2017) Software defect prediction via convolutional neural network. In: 2017 IEEE International Conference on Software Quality, Reliability and Security (QRS), pp. 318–328 Li J, He P, Zhu J, Lyu MR (2017) Software defect prediction via convolutional neural network. In: 2017 IEEE International Conference on Software Quality, Reliability and Security (QRS), pp. 318–328
29.
Zurück zum Zitat Qasem OA, Akour M, Alenezi M (2020) The influence of deep learning algorithms factors in software fault prediction. IEEE Access 8:63945–63960CrossRef Qasem OA, Akour M, Alenezi M (2020) The influence of deep learning algorithms factors in software fault prediction. IEEE Access 8:63945–63960CrossRef
30.
Zurück zum Zitat Ayon SI (2019) Neural network based software defect prediction using genetic algorithm and particle swarm optimization. In: 2019 1st International Conference on Advances in Science, Engineering and Robotics Technology (ICASERT), pp. 1–4 Ayon SI (2019) Neural network based software defect prediction using genetic algorithm and particle swarm optimization. In: 2019 1st International Conference on Advances in Science, Engineering and Robotics Technology (ICASERT), pp. 1–4
31.
Zurück zum Zitat Zhao G, Huang J (2018) Deepsim: Deep learning code functional similarity. In: Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering, ESEC/FSE 2018, (New York, NY, USA), p. 141–151, Association for Computing Machinery Zhao G, Huang J (2018) Deepsim: Deep learning code functional similarity. In: Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering, ESEC/FSE 2018, (New York, NY, USA), p. 141–151, Association for Computing Machinery
32.
Zurück zum Zitat Zheng W, Mo S, Jin X, Qu Y, Xie Z, Shuai J (2019) Software defect prediction model based on improved deep forest and autoencoder by forest, pp. 419–424 Zheng W, Mo S, Jin X, Qu Y, Xie Z, Shuai J (2019) Software defect prediction model based on improved deep forest and autoencoder by forest, pp. 419–424
33.
Zurück zum Zitat Akimova E, Bersenev A, Deikov A, Kobylkin K, Konygin A, Mezentsev I, Misilov V (2021) A survey on software defect prediction using deep learning. Math 9:1180CrossRef Akimova E, Bersenev A, Deikov A, Kobylkin K, Konygin A, Mezentsev I, Misilov V (2021) A survey on software defect prediction using deep learning. Math 9:1180CrossRef
34.
Zurück zum Zitat Thirumoorthy K, Muneeswaran K (2020) Optimal feature subset selection using hybrid binary jaya optimization algorithm for text classification. Sādhanā 45(1):1–13CrossRef Thirumoorthy K, Muneeswaran K (2020) Optimal feature subset selection using hybrid binary jaya optimization algorithm for text classification. Sādhanā 45(1):1–13CrossRef
35.
Zurück zum Zitat Gunavathi C, Premalatha K (2014) Performance analysis of genetic algorithm with knn and svm for feature selection in tumor classification. Inter J Comput Inf Eng 8(8):1490–1497 Gunavathi C, Premalatha K (2014) Performance analysis of genetic algorithm with knn and svm for feature selection in tumor classification. Inter J Comput Inf Eng 8(8):1490–1497
36.
Zurück zum Zitat Abualigah L, Khader AT, Hanandeh E (2018) A new feature selection method to improve the document clustering using particle swarm optimization algorithm. J Comput Sci 25:456–466 CrossRef Abualigah L, Khader AT, Hanandeh E (2018) A new feature selection method to improve the document clustering using particle swarm optimization algorithm. J Comput Sci 25:456–466 CrossRef
37.
Zurück zum Zitat Najeeb R, Dhannoon BN (2018) A feature selection approach using binary firefly algorithm for network intrusion detection system. ARPN J Eng Applied Sci 13:2347–2352 Najeeb R, Dhannoon BN (2018) A feature selection approach using binary firefly algorithm for network intrusion detection system. ARPN J Eng Applied Sci 13:2347–2352
38.
Zurück zum Zitat Malhotra R, Shakya A, Ranjan R, Banshi R (2021) Software defect prediction using binary particle swarm optimization with binary cross entropy as the fitness function. J Phys: Conf Ser 1767:1–10 Malhotra R, Shakya A, Ranjan R, Banshi R (2021) Software defect prediction using binary particle swarm optimization with binary cross entropy as the fitness function. J Phys: Conf Ser 1767:1–10
39.
Zurück zum Zitat Khuat T, Hanh LM (2019) Binary teaching-learning based optimization algorithm with a new update mechanism for sample subset optimization in software defect prediction. Soft Computing, 23:9919–9935 Khuat T, Hanh LM (2019) Binary teaching-learning based optimization algorithm with a new update mechanism for sample subset optimization in software defect prediction. Soft Computing, 23:9919–9935
40.
Zurück zum Zitat Khurma RA, Alsawalqah H, Aljarah I, Elaziz MA, Damaševičius R (2021) An enhanced evolutionary software defect prediction method using island moth flame optimization. Math 9(15):1–20 Khurma RA, Alsawalqah H, Aljarah I, Elaziz MA, Damaševičius R (2021) An enhanced evolutionary software defect prediction method using island moth flame optimization. Math 9(15):1–20
41.
Zurück zum Zitat Malhotra R, Nishant N, Gurha S, Rathi V (2021) Application of particle swarm optimization for software defect prediction using object oriented metrics. In: 2021 11th International Conference on Cloud Computing, Data Science Engineering (Confluence), pp. 88–93 Malhotra R, Nishant N, Gurha S, Rathi V (2021) Application of particle swarm optimization for software defect prediction using object oriented metrics. In: 2021 11th International Conference on Cloud Computing, Data Science Engineering (Confluence), pp. 88–93
42.
Zurück zum Zitat Panda M, Azar A (12 2020) Hybrid multi-objective Grey Wolf search optimizer and machine learning approach for software bug prediction: Hybrid multi-objective Grey Wolf search optimizer for software bug prediction pp. 1–24 Panda M, Azar A (12 2020) Hybrid multi-objective Grey Wolf search optimizer and machine learning approach for software bug prediction: Hybrid multi-objective Grey Wolf search optimizer for software bug prediction pp. 1–24
43.
Zurück zum Zitat Anbu M, Anandha Mala GS (2019) Feature selection using firefly algorithm in software defect prediction. Clust Comput 22:10925–10934 CrossRef Anbu M, Anandha Mala GS (2019) Feature selection using firefly algorithm in software defect prediction. Clust Comput 22:10925–10934 CrossRef
44.
Zurück zum Zitat Kumar K, Gyani J, Narsimha G (2018) Software defect prediction using ant colony optimization. Int J Appl Eng Res 13:14291–14297 Kumar K, Gyani J, Narsimha G (2018) Software defect prediction using ant colony optimization. Int J Appl Eng Res 13:14291–14297
45.
Zurück zum Zitat Balochian S, Baloochian H (2019) Social mimic optimization algorithm and engineering applications. Expert Syst Appl 134:178–191CrossRef Balochian S, Baloochian H (2019) Social mimic optimization algorithm and engineering applications. Expert Syst Appl 134:178–191CrossRef
46.
Zurück zum Zitat Akour M, Melhem W (01 2020) Software Defect Prediction Using Genetic Programming and Neural Networks, pp. 1577–1597 Akour M, Melhem W (01 2020) Software Defect Prediction Using Genetic Programming and Neural Networks, pp. 1577–1597
47.
Zurück zum Zitat Cai X, Niu Y, Geng S, Cui Z, Li J, Chen J (2019) An under-sampled software defect prediction method based on hybrid multi-objective cuckoo search. Concurr Comput: Pract Exp 32:10 Cai X, Niu Y, Geng S, Cui Z, Li J, Chen J (2019) An under-sampled software defect prediction method based on hybrid multi-objective cuckoo search. Concurr Comput: Pract Exp 32:10
48.
Zurück zum Zitat Hussien A, Amin M, Wang M, Liang G, Alsanad A, Gumaei A, Chen H (2020) Crow search algorithm: Theory, recent advances, and applications. IEEE Access 8:173548–173565 CrossRef Hussien A, Amin M, Wang M, Liang G, Alsanad A, Gumaei A, Chen H (2020) Crow search algorithm: Theory, recent advances, and applications. IEEE Access 8:173548–173565 CrossRef
49.
Zurück zum Zitat Venkata Rao R, Saroj A (2017) A self-adaptive multi-population based jaya algorithm for engineering optimization. Swarm Evol Comput 37:1–26CrossRef Venkata Rao R, Saroj A (2017) A self-adaptive multi-population based jaya algorithm for engineering optimization. Swarm Evol Comput 37:1–26CrossRef
50.
Zurück zum Zitat Owen S, Anil R, Dunning T, Friedman E (2011) Mahout in action. Manning Publications Co., Shelter Island, New York Owen S, Anil R, Dunning T, Friedman E (2011) Mahout in action. Manning Publications Co., Shelter Island, New York
51.
Zurück zum Zitat Thirumoorthy K, Muneeswaran K (2021) A hybrid approach for text document clustering using jaya optimization algorithm. Expert Syst Appl 178:115040CrossRef Thirumoorthy K, Muneeswaran K (2021) A hybrid approach for text document clustering using jaya optimization algorithm. Expert Syst Appl 178:115040CrossRef
Metadaten
Titel
A clustering approach for software defect prediction using hybrid social mimic optimization algorithm
verfasst von
K Thirumoorthy
J Jerold John Britto
Publikationsdatum
02.07.2022
Verlag
Springer Vienna
Erschienen in
Computing / Ausgabe 12/2022
Print ISSN: 0010-485X
Elektronische ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-022-01100-6

Weitere Artikel der Ausgabe 12/2022

Computing 12/2022 Zur Ausgabe

Regular Paper

Edge computing