Hybrid morphological methodology for software development cost estimation

In this paper we propose a hybrid methodology to design morphological-rank-linear (MRL) perceptrons in the problem of software development cost estimation (SDCE). In this methodology, we use a modified genetic algorithm (MGA) to optimize the parameters of the MRL perceptron, as well as to select an optimal input feature subset of the used databases, aiming at a higher accuracy level for SDCE problems. Besides, for each individual of MGA, a gradient steepest descent method is used to further improve the MRL perceptron parameters supplied by MGA. Finally, we conduct an experimental analysis with the proposed methodology using six well-known benchmark databases of software projects, where two relevant performance metrics and a fitness function are used to assess the performance of the proposed methodology, which is compared to classical machine learning models presented in the literature.

[1]  Petros Maragos.  A Representation Theory for Morphological Image and Signal Processing , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Silvio Romero de Lemos Meira,et al.  A GA-based feature selection and parameters optimization for support vector regression applied to software effort estimation , 2008, SAC '08.

[3]  Peter Sussner,et al.  An introduction to morphological perceptrons with competitive learning , 2009, 2009 International Joint Conference on Neural Networks.

[4]  Ricardo de A. Araújo.  Swarm-Based Hybrid Intelligent Forecasting Method For Financial Time Series Prediction , 2007 .

[5]  Peter Sussner,et al.  An increasing hybrid morphological-linear perceptron with pseudo-gradient-based learning and phase adjustment for financial time series prediction , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[6]  Thong Ngee Goh,et al.  A study of the non-linear adjustment for analogy based software cost estimation , 2009, Empirical Software Engineering.

[7]  Silvio Romero de Lemos Meira,et al.  Software Effort Estimation Using Machine Learning Techniques with Robust Confidence Intervals , 2007 .

[8]  Sérgio Soares,et al.  A Morphological-Rank-Linear Approach for Software Development Cost Estimation , 2009, 2009 21st IEEE International Conference on Tools with Artificial Intelligence.

[9]  Petros Maragos,et al.  Neural networks with hybrid morphological/rank/linear nodes and their application to handwritten character recognition , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[10]  Philippe Salembier.  Structuring element adaptation for morphological filters , 1992, J. Vis. Commun. Image Represent..

[11]  Ricardo de A. Araújo,et al.  Hybrid intelligent methodology to design translation invariant morphological operators for Brazilian stock market prediction , 2010, Neural Networks.

[12]  Mahmoud O. Elish.  Improved estimation of software project effort using multiple additive regression trees , 2009, Expert Syst. Appl..

[13]  Hak-Keung Lam,et al.  Tuning of the structure and parameters of a neural network using an improved genetic algorithm , 2003, IEEE Trans. Neural Networks.

[14]  Ricardo de A. Araújo.  Swarm-based translation-invariant morphological prediction method for financial time series forecasting , 2010, Inf. Sci..

[15]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[16]  Paul D. Gader,et al.  Morphological shared-weight networks with applications to automatic target recognition , 1997, IEEE Trans. Neural Networks.

[17]  Philippe Salembier,et al.  Adaptive rank order based filters , 1992, Signal Process..

[18]  Ricardo de A. Araújo.  A Hybrid Intelligent Morphological Approach for Stock Market Forecasting , 2010, Neural Processing Letters.

[19]  Amrit L. Goel,et al.  Empirical Data Modeling in Software Engineering Using Radical Basis Functions , 2000, IEEE Trans. Software Eng..

[20]  Tiago Alessandro Espínola Ferreira,et al.  An intelligent hybrid morphological-rank-linear method for financial time series prediction , 2009, Neurocomputing.

[21]  Tiago A. E. Ferreira,et al.  An Evolutionary Morphological Approach for Financial Time Series Forecasting , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[22]  Ricardo Massa Ferreira Lima,et al.  GA-based method for feature selection and parameters optimization for machine learning regression applied to software effort estimation , 2010, Inf. Softw. Technol..

[23]  Christian Ronse,et al.  Why mathematical morphology needs complete lattices , 1990, Signal Process..

[24]  Sérgio Soares,et al.  A shift-invariant morphological system for software development cost estimation , 2011, Expert Syst. Appl..

[25]  H. Heijmans.  Morphological image operators , 1994 .

[26]  Michael P. Clements,et al.  On the limitations of comparing mean square forecast errors , 1993 .

[27]  Qi Li,et al.  Reducing biases in individual software effort estimations: a combining approach , 2008, ESEM '08.

[28]  Petros Maragos,et al.  MRL-filters: a general class of nonlinear systems and their optimal design for image processing , 1998, IEEE Trans. Image Process..

[29]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[30]  Adriano Lorena Inácio de Oliveira,et al.  Estimation of software project effort with support vector regression , 2006, Neurocomputing.

[31]  Ricardo de A. Araújo.  Translation Invariant Morphological Time-lag Added Evolutionary Forecasting method for stock market prediction , 2011, Expert Syst. Appl..