Advertisement

Cluster Analysis & Pso for Software Cost Estimation

  • Tegjyot Singh Sethi
  • CH. V. M. K. Hari
  • B. S. S. Kaushal
  • Abhishek Sharma
Part of the Communications in Computer and Information Science book series (CCIS, volume 147)

Abstract

The modern day software industry has seen an increase in the number of software projects .With the increase in the size and the scale of such projects it has become necessary to perform an accurate requirement analysis early in the project development phase in order to perform a cost benefit analysis. Software cost estimation is the process of gauging the amount of effort required to build a software project. In this paper we have proposed a Particle Swarm Optimization (PSO) technique which operates on data sets which are clustered using the K-means clustering algorithm. The PSO generates the parameter values of the COCOMO model for each of the clusters of data values. As clustering encompasses similar objects under each group PSO tuning is more efficient and hence it generates better results and can be used for large data sets to give accurate results. Here we have tested the model on the COCOMO81 dataset and also compared the obtained values with standard COCOMO model. It is found that the developed model provides better estimation of the effort.

Keywords

Particle Swarm Optimization (PSO) K-Means Software Cost Estimation Constructive Cost Model (COCOMO) 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bailey, J.w., Basili, V.R.: A meta model for software development resource expenditures. In: Fifth International conference on software Engineering, pp. 107–129. IEEE, Los Alamitos (1981), CH-1627-9/81/0000/0107500.75@ Google Scholar
  2. 2.
    Briand, L.C., El Emam, K., Bomarius, F.: COBRA: A Hybrid Method for Software Cost Estimation, Benchmarking, and Risk Assessment, International Software Engineering Research Network Technical Report ISERN-97-24 (Revision 2), PP 1-24 (1997)Google Scholar
  3. 3.
    Gruschke, T.: Empirical Studies of Software Cost Estimation: Training of Effort Estimation Uncertainty Assessment Skills. In: 11th IEEE International Software Metrics Symposium (METRICS 2005),1530-1435/05. IEEE, Los Alamitos (2005)Google Scholar
  4. 4.
    Jørgensen, M.: Evidence-Based Guidelines for Assessment of Software Development Cost Uncertainty. IEEE Transactions on Software Engineering 31(11), 942–954 (2005)CrossRefGoogle Scholar
  5. 5.
    Sheta, A.F.: Estimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects. Journal of Computer Science 2(2), 118–123 (2006)CrossRefGoogle Scholar
  6. 6.
    Auer, M., Trendowicz, A., Graser, B., Haunschmid, E., Biffl, S.: Optimal Project Feature Weights in Analogy-Based Cost Estimation: Improvement and Limitations. IEEE Transactions on Software Engineering 32(2), 83–92 (2006)CrossRefGoogle Scholar
  7. 7.
    Hari, C.V.M.K., Prasad Reddy, P.V.G.D., Jagadeesh, M.: Interval Type 2 Fuzzy Logic for Software Cost Estimation Using Takagi-Sugeno Fuzzy Controller. In: Proceedings of 2010 International Conference on Advances in Communication, Network, and Computing. IEEE, Los Alamitos (2010), doi:10.1109/CNC.2010.14, 978-0-7695-4209-6/10Google Scholar
  8. 8.
    Jørgensen, M., Shepperd, M.: A Systematic Review of Software Development Cost Estimation Studies. IEEE Transactions on Software Engineering 33(1), 33–53 (2007)CrossRefGoogle Scholar
  9. 9.
    Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization An overview. In: Swarm Intell., pp. 33–57. Springer, Heidelberg (2007), doi:10.1007/s11721-007-0002-0Google Scholar
  10. 10.
    Felix, T.S.C., Tiwari, M.K.: Swarm Intelligence: Focus on Ant and Particle Swarm Optimization, pp. 1–548. I-TECH Education and Publishing (2007), ISBN 978-3-902613-09-7Google Scholar
  11. 11.
    Keung, J.W., Kitchenham, B.A., Jeffery, D.R.: Analogy-X: Providing Statistical Inference to Analogy-Based Software Cost Estimation. IEEE Transactions on Software Engineering 34(4), 471–484 (2008)CrossRefGoogle Scholar
  12. 12.
    Bin, W., Yi, Z., Shaohui, L., Zhonghi, S.: CSIM: A Document Clustering Algorithm Based on Swarm Intelligence, pp. 477–482. IEEE, Los Alamitos (2002), 0-7803-7282-4/02@2002 Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Tegjyot Singh Sethi
    • 1
  • CH. V. M. K. Hari
    • 2
  • B. S. S. Kaushal
    • 1
  • Abhishek Sharma
    • 1
  1. 1.Dept. of CSEGitam UniversityVisakhapatnamIndia
  2. 2.Dept. of ITGitam UniversityVisakhapatnamIndia

Personalised recommendations