An Empirical Study of Using Rule Induction and Rough Sets to Software Cost Estimation

• Autorzy: Stefanowski J.
• Języki publikacji: EN

Abstrakty

EN

This paper concerns problems of applying the approach based on rough sets and rule induction to a software engineering data analysis. More precisely, we focus our interest on a software cost estimation problem, which includes predicting the effort required to develop a software system basing on values of cost factors. The case study of analysing the COCOMO data set, containing descriptions of representative historical projects, allows us to discuss how this approach could be used to: identify the most discriminatory cost factors, extract meaningful rule representation of classification knowledge from data, construct accurate rule based classifiers.

Słowa kluczowe

EN

software engineering; rough sets; machine learning; preference modeling; software cost prediction; COCOMO model

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2006
• Tom: Vol. 71, nr 1
• Strony: 63--82
• Opis fizyczny: tab., bibliogr. 33 poz.

Twórcy

autor

Stefanowski J.

• Institute of Computing Sciences Poznań Univesity of Technology, ul. Piiotrowo 3a, 60-965 Poznań, Poland,

Bibliografia

• [1] Basili V.R., Rombach H.D.: The TAME projects: Towards Improvement-Oriented Software Environments. IEEE Transactions on Software Engineering, SE-14, 1988, 758-773.
• [2] Bazan J., Skowron A., Synak P.: Discovery of decision rules from experimental data. In: Lin T. Y.,Wildberger A. (eds.), Soft Computing: Rough Sets, Fuzzy Logic, Neural Networks, Uncertainty Management, Knowledge Discovery, Simulation Councils, Inc., San Diego CA 1995, 276-279.
• [3] Blaszczynski J., Greco S., Slowinski R.: Multicriteria classification using decision rules. In: Proceedings of the 3rd Int. Conf. on Decision Support for Telecomunication and Information Society, Warsaw, September 4-6, 2003; (an extended version accepted for publication in European Journal of Operational Research).
• [4] Boehm B.W.: Software engineering economics, Englewood Cliffs, NJ: Prentice-Hall, 1981.
• [5] Boehm B.W.: The COCOMO 2.0 Software Cost Estimation Model. American Programmer, Englewood Cliffs, July 1996, 2-17.
• [6] Briand L.C., Basili V.R., Thomas W.M.: A Pattern Recognition Approach for Software Engineering Data Analysis. IEEE Transactions on Software Engineering, 18 (11), 1992, 931-942.
• [7] Greco S., Matarazzo B., Slowinski R.: The use of rough sets and fuzzy sets in MCDM. In: Gal T., Stewart T., Hanne T. (eds), Advances in Multiple Criteria Decision Making, Kluwer, Dordrecht, 1999, chapter 14, pp. 14.1-14.59.
• [8] Greco S., Matarazzo B., Slowinski R.: Multicriteria classification. In: KlosgenW. Zytkow J.M. (eds), Handbook of Data Mining and Knowledge Discovery, Oxford University Press, Cambridge, MA, 2002, 318-328.
• [9] Greco S., Matarazzo B., Slowinski R., Stefanowski J.: An algorithm for induction decision rules consistent with the dominance principle. In: Ziarko W., Yao Y. (eds), Rough Sets and Current Trends in Computing, 2nd Int. Conference RSCTC 2000 Banff, October, 2000, LNAI vol. 2005, Springer Verlag, 2001, 304-313.
• [10] Greco S., Matarazzo B., Slowinski R., Stefanowski J.: Importance and interaction of conditions in decision rules. In: J.Alpgini, J.Peters, A.Skowron, N.Zhong (eds.), Rough Sets and Current Trends in Computing: Proceeding of the 3rd Int. Conference RSCTC 2002, Spinger Verlag, LNAI no. 2475, 2002, 255-262.
• [11] Grzymala-Busse J.W.: LERS - a system for learning from examples based on rough sets. In: R. Słowiński, (ed.) Intelligent Decision Support, Kluwer Academic Publishers, Dordrecht 1992, 3-18.
• [12] Grzymala-Busse J.W.: Managing uncertainty in machine learning from examples. In: Proc. 3rd Int. Symp. In Intelligent Systems, Wigry, Poland, IPI PAN Press, 1994, 70-84.
• [13] Grzymala-Busse J.W., Stefanowski J.: Three approaches to numerical attribute discretization for rule induction. International Journal of Intelligent Systems, 16 (1), 2001, 29-38.
• [14] Kemerer C. F.: An empirical validation of cost estimation models. Communications of ACM, 30 (5), 1987, 416-429.
• [15] Klosgen W. Zytkow J.M. (eds): Handbook of Data Mining and Knowledge Discovery, Oxford University Press, Cambridge, MA, 2002.
• [16] Komorowski J., Pawlak Z., Polkowski L. Skowron A., Rough Sets: tutorial, In: Pal S.K., Skowron A. (eds.), Rough fuzzy hybridization. A new trend in decision-making. Springer-Verlag, Honkong, 1999, 3-98.
• [17] Leung H., Zhang F.: Software Cost Estimation. Chapter in: Handbook of Software Engineering and Knowledge Engineering.World Scientific Pub. Co., 2002. Another version also available as chapter 23 in Estimation of software projects, R.S. Pressman & Associates Inc. Downloadable Reference Library.
• [18] Mair C., Kadoda G., Lefley M., Phalp K., Schofield C., Shepperd M.,Webster S.: An investigation of machine learning based prediction systems. Journal of Systems and Software, 53, 2000, 23-29.
• [19] Michalski R.S., Bratko I, Kubat M. (eds.): Machine learning and data mining, John Wiley & Sons, 1998.
• [20] Mitchell T.: Machine Learning, Mac-Graw Hill, Boston, 1997.
• [21] Pawlak Z.: Rough sets. Theoretical aspects of reasoning about Data. Kluwer Academic Publishers, Dordrecht/Boston/London, 1991.
• [22] Peters J., Ramanna S.: Towards a Software Change Classification: A Rough Set Approach. Software Quality Journal, 11, 2003, 121-147.
• [23] Polkowski L.: Rough sets: mathematical foundations. In: Series: Advances in Soft Computing, Heidelberg, Physica Verlag, 2002.
• [24] Quinlan J. R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo CA, 1993.
• [25] Ramanna S.: Rough Neural Network for Software Change Prediction. In: Alpigini J. et al., editors, Proceeding of the 3th Int. Conference on Rough Sets and New Trends in Computing RSCTC 2002, Penn-Valey, LNAI 2475, Springer-Verlag, 2002, 602-609.
• [26] Ruhe G.: Qualitative Analysis of Software Engineering. In: Tsumoto S. et al. (eds.), Proceeding of the 4th Int.Workshop on Rough Sets and Fuzzy Sets and Machine Discovery, Tokio University Press, 1996, 293-299.
• [27] Ruhe G.: Rough set based data analysis in goal oriented software measurement. Proceedings of the Third Symposium on Software Metrics, Berlin, March 1996, IEEE Computer Society Press, 10-19.
• [28] Slowinski, R., Stefanowski, J.: 'RoughDAS' and 'RoughClass' software implementations of the rough set approach. In: Slowinski R. (ed.), Intelligent Decision Support. Handbook of Applications and Advances of Rough Set Theory. Kluwer Academic Publishers, Dordrecht/ Boston/ London, 1992, 445-456.
• [29] Skowron A.: Boolean reasoning for decision rules generation. In: Komorowski J., Ras Z. (eds.), Methodologies for Intelligent Systems, LNAI 689, Springer-Verlag, Berlin, 1993, 295-305
• [30] Stefanowski J.: The rough set based rule induction technique for classification problems. In: Proceedings of 6th European Conference on Intelligent Techniques and Soft Computing EUFIT 98, Aachen 7-10 Sept., 1998, 109-113.
• [31] Stefanowski J.: On rough set based approaches to induction of decision rules. In: Polkowski L., Skowron A. (eds.), Rough Sets in Data Mining and Knowledge Discovery, vol. 1, Physica-Verlag, 1998, 500-529.
• [32] Stefanowski J.: Algorithims of rule induction for knowledge discovery. (In Polish), Habilitation Thesis published as Series Rozprawy no. 361, Poznan Univeristy of Technology Press, Poznan, 2001.
• [33] Stefanowski J., Vanderpooten D.: Induction of decision rules in classification and discovery-oriented perspectives. Int. Journal of Intelligent Systems, 16 (1), 2001, 11-28.