Dynamic learning with neural networks and support vector machines

Neural network approach has proven to be a universal approximator for nonlinear continuous functions with an arbitrary accuracy. It has been found to be very successful for various learning and prediction tasks. However, supervised learning using neural networks has some limitations because of the black box nature of their solutions, experimental network parameter selection, danger of overfitting, and convergence to local minima instead of global minima. In certain applications, the fixed neural network structures do not address the effect on the performance of prediction as the number of available data increases. Three new approaches are proposed with respect to these limitations of supervised learning using neural networks in order to improve the prediction accuracy. Dynamic learning model using evolutionary connectionist approach . In certain applications, the number of available data increases over time. The optimization process determines the number of the input neurons and the number of neurons in the hidden layer. The corresponding globally optimized neural network structure will be iteratively and dynamically reconfigured and updated as new data arrives to improve the prediction accuracy. Improving generalization capability using recurrent neural network and Bayesian regularization. Recurrent neural network has the inherent capability of developing an internal memory, which may naturally extend beyond the externally provided lag spaces. Moreover, by adding a penalty term of sum of connection weights, Bayesian regularization approach is applied to the network training scheme to improve the generalization performance and lower the susceptibility of overfitting. Adaptive prediction model using support vector machines . The learning process of support vector machines is focused on minimizing an upper bound of the generalization error that includes the sum of the empirical training error and a regularized confidence interval, which eventually results in better generalization performance. Further, this learning process is iteratively and dynamically updated after every occurrence of new data in order to capture the most current feature hidden inside the data sequence. All the proposed approaches have been successfully applied and validated on applications related to software reliability prediction and electric power load forecasting. Quantitative results show that the proposed approaches achieve better prediction accuracy compared to existing approaches.

[1]  Dimitri Kececioglu,et al.  Reliability engineering handbook , 1991 .

[2]  Alaa F. Sheta,et al.  Prediction of software reliability: a comparison between regression and neural network non-parametric models , 2001, Proceedings ACS/IEEE International Conference on Computer Systems and Applications.

[3]  Min Qi,et al.  Pricing and hedging derivative securities with neural networks: Bayesian regularization, early stopping, and bagging , 2001, IEEE Trans. Neural Networks.

[4]  J. Yen,et al.  Fuzzy Logic: Intelligence, Control, and Information , 1998 .

[5]  N. Nakayama,et al.  Learning and structuring of neural networks using genetic algorithm and linear programming , 1993, Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan).

[6]  Hesham K. Alfares,et al.  Electric load forecasting: Literature survey and classification of methods , 2002, Int. J. Syst. Sci..

[7]  Wan Azizun Wan Adnan,et al.  Artificial neural network for software reliability assessment , 2000, 2000 TENCON Proceedings. Intelligent Systems and Technologies for the New Millennium (Cat. No.00CH37119).

[8]  F. Tay,et al.  Application of support vector machines in financial time series forecasting , 2001 .

[9]  Zheng Gang SHORT TERM LOAD FORECASTING USING A MULTILAYER NEURAL=NETWORK WITH BP-GA MIXED ALGORITHMS , 2002 .

[10]  Hoang Pham,et al.  Software reliability and cost models: Perspectives, comparison, and practice , 2003, Eur. J. Oper. Res..

[11]  Lefteri H. Tsoukalas,et al.  Fuzzy and neural approaches in engineering , 1997 .

[12]  Nachimuthu Karunanithi A neural network approach for software reliability growth modeling in the presence of code churn , 1993, Proceedings of 1993 IEEE International Symposium on Software Reliability Engineering.

[13]  Anthony T. C. Goh,et al.  A hybrid Bayesian back‐propagation neural network approach to multivariate modelling , 2003 .

[14]  L. Darrell Whitley,et al.  Using neural networks in reliability prediction , 1992, IEEE Software.

[15]  Shunji Osaki,et al.  Software Reliability Growth Modeling: Models and Applications , 1985, IEEE Transactions on Software Engineering.

[16]  Liang Tian,et al.  On-line prediction of software reliability using an evolutionary connectionist model , 2005, J. Syst. Softw..

[17]  Taghi M. Khoshgoftaar,et al.  Using the genetic algorithm to build optimal neural networks for fault-prone module detection , 1996, Proceedings of ISSRE '96: 7th International Symposium on Software Reliability Engineering.

[18]  Michalis E. Zervakis,et al.  High-order neural network structure selection for function approximation applications using genetic algorithms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Hoang Pham,et al.  Comparisons of nonhomogeneous Poisson process software reliability models and its applications , 2000, Int. J. Syst. Sci..

[20]  A. Noore,et al.  Short-term load forecasting using optimized neural network with genetic algorithm , 2005, 2004 International Conference on Probabilistic Methods Applied to Power Systems.

