Skip to main content

Genetic K-Means Adaption Algorithm for Clustering Stakeholders in System Requirements

  • Conference paper
  • First Online:
Advanced Machine Learning Technologies and Applications (AMLTA 2021)

Abstract

The clustering stakeholder problem for system requirements selection and prioritization is considered inheritance in the area of requirements engineering. This paper utilized a method for clustering analysis approaches used in the marketing segmentation process for an appropriate number of stakeholders groups. An adapted genetic K-means algorithm for clustering stakeholders for software requirement engineering (GKA-RE) is introduced in this study. The algorithm is capable of generating the optimal number of clusters for stakeholders automatically. Thus, it is providing more quality clustering solution by allowing the initial seeds to be readjusted as needed. The proposed method is experimented on two datasets for system requirements known as RALIC datasets using a number of evaluation metrics and comparing GKA-RE with the K-means approach. The experimental results indicate the superiority of GKA-RE over K-means approach in obtaining higher values of evaluation metrics.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Pacheco, C., García, I., Reyes, M.: Requirements elicitation techniques: a systematic literature review based on the maturity of the techniques. IET Softw. 12, 365–378 (2018)

    Article  Google Scholar 

  2. Soo, L.L., Anthony, F.: StakeRare: using social networks and collaborative filtering for large-scale requirements elicitation. IEEE Trans. Softw. Eng. 38, 707–735 (2011)

    Google Scholar 

  3. Ahmed, M.A., Reyad, O., AbdelSatar, Y., Omran, N.F.: Multi-filter score-level fusion for fingerprint verification. In: The International Conference on Advanced Machine Learning Technologies and Applications (AMLTA2018), AISC 723. Springer, Cham (2018)

    Google Scholar 

  4. Alrezaamiri, H., Ebrahimnejad, A., Motameni, H.: Parallel multi-objective artificial bee colony algorithm for software requirement optimization. Requirements Eng. 27, 1–8 (2020)

    Google Scholar 

  5. Wedel, M., Kamakura, W.: Market Segmentation: Conceptual and Methodological Foundations. Springer Science & Business Media, New York (2012)

    Google Scholar 

  6. Sadiq, M.: A fuzzy set-based approach for the prioritization of stakeholders on the basis of the importance of software requirements. IETE J. Res. 63, 616–629 (2017)

    Article  Google Scholar 

  7. Sabri, O., Alfifi, F.: Integrating knowledge life cycle within software development process to produce a quality software product. In: International Conference on Engineering and Technology (ICET), pp. 1–7. IEEE (2017)

    Google Scholar 

  8. Wong, L.R., Mauricio, D.S., Rodriguez, G.D.: A systematic literature review about software requirements elicitation. J. Eng. Sci. Technol. 12, 296–317 (2017)

    Google Scholar 

  9. Anwar, F., Razali, R.: Stakeholders selection model for software requirements elicitation. Am. J. Appl. Sci. 13, 726–738 (2016)

    Article  Google Scholar 

  10. Marghny, M.H., El-Hawary, H.M., Dukhan, W.H.: An effective method of systems requirement optimization based on genetic algorithms. Inf. Sci. Lett. 6(1), 15–28 (2017)

    Article  Google Scholar 

  11. Hujainah, F., Abu-Bakar, R.B., Al-Haimi, B., Abdulgabber, M.A.: Stakeholder quantification and prioritisation research: a systematic literature review. Inf. Softw. Technol. 102, 85–99 (2018)

    Article  Google Scholar 

  12. Li, Y., O’Donnell, J., García-Castro, R., Vega-Sánchez, S.: Identifying stakeholders and key performance indicators for district and building energy performance analysis. Energy Build. 155, 1–15 (2017)

    Article  Google Scholar 

  13. Veerappa, V., Letier, E.: Clustering stakeholders for requirements decision making. In: International Working Conference on Requirements Engineering: Foundation for Software Quality, pp. 202–208. Springer, Heidelberg (2011)

    Google Scholar 

  14. Jain, A.K.: Data clustering: 50 years beyond K-means. Pattern Recogn. Lett. 31, 651–666 (2010)

    Article  Google Scholar 

  15. Krishna, K., Narasimha, M.M.: Genetic K-means algorithm. IEEE Trans. Syst. Man Cybern. Part B Cybern. 29, 433–439 (1999)

    Article  Google Scholar 

  16. Lu, Y., Lu, S., Fotouhi, F., Deng, Y., Brown, S.J.: Incremental genetic K-means algorithm and its application in gene expression data analysis. BMC Bioinformatics 5, 172 (2004)

    Article  Google Scholar 

  17. Rahman, M.A., Islam, M.Z.: A hybrid clustering technique combining a novel genetic algorithm with K-means. Knowl.-Based Syst. 71, 345–365 (2014)

    Article  Google Scholar 

  18. RALIC Dataset. http://www0.cs.ucl.ac.uk/staff/S.Lim/soolinglim/Datasets.html

  19. Iris Data Set. https://archive.ics.uci.edu/ml/datasets/Iris

  20. Gower, J.C.: A comparison of some methods of cluster analysis. Biometrics 23(4), 623–637 (1967)

    Article  Google Scholar 

  21. Veerappa, V.: Clustering methods for requirements selection and optimisation. Doctoral thesis, University College London (2013)

    Google Scholar 

  22. Crawshaw, J., Chambers, J.: A Concise Course in Advanced Level Statistics: With Worked Examples. Nelson Thornes, Cheltenham (2001)

    Google Scholar 

  23. Falkenauer, E.: Genetic Algorithms and Grouping Problems. John Wiley & Sons Inc., New York (1998)

    MATH  Google Scholar 

  24. Pizzuti, C., Procopio, N.: A K-means based genetic algorithm for data clustering. In: International Joint Conference SOCO’16-CISIS’16-ICEUTE’16, pp. 211–222. Springer, Cham (2016)

    Google Scholar 

  25. Agustín-Blas, L.E., Salcedo-Sanz, S., Jimnéz-Fernández, S., Carro-Calvo, L., Del Ser, J., Portilla-Figueras, J.A.: A new grouping genetic algorithm for clustering problems. Expert Syst. Appl. 39(10), 9695–9703 (2012)

    Article  Google Scholar 

  26. Xie, X.L., Beni, G.: A validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 8, 841–847 (1991)

    Article  Google Scholar 

  27. Davies, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. 2, 224–227 (1979)

    Article  Google Scholar 

  28. Rousseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53–65 (1987)

    Article  Google Scholar 

  29. Hubert, L.J., Levin, J.R.: A general statistical framework for assessing categorical clustering in free recall. Psychol. Bull. 83(6), 1072–1080 (1976)

    Article  Google Scholar 

  30. Dunn, J.C.: Well-separated clusters and optimal fuzzy partitions. J. Cybern. 4(1), 95–104 (1974)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Omar Reyad .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Reyad, O., Dukhan, W.H., Marghny, M.H., Zanaty, E.A. (2021). Genetic K-Means Adaption Algorithm for Clustering Stakeholders in System Requirements. In: Hassanien, AE., Chang, KC., Mincong, T. (eds) Advanced Machine Learning Technologies and Applications. AMLTA 2021. Advances in Intelligent Systems and Computing, vol 1339. Springer, Cham. https://doi.org/10.1007/978-3-030-69717-4_21

Download citation

Publish with us

Policies and ethics