A Novel LSSVM Based Algorithm to Increase Accuracy of Bacterial Growth Modeling

Background The recent progress and achievements in the advanced, accurate, and rigorously evaluated algorithms has revolutionized different aspects of the predictive microbiology including bacterial growth. Objectives In this study, attempts were made to develop a more accurate hybrid algorithm for predicting the bacterial growth curve which can also be applicable in predictive microbiology studies. Materials and Methods Sigmoid functions, including Logistic and Gompertz, as well as least square support vector machine (LSSVM) based algorithms were employed to model the bacterial growth of the two important strains comprising Listeria monocytogenes and Escherichia coli. Even though cross-validation is generally used for tuning the parameters in LSSVM, in this study, parameters tuning (i.e.,‘c’ and ‘σ’) of the LSSVM were optimized using non-dominated sorting genetic algorithm-II (NSGA-II), named as NSGA-II-LSSVM. Then, the results of each approach were compared with the mean absolute error (MAE) as well as the mean absolute percentage error (MAPE). Results Applying LSSVM, it was resulted in a precise bacterial growth modeling compared to the sigmoid functions. Moreover, our results have indicated that NSGA-II-LSSVM was more accurate in terms of prediction than LSSVM method. Conclusion Application of the NSGA-II-LSSVM hybrid algorithm to predict precise values of ‘c’ and ‘σ’ parameters in the bacterial growth modeling resulted in a better growth prediction. In fact, the power of NSGA-II for estimating optimal coefficients led to a better disclosure of the predictive potential of the LSSVM.

[1]  Jinliang Zhang,et al.  Day-ahead electricity price forecasting by a new hybrid method , 2012, Comput. Ind. Eng..

[2]  Gilbert Shama,et al.  Estimating the maximum growth rate from microbial growth curves: definition is everything , 2005 .

[3]  Minrui Fei,et al.  Adaptive Bacteria Colony Picking in Unstructured Environments Using Intensity Histogram and Unascertained LS-SVM Classifier , 2014, TheScientificWorldJournal.

[4]  Shaoning Pang,et al.  Personalized mode transductive spanning SVM classification tree , 2011, Inf. Sci..

[5]  César Hervás-Martínez,et al.  Improving artificial neural networks with a pruning methodology and genetic algorithms for their application in microbial growth prediction in food. , 2002, International journal of food microbiology.

[6]  J. Augustin,et al.  Significance of Inoculum Size in the Lag Time ofListeria monocytogenes , 2000, Applied and Environmental Microbiology.

[7]  Kristel Bernaerts,et al.  Concepts and tools for predictive modeling of microbial dynamics. , 2004, Journal of food protection.

[8]  Masaru Tomita,et al.  Dynamic modeling of genetic networks using genetic algorithm and S-system , 2003, Bioinform..

[9]  T. Ross,et al.  Quantitative risk assessment of Listeria monocytogenes in ready-to-eat meats in Australia. , 2009, International journal of food microbiology.

[10]  Paw Dalgaard,et al.  Development and validation of an extensive growth and growth boundary model for Listeria monocytogenes in lightly preserved and ready-to-eat shrimp. , 2009, Journal of food protection.

[11]  H. Zhai,et al.  Predicting the ecotoxicity of ionic liquids towards Vibrio fischeri using genetic function approximation and least squares support vector machine. , 2015, Journal of hazardous materials.

[12]  J. Augustin,et al.  Modelling the individual cell lag time distributions of Listeria monocytogenes as a function of the physiological state and the growth conditions. , 2006, International journal of food microbiology.

[13]  Muhsin Tunay Gençoglu,et al.  Prediction of flashover voltage of insulators using least squares support vector machines , 2009, Expert Syst. Appl..

[14]  Jorge J. Moré,et al.  Computing a Trust Region Step , 1983 .

[15]  Mahmud Fotuhi-Firuzabad,et al.  Bidding strategy in pay-as-bid markets based on supplier-market interaction analysis , 2010 .

[16]  Tao Yu,et al.  Short-Term Load Forecasting Based on LS-SVM Optimized by Bacterial Colony Chemotaxis Algorithm , 2009, 2009 International Conference on Information and Multimedia Technology.

[17]  Kemal Polat,et al.  Breast cancer diagnosis using least square support vector machine , 2007, Digit. Signal Process..

[18]  Guoqiang Peter Zhang,et al.  Time series forecasting using a hybrid ARIMA and neural network model , 2003, Neurocomputing.

[19]  L. Guillier,et al.  Growth rate and growth probability of Listeria monocytogenes in dairy, meat and seafood products in suboptimal conditions , 2005, Journal of applied microbiology.

[20]  P. Chakrabarti,et al.  Antibacterial effect of silver nanoparticles and the modeling of bacterial growth kinetics using a modified Gompertz model. , 2015, Biochimica et biophysica acta.

[21]  Siti Mariyam Shamsuddin,et al.  FORECASTING TIME SERIES DATA USING HYBRID GREY RELATIONAL ARTIFICIAL NEURAL NETWORK AND AUTO REGRESSIVE INTEGRATED MOVING AVERAGE MODEL , 2007 .

[22]  Jeffrey C. Pommerville,et al.  Alcamo's Fundamentals of Microbiology , 2004 .

[23]  M. Delignette-Muller,et al.  Estimating the bacterial lag time: which model, which precision? , 2004, International journal of food microbiology.

[24]  Régis Pouillot,et al.  Predictive microbiology models vs. modeling microbial growth within Listeria monocytogenes risk assessment: what parameters matter and why. , 2011, Food microbiology.

[25]  T. Ross,et al.  Behaviour of Listeria monocytogenes under combined chilling processes , 1999, Letters in applied microbiology.

[26]  A. Standaert,et al.  Modeling Individual Cell Lag Time Distributions for Listeria monocytogenes , 2007, Risk analysis : an official publication of the Society for Risk Analysis.

[27]  Ruhaidah Samsudin,et al.  A hybrid model of self organizing maps and least square support vector machine for river flow forecasting , 2012 .

[28]  Jianping Li,et al.  Multiple-kernel SVM based multiple-task oriented data mining system for gene expression data analysis , 2011, Expert Syst. Appl..

[29]  R. Shah,et al.  Least Squares Support Vector Machines , 2022 .

[30]  Abdulkadir Sengür,et al.  Modelling of a new solar air heater through least-squares support vector machines , 2009, Expert Syst. Appl..

[31]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[32]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[33]  F. Rombouts,et al.  Modeling of the Bacterial Growth Curve , 1990, Applied and environmental microbiology.

[34]  Kemal Polat,et al.  A cascade learning system for classification of diabetes disease: Generalized Discriminant Analysis and Least Square Support Vector Machine , 2008, Expert Syst. Appl..

[35]  Weimin Zhang,et al.  LSSVM Parameters Optimizing and Non-linear System Prediction Based on Cross Validation , 2009, 2009 Fifth International Conference on Natural Computation.

[36]  Reshma Khemchandani,et al.  Regularized least squares fuzzy support vector regression for financial time series forecasting , 2009, Expert Syst. Appl..