A genetic algorithm-Bayesian network approach for the analysis of metabolomics and spectroscopic data: application to the rapid identification of Bacillus spores and classification of Bacillus species.
BACKGROUND
The rapid identification of Bacillus spores and bacterial identification are paramount because of their implications in food poisoning, pathogenesis and their use as potential biowarfare agents. Many automated analytical techniques such as Curie-point pyrolysis mass spectrometry (Py-MS) have been used to identify bacterial spores giving use to large amounts of analytical data. This high number of features makes interpretation of the data extremely difficult We analysed Py-MS data from 36 different strains of aerobic endospore-forming bacteria encompassing seven different species. These bacteria were grown axenically on nutrient agar and vegetative biomass and spores were analyzed by Curie-point Py-MS.


RESULTS
We develop a novel genetic algorithm-Bayesian network algorithm that accurately identifies sand selects a small subset of key relevant mass spectra (biomarkers) to be further analysed. Once identified, this subset of relevant biomarkers was then used to identify Bacillus spores successfully and to identify Bacillus species via a Bayesian network model specifically built for this reduced set of features.


CONCLUSIONS
This final compact Bayesian network classification model is parsimonious, computationally fast to run and its graphical visualization allows easy interpretation of the probabilistic relationships among selected biomarkers. In addition, we compare the features selected by the genetic algorithm-Bayesian network approach with the features selected by partial least squares-discriminant analysis (PLS-DA). The classification accuracy results show that the set of features selected by the GA-BN is far superior to PLS-DA.
School of Chemistry, The University of Manchester, 131 Princess Street, Manchester M17ND, UK.
Elon
E
Correa
Royston
R
Goodacre
D000465:Algorithms; D001407:Bacillus / Q000737:chemistry / Q000145:classification*; D001499:Bayes Theorem; D013058:Mass Spectrometry; D055432:Metabolomics; D015233:Models, Statistical; D025341:Principal Component Analysis; D013171:Spores, Bacterial / Q000737:chemistry / Q000145:classification
Proteomics. 2005 Jan;5(1):81-90
15744836
Appl Environ Microbiol. 1976 Jan;31(1):25-8
942206
Antonie Van Leeuwenhoek. 1999 May;75(4):299-307
10510717
Nahrung. 1988;32(10):1003-4
3244368
Anal Chem. 2004 Feb 1;76(3):585-91
14750850
Anal Chem. 2004 Nov 1;76(21):6492-9
15516146
Appl Environ Microbiol. 1979 Dec;38(6):1029-33
16345469
J Gen Microbiol. 1984 Feb;130(2):343-55
6427398
Appl Environ Microbiol. 2010 Mar;76(6):1796-805
20097820
J Bacteriol. 2007 Jul;189(13):4681-7
17468248
Anal Chem. 2000 Jan 1;72(1):119-27
10655643
J Appl Bacteriol. 1988 Jan;64(1):79-88
3127372
JAMA. 1999 May 12;281(18):1735-45
10328075
Rapid Commun Mass Spectrom. 1996;10(4):455-8
8721041
Anal Chem. 1990 Jul 15;62(14):1465-72
2200311