Skip to main content

The Effects of Clustering to Software Size Estimation for the Use Case Points Methods

  • Conference paper
  • First Online:
Software Engineering Trends and Techniques in Intelligent Systems (CSOC 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 575))

Included in the following conference series:

Abstract

The main objective of the paper is to present the suitability and effects of several different clustering methods for improving accuracy of software size estimation. For software size estimation was used the Algorithmic Optimisation Method (AOM), which is based Use Case Points (UCP) method. The comparison of K-means, Hierarchical and Density-based clustering is provided. Gap, Silhouette and Calinski-Harabasz criterion were selected as an evaluation criterion for clustering quality. Estimation ability of clustered model is compared on Sum of squared error (SSE). Results shows that clustering improves an estimation ability.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Jorgensen, M., Shepperd, M.: Systematic review of software development cost estimation studies. IEEE Trans. Softw. Eng. 33(1), 33–53 (2007)

    Article  Google Scholar 

  2. Karner, G.: Metrics for objectory’. Diploma, University of Linkoping, Sweden, No. LiTH-IDA-Ex-9344 21 (1993)

    Google Scholar 

  3. Braz, M.R., Vergilio, S.R.: Software effort estimation based on use cases. In: 30th Annual International Computer Software and Applications Conference, COMPSAC 2006 (2006)

    Google Scholar 

  4. Diev, S.: Use cases modeling and software estimation. ACM SIGSOFT Softw. Eng. Not. 31(6), 1–4 (2006). doi:10.1145/1218776.1218780

    Article  Google Scholar 

  5. Mohagheghi, P., Anda, B., Conradi, R.: Effort estimation of use cases for incremental large-scale software development (2005). doi:10.1109/icse.2005.1553573

  6. Wang, F., Yang, X., Zhu, X., Chen, L.: Extended use case points method for software cost estimation (2009). doi:10.1109/cise.2009.5364706

  7. Ochodek, M., Nawrocki, J., Kwarciak, K.: Simplifying effort estimation based on use case points. Inf. Softw. Technol. 53, 200–213 (2011). doi:10.1016/j.infsof.2010.10.005

    Article  Google Scholar 

  8. Silhavy, R., Silhavy, P., Prokopova, Z.: Algorithmic optimisation method for improving use case points estimation. PLoS ONE 10, e0141887 (2015)

    Article  Google Scholar 

  9. Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs (1988). Book available online at http://www.cse.msu.edu/~jain/Clustering_Jain_Dubes.pdf

  10. Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York (1990)

    Book  MATH  Google Scholar 

  11. Tan, P. N., Steinbach, M., Kumar, V.: Cluster analysis: Basic Concepts and Algorithms. Introduction to Data Mining (2006). Book available online at http://www-users.cs.umn.edu/~kumar/dmbook/index.php

  12. Milligan, G.W.: Clustering validation: results and implications for applied analyses. In: Clustering and Classification, pp. 345–375. World Scientific, Singapore (1996)

    Google Scholar 

  13. Montgomery, D.C., Peck, E.A., Vining, G.G.: Introduction to Linear Regression Analysis, 5th edn. Wiley, Hoboken (2012)

    MATH  Google Scholar 

  14. Jorgensen, M.: Regression models of software development effort estimation accuracy and bias. Empir. Softw. Eng. 9, 297–314 (2004)

    Article  Google Scholar 

  15. Mathworks: Cluster Analysis (2016). https://www.mathworks.com/help/stats/hierarchical-clustering.html

  16. Tibshirani, R., Walther, G., Hastie, T.: Estimating the number of clusters in a data set via the gap statistic. J. Roy. Stat. Soc. Ser. B 63(Pt. 2), 411–423 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  17. Rousseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Comput. Appl. Math. 20, 53–65 (1987). doi:10.1016/0377-0427(87)90125-7

    Article  MATH  Google Scholar 

  18. Calinski, T., Harabasz, J.: A dendrite method for cluster analysis. Commun. Stat. 3(1), 1–27 (1974)

    MathSciNet  MATH  Google Scholar 

  19. Silhavy, R., Silhavy, P., Prokopova, Z.: Analysis and selection of a regression model for the Use Case Points method using a stepwise approach. J. Syst. Softw. 125, 1–14 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zdenka Prokopova .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Prokopova, Z., Silhavy, R., Silhavy, P. (2017). The Effects of Clustering to Software Size Estimation for the Use Case Points Methods. In: Silhavy, R., Silhavy, P., Prokopova, Z., Senkerik, R., Kominkova Oplatkova, Z. (eds) Software Engineering Trends and Techniques in Intelligent Systems. CSOC 2017. Advances in Intelligent Systems and Computing, vol 575. Springer, Cham. https://doi.org/10.1007/978-3-319-57141-6_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-57141-6_51

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-57140-9

  • Online ISBN: 978-3-319-57141-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics