[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1540438.1540450acmotherconferencesArticle/Chapter ViewAbstractPublication PagespromiseConference Proceedingsconference-collections
research-article

Software effort estimation based on weighted fuzzy grey relational analysis

Published: 18 May 2009 Publication History

Abstract

Delivering accurate software effort estimation has been a research challenge for a long time, where none of the existing estimation methods has proven to consistently deliver an accurate estimate. Previous studies have demonstrated that estimation by analogy (EBA) is a viable alternative to other conventional estimation methods in terms of predictive accuracy. EBA offers a way to use a formal method with data from a past project to derive a new estimate. Two important research areas in EBA are addressed in this paper: software projects similarity measurement and attribute weighting. However, the inherent uncertainty of attribute measurement makes similarity measurement between two software projects subject to considerable uncertainty. To tolerate such inherent uncertainty we propose a new similarity measurement method by combining the advantages of Fuzzy Set Theory and Grey Relational Analysis. In addition, since each attribute has different influence on the project retrieval we propose a new approach to deal with this issue based upon the idea of Kendall's coefficient of concordance between the similarity matrix of project attributes and the similarity matrix of known effort values of the dataset. Our results show improved prediction accuracy when multiple project attributes are used with determined weights.

References

[1]
Auer S., Trendowicz, A., Huanschmid, E., Biffl, S. 2006, Optimal Project feature Weights in Analogy-Bases Cost Estimation: Improvements and Limitations, Journal of IEEE Transaction on Software Engineering 32, 83--92.
[2]
Azzeh, M., Neagu, D., Cowling, P. 2008, Fuzzy Feature subset Selection for Software Effort Estimation, International workshop on software predictors PROMISE'08 (part of ICSE'08), Leipzig, Germany, pp. 71--78.
[3]
Azzeh, M., Neagu, D., Cowling, P. 2008, Software Project Similarity Measurement based on Fuzzy c-Means, International Conference on software process, Leipzig, Germany, pp. 123--134.
[4]
Bezdek, J. C., 1981, Pattern Recognition with Fuzzy Objective Function Algorithms, Kluwer Academic Publishers, Norwell, MA, New York.
[5]
Boetticher, G., Menzies, T., Ostrand, T. 2007, PROMISE Repository of empirical software engineering data http://promisedata.org/repository, West Virginia University, Department of Computer Science.
[6]
Chen Z., Menzies, T., Port, D., Boehm B. 2005, Feature Subset Selection Can Improve Software Effort Estimation Accuracy, Workshop Predictor Models in Software Eng. PROMISE '05, ACM, St. Louis, Missouri USA, 1--6.
[7]
Deng, J. 1989, Introduction to grey system theory, Journal of Grey System 1:1--24.
[8]
Deng, J. 1989, Grey information space, Journal of Grey System 1: 103--117.
[9]
Gower, J. C., 1971, A general coefficient of similarity and some of its properties, Journal of Boimetrics 27: 857--872.
[10]
Hsu, C. J., Huang, C. Y. 2007, Improving Effort Estimation Accuracy by Weighted Grey relational Analysis During Software development, 14th Asia-Pacific Software Engineering Conference, pp. 534--541.
[11]
Huang, S-J., Chiu N-H., Chen L-W. 2007, Integration of the grey relational analysis with genetic algorithm for software effort estimation. European Journal of operational and research 188: 898--909.
[12]
Huang, S. J., Chiu, N. H. 2006, optimization of analogy weights by genetic algorithm for software effort estimation. Journal of Information & software technology: 48: 1034--1045
[13]
Idri, A., Abran, A., Khoshgoftaar, T. 2001, Fuzzy Analogy: a New Approach for Software Effort Estimation, 11th International Workshop in Software Measurements, pp. 93--101.
[14]
ISBSG. 2007, International Software Benchmarking standards Group, Data repository release 10, web site: http://www.isbsg.org (visited 20 August 2008).
[15]
Jorgensen, M., Indahl, U., Sjoberg, D. 2003, Software effort estimation by analogy and "regression toward the mean", Journal of Systems and Software 68: 253--262.
[16]
Keung, J., Kitchenham, B. 2008. Experiments with Analogy-X for software cost estimation, 19th Australian Conference on software engineering, pp. 229--238.
[17]
Kendall M., Gibbons J. D., 1990, Rank Correlation methods. Fifth edition, Edward Arnold.
[18]
Kirsopp, C., Shepperd, M. 2002, Case and Feature Subset Selection in Case-Based Software Project Effort Prediction, Proceedings of 22nd International Conference on Knowledge-Based Systems and Applied Artificial Intelligence (SGAI'02).
[19]
Li, J., Ruhe, G. 2008, Multi-criteria Decision Analysis for Customization of Estimation by Analogy Method AQUA+, International workshop on software predictors PROMISE'08, Leipzig, Germany, pp. 55--62.
[20]
Li, J., Ruhe, G. 2008, Analysis of attribute weighting heuristics for analogy-based software effort estimation method AQUA+, Journal of Empirical Software Engineering 13: 63--96.
[21]
Martin, C. L., Pasquier, J. L., Yanez, C. M., Gutierrez, A. T. 2005, Software Development Effort Estimation Using Fuzzy Logic: A Case Study, proceeding of Sixth Mexican International Conference on Computer Science (ENC'05), pp. 113--120.
[22]
Mendes, E., Watson, I., Triggs, C., Mosley, N., Counsell, S. 2003, A comparative study of Cost Estimation models for web hypermedia applications, Journal of Empirical Software Engineering 8:163--193.
[23]
Mittas, N., Athanasiades, M., Angelis, L. 2007, improving analogy-based software cost estimation by a resampling Method, Journal of Information & software technology.
[24]
Shepperd, M. J., Schofield, C. 1997 Estimating Software Project Effort Using Analogies, IEEE Transaction on Software Engineering 23:736--743.
[25]
Song, Q., Shepperd, M., Mair, C. 2005 Using Grey Relational Analysis to Predict Software Effort with Small Data Sets, Proceedings of the 11th International Symposium on Software Metrics (METRICS'05), pp. 35--45.
[26]
Xie, X. L., Beni, G. 1991, A validity measure for Fuzzy clustering, IEEE Transactions on Pattern Analysis Machine Intelligence 13: 841--847.
[27]
Zadeh, L. 1997, Toward a theory of Fuzzy information granulation and its centrality in human reasoning and Fuzzy logic. Journal Fuzzy sets and Systems 90: 111--127.

Cited By

View all
  • (2024)Software defect density prediction using grey system theory and fuzzy logicSoft Computing10.1007/s00500-024-10324-xOnline publication date: 25-Nov-2024
  • (2023)A soft computing approach for software defect density predictionJournal of Software: Evolution and Process10.1002/smr.255336:4Online publication date: 14-Mar-2023
  • (2021)Preliminary performance study of a brief review on machine learning techniques for analogy based software effort estimationJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-021-03427-y14:3(2141-2165)Online publication date: 23-Sep-2021
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
PROMISE '09: Proceedings of the 5th International Conference on Predictor Models in Software Engineering
May 2009
268 pages
ISBN:9781605586342
DOI:10.1145/1540438
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 May 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. attribute weighting
  2. fuzzy modeling
  3. similarity measurement
  4. software effort estimation

Qualifiers

  • Research-article

Conference

Promise '09
Promise '09: 5th International Workshop on Predictor Models in SE
May 18 - 19, 2009
British Columbia, Vancouver, Canada

Acceptance Rates

Overall Acceptance Rate 98 of 213 submissions, 46%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 11 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Software defect density prediction using grey system theory and fuzzy logicSoft Computing10.1007/s00500-024-10324-xOnline publication date: 25-Nov-2024
  • (2023)A soft computing approach for software defect density predictionJournal of Software: Evolution and Process10.1002/smr.255336:4Online publication date: 14-Mar-2023
  • (2021)Preliminary performance study of a brief review on machine learning techniques for analogy based software effort estimationJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-021-03427-y14:3(2141-2165)Online publication date: 23-Sep-2021
  • (2021)Estimating software development effort using fuzzy clustering‐based analogyJournal of Software: Evolution and Process10.1002/smr.232433:4Online publication date: 1-Apr-2021
  • (2020)Fuzzy case‐based‐reasoning‐based imputation for incomplete data in software engineering repositoriesJournal of Software: Evolution and Process10.1002/smr.226032:9Online publication date: 3-Sep-2020
  • (2019)Using Machine Learning Technique for Effort Estimation in Software DevelopmentProceedings of the XVIII Brazilian Symposium on Software Quality10.1145/3364641.3364670(240-245)Online publication date: 28-Oct-2019
  • (2019)Analysis of cluster center initialization of 2FA‐kprototypes analogy‐based software effort estimationJournal of Software: Evolution and Process10.1002/smr.218031:12Online publication date: 12-Dec-2019
  • (2017)Software effort estimation using classical analogy ensembles based on random subspaceProceedings of the Symposium on Applied Computing10.1145/3019612.3019784(1251-1258)Online publication date: 3-Apr-2017
  • (2016)Improved estimation of software development effort using Classical and Fuzzy Analogy ensemblesApplied Soft Computing10.1016/j.asoc.2016.08.01249:C(990-1019)Online publication date: 1-Dec-2016
  • (2016)Accuracy Comparison of Analogy-Based Software Development Effort Estimation TechniquesInternational Journal of Intelligent Systems10.1002/int.2174831:2(128-152)Online publication date: 1-Feb-2016
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media