{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T00:53:31Z","timestamp":1778633611854,"version":"3.51.4"},"reference-count":27,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Metabolic profiles derived from high resolution 1H-NMR data are complex, therefore statistical and machine learning approaches are vital for extracting useful information and biological insights. Focused modelling on targeted subsets of metabolites and samples can improve the predictive ability of models, and techniques such as genetic algorithms (GAs) have a proven utility in feature selection problems. The Consortium for Metabonomic Toxicology (COMET) obtained temporal NMR spectra of urine from rats treated with model toxins and stressors. Here, we develop a GA approach which simultaneously selects sets of samples and spectral regions from the COMET database to build robust, predictive classifiers of liver and kidney toxicity.<\/jats:p><jats:p>Results: The results indicate that using simultaneous sample and variable selection improved performance by over 9% compared with either method alone. Simultaneous selection also halved computation time. Successful classifiers repeatedly selected particular variables indicating that this approach can aid defining biomarkers of toxicity. Novel visualizations of the results from multiple computations were developed to aid the interpretability of which samples and variables were frequently selected. This method provides an efficient way to determine the most discriminatory variables and samples for any post-genomic dataset.<\/jats:p><jats:p>Availability: GA code available from http:\/\/www1.imperial.ac.uk\/medicine\/people\/r.cavill\/<\/jats:p><jats:p>Contact: \u00a0r.cavill@imperial.ac.uk; t.ebbels@imperial.ac.uk<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn586","type":"journal-article","created":{"date-parts":[[2008,11,15]],"date-time":"2008-11-15T01:14:25Z","timestamp":1226711665000},"page":"112-118","source":"Crossref","is-referenced-by-count":52,"title":["Genetic algorithms for simultaneous variable and sample selection in metabonomics"],"prefix":"10.1093","volume":"25","author":[{"given":"Rachel","family":"Cavill","sequence":"first","affiliation":[{"name":"Department of Biomolecular Medicine, Division of Surgery, Oncology, Reproductive Biology and Anaesthetics, Faculty of Medicine, Imperial College London, Sir Alexander Fleming Building, South Kensington, London, SW7 2AZ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hector C.","family":"Keun","sequence":"additional","affiliation":[{"name":"Department of Biomolecular Medicine, Division of Surgery, Oncology, Reproductive Biology and Anaesthetics, Faculty of Medicine, Imperial College London, Sir Alexander Fleming Building, South Kensington, London, SW7 2AZ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elaine","family":"Holmes","sequence":"additional","affiliation":[{"name":"Department of Biomolecular Medicine, Division of Surgery, Oncology, Reproductive Biology and Anaesthetics, Faculty of Medicine, Imperial College London, Sir Alexander Fleming Building, South Kensington, London, SW7 2AZ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John C.","family":"Lindon","sequence":"additional","affiliation":[{"name":"Department of Biomolecular Medicine, Division of Surgery, Oncology, Reproductive Biology and Anaesthetics, Faculty of Medicine, Imperial College London, Sir Alexander Fleming Building, South Kensington, London, SW7 2AZ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeremy K.","family":"Nicholson","sequence":"additional","affiliation":[{"name":"Department of Biomolecular Medicine, Division of Surgery, Oncology, Reproductive Biology and Anaesthetics, Faculty of Medicine, Imperial College London, Sir Alexander Fleming Building, South Kensington, London, SW7 2AZ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timothy M. D.","family":"Ebbels","sequence":"additional","affiliation":[{"name":"Department of Biomolecular Medicine, Division of Surgery, Oncology, Reproductive Biology and Anaesthetics, Faculty of Medicine, Imperial College London, Sir Alexander Fleming Building, South Kensington, London, SW7 2AZ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,11,14]]},"reference":[{"key":"2023013110033212600_B1","doi-asserted-by":"crossref","first-page":"4126","DOI":"10.1021\/ac980506o","article-title":"Variable selection in discriminant partial least-squares analysis","volume":"70","author":"Alsberg","year":"1998","journal-title":"Anal. Chem."},{"key":"2023013110033212600_B2","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0731-7085(95)01278-S","article-title":"Classification of toxin-induced changes in1H-NMR Spectra of urine using an artificial neural network","volume":"13","author":"Anthony","year":"1995","journal-title":"J. Pharm. Biomed. Anal."},{"key":"2023013110033212600_B3","doi-asserted-by":"crossref","first-page":"2692","DOI":"10.1038\/nprot.2007.376","article-title":"Metabolic profiling, metabolomic and metabonomic procedures for NMR spectroscopy of urine, plasma, serum and tissue extracts","volume":"2","author":"Beckonert","year":"2007","journal-title":"Nat. Protoc."},{"key":"2023013110033212600_B4","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/S0003-2670(97)00065-2","article-title":"Genetic algorithms as a method for variable selection in multiple linear regression and partial least squares regression, with applications to pyrolysis mass spectrometry","volume":"348","author":"Broadhurst","year":"1997","journal-title":"Anal. Chim. Acta"},{"key":"2023013110033212600_B5","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1021\/ci010247v","article-title":"Genetic algorithm guided selection: variable selection and subset selection","volume":"42","author":"Cho","year":"2002","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"2023013110033212600_B6","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1007\/s00204-003-0515-2","article-title":"Hepatotoxin-induced hypercreatinaemia and hyper-creatinuria: their relationship to one another, to liver damage and to weakened nutritional status","volume":"78","author":"Clayton","year":"2003","journal-title":"Arch. Toxicol."},{"key":"2023013110033212600_B7","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1093\/bioinformatics\/btl205","article-title":"springScape: visualisation of microarray and contextual bioinformatic data using spring embedding and an information landscape","volume":"22","author":"Ebbels","year":"2006","journal-title":"Bioinformatics"},{"key":"2023013110033212600_B8","doi-asserted-by":"crossref","first-page":"4407","DOI":"10.1021\/pr0703021","article-title":"Prediction and classification of drug toxicity using probabilistic modeling of temporal metabolic data: the consortium on metabonomic toxicology Screening approach","volume":"6","author":"Ebbels","year":"2007","journal-title":"J. Proteome Res."},{"key":"2023013110033212600_B9","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1023\/A:1013713905833","article-title":"Metabolomics \u2013 the link between genotypes and phenotypes","volume":"48","author":"Fiehn","year":"2002","journal-title":"Plant Mol. Biol."},{"key":"2023013110033212600_B10","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1016\/S0026-895X(25)11071-7","article-title":"Application of pattern recognition methods to the analysis and classification of toxicological data derived from proton nuclear magnetic resonance spectroscopy of urine","volume":"39","author":"Gartland","year":"1991","journal-title":"Mol. Pharmacol."},{"key":"2023013110033212600_B11","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/s11306-008-0105-7","article-title":"Genetic algorithm based two-mode clustering of meta-bolomics data","volume":"4","author":"Hageman","year":"2008","journal-title":"Metabolomics"},{"key":"2023013110033212600_B12","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/0167-2789(90)90076-2","article-title":"Co-evolving parasites improve simulated evolution in an optimization procedure","volume":"42","author":"Hillis","year":"1990","journal-title":"Physica D"},{"key":"2023013110033212600_B13","first-page":"87","article-title":"Self-adaptation using multichromosomes","volume-title":"Proceedings of the IEEE International Conference on Evolutionary Computation","author":"Hinterding","year":"1997"},{"key":"2023013110033212600_B14","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1090.001.0001","volume-title":"Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence","author":"Holland","year":"1992"},{"key":"2023013110033212600_B15","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1002\/nbm.1940050609","article-title":"Mapping the biochemical trajectory of nephrotoxicity by pattern recognition of NMR urinanalysis","volume":"5","author":"Holmes","year":"1992","journal-title":"NMR Biomed."},{"key":"2023013110033212600_B16","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/S0169-7439(00)00113-1","article-title":"Variable and subset selection in PLS regression","volume":"55","author":"Hoskuldsson","year":"2001","journal-title":"Chemometr. Intell. Lab. Syst."},{"key":"2023013110033212600_B17","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1093\/bioinformatics\/bti102","article-title":"Genetic algorithm optimisation for pre-processing and variable selection of spectroscopic data","volume":"21","author":"Jarvis","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013110033212600_B18","doi-asserted-by":"crossref","first-page":"731","DOI":"10.2217\/14622416.8.7.731","article-title":"Applications of metabonomics in drug develop-ment","volume":"8","author":"Keun","year":"2007","journal-title":"Pharmacogenomics"},{"key":"2023013110033212600_B19","doi-asserted-by":"crossref","first-page":"1380","DOI":"10.1021\/tx0255774","article-title":"Analytical reproducibility in1H NMR-based metabonomic urinalysis","volume":"15","author":"Keun","year":"2002","journal-title":"Chem. Res. Toxicol."},{"key":"2023013110033212600_B20","doi-asserted-by":"crossref","first-page":"691","DOI":"10.2217\/14622416.6.7.691","article-title":"The Consortium for Metabonomic Toxicology (COMET): aims, activities and achievements","volume":"6","author":"Lindon","year":"2005","journal-title":"Pharmacogenomics"},{"key":"2023013110033212600_B21","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/TCBB.2004.2","article-title":"Bicluster algorithms for biological data analysis: a survey","volume":"1","author":"Madeira","year":"2004","journal-title":"IEEE Trans. Comput. Biol. Bioinform"},{"key":"2023013110033212600_B22","doi-asserted-by":"crossref","first-page":"1181","DOI":"10.1080\/004982599238047","article-title":"\u2018Metabonomics\u2019: understanding the metabolic responses of living systems to pathophysiological stimuli via multivariate statistical analysis of biological NMR spectroscopic data","volume":"29","author":"Nicholson","year":"1999","journal-title":"Xenobiotica"},{"key":"2023013110033212600_B23","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1038\/nrd728","article-title":"Metabonomics: a platform for studying drug toxicity and gene function","volume":"1","author":"Nicholson","year":"2002","journal-title":"Nat. Drug Discov."},{"key":"2023013110033212600_B24","doi-asserted-by":"crossref","first-page":"9716","DOI":"10.1073\/pnas.96.17.9716","article-title":"Neutral evolution of mutational robustness","volume":"96","author":"Nimwegen","year":"1999","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013110033212600_B25","first-page":"208","article-title":"Closest-point problems","volume-title":"Proceedings of the 16th IEEE Symposium on Foundations of Computer Science","author":"Shamos","year":"1975"},{"key":"2023013110033212600_B26","doi-asserted-by":"crossref","first-page":"903","DOI":"10.1145\/1143997.1144153","article-title":"A multi-chromosome approach to standard and cartesian genetic programming","volume-title":"Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation","author":"Walker","year":"2006"},{"key":"2023013110033212600_B27","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1007\/BF01974343","article-title":"Investigations into the effects of various hepatotoxic compounds on urinary and liver taurine levels in rats","volume":"67","author":"Waterfield","year":"1993","journal-title":"Arch. Toxicol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/1\/112\/48983280\/bioinformatics_25_1_112.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/1\/112\/48983280\/bioinformatics_25_1_112.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,2]],"date-time":"2025-02-02T19:49:25Z","timestamp":1738525765000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/1\/112\/303694"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,14]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn586","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,1,1]]},"published":{"date-parts":[[2008,11,14]]}}}