[21]  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.

[22]  John D. Musa,et al.  Software reliability - measurement, prediction, application , 1987, McGraw-Hill series in software engineering and technology.

[23]  Alaa F. Sheta,et al.  Predicting Accumulated Faults in Software Testing Process Using Radial Basis Function Network Models , 2002, CATA.

[24]  David J. C. MacKay,et al.  Bayesian Interpolation , 1992, Neural Computation.

[25]  C. V. Ramamoorthy,et al.  Software Reliability—Status and Perspectives , 1982, IEEE Transactions on Software Engineering.

[26]  Carlos E. Pedreira,et al.  Neural networks for short-term load forecasting: a review and evaluation , 2001 .

[27]  Sang-Un Lee,et al.  Neural Network Modeling for Software Reliability Prediction from Failure Time Data , 1999 .

[28]  D. R. McGregor,et al.  Designing application-specific neural networks using the structured genetic algorithm , 1992, [Proceedings] COGANN-92: International Workshop on Combinations of Genetic Algorithms and Neural Networks.

[29]  Francis Eng Hock Tay,et al.  Modified support vector machines in financial time series forecasting , 2002, Neurocomputing.

[30]  C. Cañizares,et al.  ANN-based short-term load forecasting in electricity markets , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[31]  John D. Musa,et al.  Software Reliability Engineering , 1998 .

[32]  Min Xie,et al.  Software Reliability Modelling , 1991, Series on Quality, Reliability and Engineering Statistics.

[33]  Jeffrey L. Elman,et al.  Finding Structure in Time , 1990, Cogn. Sci..

[34]  Amir F. Atiya,et al.  Prediction of MPEG-coded video source traffic using recurrent neural networks , 2003, IEEE Trans. Signal Process..

[35]  Liang Tian,et al.  A novel approach for short-term load forecasting using support vector machines , 2004, Int. J. Neural Syst..

[36]  R. Sitte Comparison of software-reliability-growth predictions: neural networks vs parametric-recalibration , 1999 .

[37]  Lev V. Utkin,et al.  A FUZZY SOFTWARE RELIABILITY MODEL WITH MULTIPLE-ERROR INTRODUCTION AND REMOVAL , 2002 .

[38]  Michael R. Lyu,et al.  Handbook of software reliability engineering , 1996 .

[39]  Francis Eng Hock Tay,et al.  epsilon-Descending Support Vector Machines for Financial Time Series Forecasting , 2000, IDEAL.

[40]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[41]  Taghi M. Khoshgoftaar,et al.  Evolutionary neural networks: a robust approach to software reliability problems , 1997, Proceedings The Eighth International Symposium on Software Reliability Engineering.

[42]  Hak-Keung Lam,et al.  A novel genetic-algorithm-based neural network for short-term load forecasting , 2003, IEEE Trans. Ind. Electron..

[43]  Boriana L. Milenova,et al.  Fuzzy and neural approaches in engineering , 1997 .

[44]  Shigeru Yamada,et al.  Software quality/reliability measurement and assessment: software reliability growth models and data analysis , 1991 .

[45]  Afzel Noore,et al.  Software Reliability Prediction Using Recurrent Neural Network With Bayesian Regularization , 2004, Int. J. Neural Syst..

[46]  Liang Tian,et al.  DYNAMIC SOFTWARE RELIABILITY PREDICTION: AN APPROACH BASED ON SUPPORT VECTOR MACHINES , 2005 .

[47]  Seppo J. Ovaska,et al.  Industrial applications of soft computing: a review , 2001, Proc. IEEE.

[48]  F.H.F. Leung,et al.  Graffiti commands interpretation for eBooks using a self-structured neural network and genetic algorithm , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[49]  Heidar A. Malki,et al.  Evaluation of cosine radial basis function neural networks on electric power load forecasting , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[50]  Lars Kai Hansen,et al.  Optimization of recurrent neural networks for time series modeling , 1997 .

[51]  Shigeru Yamada,et al.  S-Shaped Reliability Growth Modeling for Software Error Detection , 1983, IEEE Transactions on Reliability.

[52]  Liang Tian,et al.  Evolutionary neural network modeling for software cumulative failure time prediction , 2005, Reliab. Eng. Syst. Saf..

[53]  Naoki Mizuno,et al.  Learning and structural design of feedforward neural networks by employing genetic algorithms , 1996, Proceedings of the 35th SICE Annual Conference. International Session Papers.

[54]  Amrit L. Goel,et al.  Software Reliability Models: Assumptions, Limitations, and Applicability , 1985, IEEE Transactions on Software Engineering.

