Genetic Programming as a tool for identification of analyte-specificity from complex response patterns using a non-specific whole-cell biosensor.

Whole-cell biosensors are mostly non-specific with respect to their detection capabilities for toxicants, and therefore offering an interesting perspective in environmental monitoring. However, to fully employ this feature, a robust classification method needs to be implemented into these sensor systems to allow further identification of detected substances. Substance-specific information can be extracted from signals derived from biosensors harbouring one or multiple biological components. Here, a major task is the identification of substance-specific information among considerable amounts of biosensor data. For this purpose, several approaches make use of statistical methods or machine learning algorithms. Genetic Programming (GP), a heuristic machine learning technique offers several advantages compared to other machine learning approaches and consequently may be a promising tool for biosensor data classification. In the present study, we have evaluated the use of GP for the classification of herbicides and herbicide classes (chemical classes) by analysis of substance-specific patterns derived from a whole-cell multi-species biosensor. We re-analysed data from a previously described array-based biosensor system employing diverse microalgae (Podola and Melkonian, 2005), aiming on the identification of five individual herbicides as well as two herbicide classes. GP analyses were performed using the commercially available GP software 'Discipulus', resulting in classifiers (computer programs) for the binary classification of each individual herbicide or herbicide class. GP-generated classifiers both for individual herbicides and herbicide classes were able to perform a statistically significant identification of herbicides or herbicide classes, respectively. The majority of classifiers were able to perform correct classifications (sensitivity) of about 80-95% of test data sets, whereas the false positive rate (specificity) was lower than 20% for most classifiers. Results suggest that a higher number of data sets may lead to a better classification performance. In the present paper, GP-based classification was combined with a biosensor for the first time. Our results demonstrate GP was able to identify substance-specific information within complex biosensor response patterns and furthermore use this information for successful toxicant classification in unknown samples. This suggests further research to assess perspectives and limitations of this approach in the field of biosensors.

[1]  Sholom M. Weiss,et al.  Predictive data mining - a practical guide , 1997 .

[2]  L L Hench,et al.  Discrimination between ricin and sulphur mustard toxicity in vitro using Raman spectroscopy , 2004, Journal of The Royal Society Interface.

[3]  Alex Alves Freitas,et al.  A constrained-syntax genetic programming system for discovering classification rules: application to medical data sets , 2004, Artif. Intell. Medicine.

[4]  M. Ozkan,et al.  Association of different prediction methods for determination of the efficiency and selectivity on neuron-based sensors. , 2006, Biosensors & bioelectronics.

[5]  D. Stenger,et al.  Development and Application of Cell-Based Biosensors , 1999, Annals of Biomedical Engineering.

[6]  Eduardo Costas,et al.  A novel approach to improve specificity of algal biosensors using wild-type and resistant mutants: an application to detect TNT. , 2004, Biosensors & bioelectronics.

[7]  Michael Melkonian,et al.  The use of multiple-strain algal sensor chips for the detection and identification of volatile organic compounds. , 2004, Biosensors & bioelectronics.

[8]  J. Robbens,et al.  Escherichia coli as a bioreporter in ecotoxicology , 2010, Applied Microbiology and Biotechnology.

[9]  M. Melkonian,et al.  Selective real-time herbicide monitoring by an array chip biosensor employing diverse microalgae , 2005, Journal of Applied Phycology.

[10]  H. Shin,et al.  Genetically engineered microbial biosensors for in situ monitoring of environmental pollution , 2011, Applied Microbiology and Biotechnology.

[11]  Heitor Silvério Lopes,et al.  Genetic programming for epileptic pattern recognition in electroencephalographic signals , 2007, Appl. Soft Comput..

[12]  Francisco Herrera,et al.  A Survey on the Application of Genetic Programming to Classification , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[13]  F. Chaplen,et al.  Improvement of Bioactive Compound Classification through Integration of Orthogonal Cell-Based Biosensing Methods , 2007, Sensors (Basel, Switzerland).

[14]  Eliora Z Ron,et al.  Biosensing environmental pollution. , 2007, Current opinion in biotechnology.

[15]  C. Sicard,et al.  Micro-algal biosensors , 2011, Analytical and bioanalytical chemistry.

[16]  Shimon Ulitzur,et al.  Identification and Quantification of Toxic Chemicals by Use of Escherichia coli Carryinglux Genes Fused to Stress Promoters , 1998, Applied and Environmental Microbiology.

[17]  Changjun Hou,et al.  Microbial biosensors: a review. , 2011, Biosensors & bioelectronics.

[18]  Yibin Ying,et al.  Microbial Biosensors for Environmental Monitoring and Food Analysis , 2011 .

[19]  Theodore Berger,et al.  Detection and classification of neurotoxins using a novel short-term plasticity quantification method. , 2003, Biosensors & bioelectronics.

[20]  J. Hickman,et al.  Analysis of Toxin-Induced Changes in Action Potential Shape for Drug Development , 2009, Journal of biomolecular screening.

[21]  S. Belkin,et al.  Where microbiology meets microengineering: design and applications of reporter bacteria , 2010, Nature Reviews Microbiology.

[22]  J. Torrecilla,et al.  A neural network approach based on gold‐nanoparticle enzyme biosensor , 2008 .

[23]  S. Belkin Microbial whole-cell sensing systems of environmental pollutants. , 2003, Current opinion in microbiology.

[24]  Wasif Afzal,et al.  On the application of genetic programming for software engineering predictive modeling: A systematic review , 2011, Expert Syst. Appl..

[25]  Shimshon Belkin,et al.  Toxicant identification by a luminescent bacterial bioreporter panel: application of pattern classification algorithms. , 2008, Environmental science & technology.

[26]  Feliksas Ivanauskas,et al.  An Analysis of Mixtures Using Amperometric Biosensors and Artificial Neural Networks , 2004 .

[27]  R. Weld,et al.  Development and applications of whole cell biosensors for ecotoxicity testing , 2011, Analytical and bioanalytical chemistry.

[28]  Ashraf Elazouni,et al.  Finance-Based Scheduling: Tool to Maximize Project Profit Using Improved Genetic Algorithms , 2005 .

[29]  Johan Högberg,et al.  Combined Toxic Exposures and Human Health: Biomarkers of Exposure and Effect , 2011, International journal of environmental research and public health.

[30]  Douglas B. Kell,et al.  Real-time vapour sensing using an OFET-based electronic nose and genetic programming , 2009 .

[31]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[32]  Jose A. Romagnoli,et al.  Application of artificial neural networks to the real-time operation of conducting polymer sensors: a pattern recognition approach , 1996 .

[33]  Arpit A. Almal,et al.  Applications of genetic programming in cancer research. , 2009, The international journal of biochemistry & cell biology.

[34]  J. Marty,et al.  Improved multianalyte detection of organophosphates and carbamates with disposable multielectrode biosensors using recombinant mutants of Drosophila acetylcholinesterase and artificial neural networks. , 2000, Biosensors & bioelectronics.

[35]  Walker H. Land,et al.  Detection and Classification of Organophosphate Nerve Agent Simulants Using Support Vector Machines with Multiarray Sensors , 2004, J. Chem. Inf. Model..

[36]  Chun-Gui Xu,et al.  A genetic programming-based approach to the classification of multiclass microarray datasets , 2009, Bioinform..

[37]  Robert S. Marks,et al.  Whole-cell aquatic biosensors , 2011, Analytical and bioanalytical chemistry.