Applying Fuzzy ID3 Decision Tree for Software Effort Estimation

Web Effort Estimation is a process of predicting the efforts and cost in terms of money, schedule and staff for any software project system. Many estimation models have been proposed over the last three decades and it is believed that it is a must for the purpose of: Budgeting, risk analysis, project planning and control, and project improvement investment analysis. In this paper, we investigate the use of Fuzzy ID3 decision tree for software cost estimation; it is designed by integrating the principles of ID3 decision tree and the fuzzy set-theoretic concepts, enabling the model to handle uncertain and imprecise data when describing the software projects, which can improve greatly the accuracy of obtained estimates. MMRE and Pred are used as measures of prediction accuracy for this study. A series of experiments is reported using two different software projects datasets namely, Tukutuku and COCOMO’81 datasets. The results are compared with those produced by the crisp version of the ID3 decision tree.

[1]  Cornelio Yáñez-Márquez,et al.  Software development effort estimation using fuzzy logic: a case study , 2005, Sixth Mexican International Conference on Computer Science (ENC'05).

[2]  Helmut Berger,et al.  Exploiting partial decision trees for feature subset selection in e-mail categorization , 2006, SAC.

[3]  Alain Abran,et al.  COCOMO cost model using fuzzy logic , 2000 .

[4]  Vishal Sharma,et al.  Optimized Fuzzy Logic Based Framework for Effort Estimation in Software Development , 2010, ArXiv.

[5]  W. Pedrycz,et al.  A fuzzy set approach to cost estimation of software projects , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

[6]  Barry W. Boehm,et al.  Software Engineering Economics , 1993, IEEE Transactions on Software Engineering.

[7]  Martin J. Shepperd,et al.  Estimating Software Project Effort Using Analogies , 1997, IEEE Trans. Software Eng..

[8]  Witold Pedrycz,et al.  The design of decision trees in the framework of granular data and their application to software quality models , 2001, Fuzzy Sets Syst..

[9]  A. Abran,et al.  An Experiment on the Design of Radial Basis Function Neural Networks for Software Cost Estimation , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[10]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[11]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[12]  Emilia Mendes,et al.  Further comparison of cross-company and within-company effort estimation models for Web applications , 2004 .

[13]  Adam A. Porter,et al.  Learning from Examples: Generation and Evaluation of Decision Trees for Software Resource Analysis , 1988, IEEE Trans. Software Eng..

[14]  I. Hatono,et al.  Fuzzy decision trees by fuzzy ID3 algorithm and its application to diagnosis systems , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[15]  Barbara Kitchenham,et al.  A comparison of cross-company and within-company effort estimation models for Web applications , 2004, ICSE 2004.

[16]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[17]  Richard Weber,et al.  Fuzzy-ID3: A class of methods for automatic knowledge acquisition , 1992 .

[18]  Jean-Marc Desharnais,et al.  A comparison of software effort estimation techniques: Using function points with neural networks, case-based reasoning and regression models , 1997, J. Syst. Softw..

[19]  Kjetil Molkken,et al.  A Review of Surveys on Software Effort Estimation , 2003 .

[20]  Marcel Korte,et al.  Confidence in software cost estimation results based on MMRE and PRED , 2008, PROMISE '08.

[21]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[22]  Yong-Ji Wang,et al.  Software Development Effort Estimation Using Fuzzy Logic - A Survey , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.