A Comparative Study of Estimation by Analogy using Data Mining Techniques
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Software Estimations provide an inclusive set of directives for software project developers, project managers, and the management in order to produce more realistic estimates based on deficient, uncertain, and noisy data. A range of estimation models are being explored in the industry, as well as in academia, for research purposes but choosing the best model is quite intricate. Estimation by Analogy (EbA) is a form of case based reasoning, which uses fuzzy logic, grey system theory or machine-learning techniques, etc. for optimization. This research compares the estimation accuracy of some conventional data mining models with a hybrid model. Different data mining models are under consideration, including linear regression models like the ordinary least square and ridge regression, and nonlinear models like neural networks, support vector machines, and multivariate adaptive regression splines, etc. A precise and comprehensible predictive model based on the integration of GRA and regression has been introduced and compared. Empirical results have shown that regression when used with GRA gives outstanding results; indicating that the methodology has great potential and can be used as a candidate approach for software effort estimation.
Abstract
Software Estimations provide an inclusive set of directives for software project developers, project managers, and the management in order to produce more realistic estimates based on deficient, uncertain, and noisy data. A range of estimation models are being explored in the industry, as well as in academia, for research purposes but choosing the best model is quite intricate. Estimation by Analogy (EbA) is a form of case based reasoning, which uses fuzzy logic, grey system theory or machine-learning techniques, etc. for optimization. This research compares the estimation accuracy of some conventional data mining models with a hybrid model. Different data mining models are under consideration, including linear regression models like the ordinary least square and ridge regression, and nonlinear models like neural networks, support vector machines, and multivariate adaptive regression splines, etc. A precise and comprehensible predictive model based on the integration of GRA and regression has been introduced and compared. Empirical results have shown that regression when used with GRA gives outstanding results; indicating that the methodology has great potential and can be used as a candidate approach for software effort estimation.
참고문헌 (47)
- J. L. Deng, "Control problems of grey system", System and Control Letters, 1, pp.288~94 (1982)
- J. Deng, ., "Introduction to Grey System theory", The Journal of Grey System, 1(1), pp.1~24 (1989)
- J. Deng, "Grey information space", The Journal of Grey System, 1(1), pp.103~117 (1989)
- J. M. Jou, "The grey prediction search algorithm for block motion estimation", IEEE Transactions on Circuits and Systems for Video Technology, 9(6), pp.843~848 (1999)
- S. L. Su, "Grey-based power control for DS-CDMA cellular mobile systems", IEEE Transactions on Vehicular Technology, 49(6), pp.2081~2088 (2000)
- B.C.Jiang, "Machine vision-based gray relational theory applied to IC marking inspection", IEEE Transactions on Semiconductor Manufacturing, 15(4), pp.531~539 (2002)
- R. C.Luo, "Target tracking using a hierarchical grey-fuzzy motion decision making method", IEEE Transactions on Systems, Man and Cybernetics, Part A, 31(3), pp.179~186 (2001)
- Y. F. Wang, "On-demand forecasting of stock prices using a real-time predictor", IEEE Transactions on Knowledge and Data Engineering, 15(4), pp.1033~1037 (2003)
- S. J. Huang, "Control of an inverted pendulum using grey prediction model", IEEE Transactions on Industry Applications, 36(2), pp.452~458 (2000)
- T. Mukhopadhyay, "Examining the feasibility of a case-based reasoning model for software effort estimation", MIS Quarterly, 16(2), pp.155~171 (1992)
- M. J. Shepperd, "Estimating Software Project Effort Using Analogies", IEEE Transaction on Software Engineering, 23, pp.736~743 (1997)
- L. Angelis, "A simulation tool for efficient analogy based cost estimation", Empirical Software Engineering, 5, pp.35~68 (2000)
- J.W. Keung, "Analogy-X:Providing Statistical Inference to Analogy- Based Software Cost Estimation", IEEE Transactions on Software Engineering, 34(4) (2008)
- B. Baskeles, "Software effort estimation using machine learning methods", 22nd international symposium on Computer and information sciences, pp.1~6 (2007)
- A. Idri, "Estimating Software Project Effort by Analogy Based on Linguistic Values", Eighth IEEE International Symposium on Software Metrics (METRICS'02), pp.21~ (2002)
- Q.Song, "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 (2005)
- C. J. Hsu, "Comparison and Assessment of Improved Grey Relation Analysis for Software Development Effort Estimation", Proceedings of the 3rd International Conference on Management of Innovation and Technology (ICMIT’06), pp.663~667 (2006)
- Q.Song, "Predicting software project effort: A grey relational analysis based method", Expert Syst. Appl, 38(6), pp.7302~7316 (2011)[DOI]
- S. J. Huang, "Integration of the grey relational analysis with genetic algorithm for software effort estimation", European Journal of operational and research, 188, pp.898~909 (2007)[DOI]
- M. V. Kosti, "DD-EbA: An algorithm for determining the number of neighbors in cost estimation by analogy using distance distributions", 3d Artificial Intelligence Techniques in Software Engineering Workshop,7 October, 2010, Larnaca, Cyprus (2010)
- G. Li, "A flexible method for software effort estimation by analogy", Empirical Software Engineering, 12(65), pp.106~ (2007)[DOI]
- M. Azzeh, "Fuzzy grey relational analysis for software effort estimation", Journal of Empirical software Engineering, 15(1) (2010)[DOI]
- K. Srinivasan, "Machine Learning Approaches to Estimating Software Development Effort", IEEE Trans. Software Eng, 21(2), pp.126~137 (1995)
- G. Wittig, "Estimating Software Development Effort with Connectionist Models", Information and Software Technology, 39(7), pp.469~476 (1997)
- C. Burgess, "Can Genetic Programming Improve Software Effort Estimation? A Comparative Evaluation", Information and Software Technology, 43, pp.863~873 (2001)
- "Software Project Effort Estimation Using Genetic Programmin"[URL]
- A.Idri, "Estimating Software Project Effort by Analogy Based on Linguistic Values", Eighth IEEE International Symposium on Software Metrics (METRICS'02) (2002)
- X. Huang, "A Neuro Fuzzy Model for Software Cost Estimation", Proceedings of the third International Conference on Quality Software (QSIC’03) 0-7695 2015-4, 2003, ~[DOI]
- Z. Chen, "Feature Subset Selection Can Improve Software Cost Estimation Accuracy", ACM SIGSOFT Software Eng. Notes, 30(4), pp.1~6 (2005)
- P. Sentas, "Software Productivity and Effort Prediction with Ordinal Regression", Information and Software Technology, 47, pp.17~29 (2005)
- A. F. Sheta,, "Estimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects", Journal of Computer Science, 2(2), pp.118~123 (2006)
- M. Auer, "Optimal Project Feature Selection Weigths in Analogy-Based Cost Estimation : Improvement and Limitations", IEEE Trans. Software Eng, 32(2), pp.83~92 (2006)
- N.-H. Chiu, "The Adjusted Analogy-Based Software Effort Estimation Based on Similarity Distances", The J. Systems and Software, 80, pp.628~640 (2007)
- K. Chaudhary, "GA Based Optimization of Software Development Effort Estimation", GA Based Optimization of Software Effort Estimation, IJCSI, 1, pp.38~40 (2010)
- M. Azzeh, "Improving Analogy Software Effort Estimation using Fuzzy Feature Subset Selection Algorithm", PROMISE'08 (2008)
- V. Ch, "CPN-A Hybrid Model for Software Cost Estimation" (2011), IEEE
- P. J. Huber, "Robust Estimation of a Location Parameter", Annals of Mathematical Statistics, 35, pp.73~101 (1964)
- P. J. Huber, "Robust regression : Asymptotics, conjectures and Monte Carlo", The Annals of Statistics, 1, pp.799~821 (1981)
- D.F.Andrews, "Robust Estimates of Location: Survey and Advances" (1972), Princeton University Press
- "MATLAB® Documentation"[URL]
- G. A. N. Mbamalu, "Load Forecasting via Suboptimal Seasonal Autoregressive models and Iteratively Reweighted Least Squares Estimation", IEEE Transactions on Power Systems, 8(1), pp.343~347 (1993)
- V. Verardi,, "Robust regression in Stata", Stata Journal, StataCorp LP, 9(3), pp.439~453 (2009)
- "PROMISE Repository of empirical software engineering data"[URL]
- Dolado JJ, "On the problem of the software cost function", Journal of Information and Software Technology, 43, pp.61~72 (2001)
- Mair C, "An investigation of machine learning based prediction systems", J Syst Software, 53, pp.23~29 (2000)
- G. Nagpal, "A hybrid technique using Grey Relational analysis and Regression for Software Effort Estimation using Feature Selection", International Journal of Soft Computing and Engineering(IJSCE), 1(6) (2012)