Abstract
The knowledge of the software quality can allow an organization to allocate the needed resources for the code maintenance. Maintaining the software is considered as a high cost factor for most organizations. Consequently, there is need to assess software modules in respect of defects that will arise. Addressing the prediction of software defects by means of computational intelligence has only recently become evident. In this paper, we investigate the capability of the genetic programming approach for producing solution composed of decision rules. We applied the model into four software engineering databases of NASA. The overall performance of this system denotes its competitiveness as compared with past methodologies, and is shown capable of producing simple, highly accurate, tangible rules.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berlanga, F.J., del Jesus, M.J., Herrera, F.: Learning compact fuzzy rule-based classification systems with genetic programming. In: 4th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT 2005), Barcelona, pp. 1027–1032 (2005)
Blickle, T., Theile, L.: A mathematical analysis of tournament selection. In: Eshelman, L.J. (ed.) Proc. of the 6thInternational.Conference on Genetic Algorithms, pp. 9–16. Lawrence Erlbaum Associates, Hillsdale (1995)
Eads, D., Hill, D., Davis, S., Perkins, S., Ma, J., Porter, R., Theiler, J.: Genetic Algorithms and Support Vector Machines for Time Series Classification. In: Proc. SPIE, vol. 4787, pp. 74–85 (2002)
Fenton, N., Ohlsson, N.: Quantitative Analysis of Faults and Failures in a Complex Software System. IEEE Trans. Software Eng., 797–814 (2000)
Fenton, N.E., Pfleeger, S.: Software Metrics: A Rigorous and Practical Approach. Int’l Thompson Press (1997)
Halstead, M.: Elements of Software Science. Elsevier, Amsterdam (1977)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Koza, J., Bennett, F., Andre, D., Keane, M.: Genetic Programming III: Automatic Programming and Automatic Circuit Synthesis. Morgan Kaufmann, San Francisco (2003)
McCabe, T.: A Complexity Measure. IEEE Trans. Software Eng. 4, 308–320 (1976)
Menzies, T., Dekhtyar, A., Distefano, J., Greenwald, J.: Problems with Precision: A Response to Comments on; Data Mining Static Code Attributes to Learn Defect Predictors. IEEE Trans. on Soft. Eng. 33(9), 637–640 (2007)
Menzies, T., DiStefano, J., Orrego, A., Chapman, R.: Assessing Predictors of Software Defects. In: Proc. Workshop Predictive Software Models (2004)
Menzies, T., Greenwald, J., Frank, A.: Data Mining Static Code Attributes to Learn Defect Predictors. IEEE Trans. on Soft. Eng. 32(11) (January 2007)
Montana, D.J.: Strongly Typed Genetic Programming. Evolutionary Computation 3(2) (1995)
Quinlan, J.R.: Bagging, boosting, and C4.5. In: Proc. 13th Nat. Conf. Art. Intell., pp. 725–730 (1996)
Singleton, A.: Genetic Programming with C++. BYTE Magazine (February 1994)
Shepperd, M., Ince, D.: A Critique of Three Metrics. J. Systems and Software 26(3), 197–210 (1994)
Tsakonas, A., Dounias, G.: Hierarchical Classification Trees Using Type-Constrained Genetic Programming. In: Proc. of 1st Intl. IEEE Symposium in Intelligent Systems, Varna, Bulgaria (2002)
Tsakonas, A., Dounias, G.: Evolving Neural-Symbolic Systems Guided by Adaptive Training Schemes: Applications in Finance. App. Art. Intell. 21(7), 681–706 (2007)
Yu, T., Bentley, P.: Methods to Evolve Legal Phenotypes. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 280–291. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsakonas, A., Dounias, G. (2008). Predicting Defects in Software Using Grammar-Guided Genetic Programming. In: Darzentas, J., Vouros, G.A., Vosinakis, S., Arnellos, A. (eds) Artificial Intelligence: Theories, Models and Applications. SETN 2008. Lecture Notes in Computer Science(), vol 5138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87881-0_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-87881-0_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87880-3
Online ISBN: 978-3-540-87881-0
eBook Packages: Computer ScienceComputer Science (R0)