[55]  Kostas S. Metaxiotis,et al.  Artificial intelligence in short term electric load forecasting: a state-of-the-art survey for the researcher , 2003 .

[56]  Francis Eng Hock Tay,et al.  Support vector machine with adaptive parameters in financial time series forecasting , 2003, IEEE Trans. Neural Networks.

[57]  Shigeru Yamada,et al.  Imperfect debugging models with fault introduction rate for software reliability assessment , 1992 .

[58]  Martin T. Hagan,et al.  Gauss-Newton approximation to Bayesian learning , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[59]  Thong Ngee Goh,et al.  A study of the connectionist models for software reliability prediction , 2003 .

[60]  J. G. Shanthikumar,et al.  Software reliability models: A review , 1983 .

[61]  Xuemei Zhang,et al.  An NHPP Software Reliability Model and Its Comparison , 1997 .

[62]  Tetsuyuki Takahama,et al.  Structural optimization of neural network by genetic algorithm with damaged genes , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[63]  T. Worawit,et al.  Substation short term load forecasting using neural network with genetic algorithm , 2002, 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering. TENCOM '02. Proceedings..

[64]  Jonathan Robinson,et al.  Combining support vector machine learning with the discrete cosine transform in image compression , 2003, IEEE Trans. Neural Networks.

[65]  Francis Eng Hock Tay,et al.  Financial Forecasting Using Support Vector Machines , 2001, Neural Computing & Applications.

[66]  David Zhang,et al.  On the neural network approach in software reliability modeling , 2001, J. Syst. Softw..

[67]  Hoang Pham,et al.  Exploratory analysis of environmental factors for enhancing the software reliability assessment , 2001, J. Syst. Softw..

[68]  Dipti Srinivasan,et al.  Evolving artificial neural networks for short term load forecasting , 1998, Neurocomputing.

[69]  S. Barghinia,et al.  Short term load forecasting of Iran national power system using artificial neural network , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[70]  W. Charytoniuk,et al.  Neural network design for short-term load forecasting , 2000, DRPT2000. International Conference on Electric Utility Deregulation and Restructuring and Power Technologies. Proceedings (Cat. No.00EX382).

[71]  Shigeru Yamada,et al.  Software Reliability Growth Models with Testing-Effort , 1986, IEEE Transactions on Reliability.

[72]  Kai-Yuan Cai,et al.  A critical review on software reliability modeling , 1991 .

[73]  Wan Azizun Wan Adnan,et al.  An integrated neural-fuzzy system of software reliability prediction , 1994, Proceedings of 1994 1st International Conference on Software Testing, Reliability and Quality Assurance (STRQA'94).

[74]  Bev Littlewood,et al.  Stochastic Reliability-Growth: A Model for Fault-Removal in Computer-Programs and Hardware-Designs , 1981, IEEE Transactions on Reliability.

[75]  L. Darrell Whitley,et al.  Prediction of Software Reliability Using Connectionist Models , 1992, IEEE Trans. Software Eng..

[76]  Nozer D. Singpurwalla,et al.  Assessing (Software) Reliability Growth Using a Random Coefficient Autoregressive Process and Its Ramifications , 1985, IEEE Transactions on Software Engineering.

[77]  Yashwant K. Malaiya,et al.  The scaling problem in neural networks for software reliability prediction , 1992, [1992] Proceedings Third International Symposium on Software Reliability Engineering.

[78]  H. C. Huang,et al.  Short-term power load forecasting by non-fixed neural network model with fuzzy BP learning algorithm , 2002 .

[79]  Catherine Stringfellow,et al.  An Empirical Method for Selecting Software Reliability Growth Models , 2002, Empirical Software Engineering.

[80]  Masanori Sugisaka,et al.  A genetic algorithm approach used to generate the neural network structures , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[81]  James T. Kwok,et al.  Bayesian Regularization in Constructive Neural Networks , 1996, ICANN.

[82]  K Okumoto,et al.  TIME-DEPENDENT ERROR-DETECTION RATE MODEL FOR SOFTWARE AND OTHER PERFORMANCE MEASURES , 1979 .

[83]  S. J. Kiartzis,et al.  Short-term load forecasting using neural networks , 1995 .

[84]  G.S. May,et al.  Optimization of neural network structure and learning parameters using genetic algorithms , 1996, Proceedings Eighth IEEE International Conference on Tools with Artificial Intelligence.

[85]  Alexander J. Smola,et al.  Support Vector Method for Function Approximation, Regression Estimation and Signal Processing , 1996, NIPS.

[86]  Mladen A. Vouk Software Reliability Engineering , 1999 .

[87]  Lijuan Cao,et al.  Support vector machines experts for time series forecasting , 2003, Neurocomputing.