{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T03:31:56Z","timestamp":1769830316177,"version":"3.49.0"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,2,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The analysis of metabolic processes is becoming increasingly important to our understanding of complex biological systems and disease states. Nuclear magnetic resonance spectroscopy (NMR) is a particularly relevant technology in this respect, since the NMR signals provide a quantitative measure of the metabolite concentrations. However, due to the complexity of the spectra typical of biological samples, the demands of clinical and high-throughput analysis will only be fully met by a system capable of reliable, automatic processing of the spectra. An initial step in this direction has been taken by Targeted Profiling (TP), employing a set of known and predicted metabolite signatures fitted against the signal. However, an accurate fitting procedure for 1H NMR data is complicated by shift uncertainties in the peak systems caused by measurement imperfections. These uncertainties have a large impact on the accuracy of identification and quantification and currently require compensation by very time consuming manual interactions. Here, we present an approach, termed Extended Targeted Profiling (ETP), that estimates shift uncertainties based on a genetic algorithm (GA) combined with a least squares optimization (LSQO). The estimated shifts are used to correct the known metabolite signatures leading to significantly improved identification and quantification. In this way, use of the automated system significantly reduces the effort normally associated with manual processing and paves the way for reliable, high-throughput analysis of complex NMR spectra.<\/jats:p>\n               <jats:p>Results: The results indicate that using simultaneous shift uncertainty correction and least squares fitting significantly improves the identification and quantification results for 1H NMR data in comparison to the standard targeted profiling approach and compares favorably with the results obtained by manual expert analysis. Preservation of the functional structure of the NMR spectra makes this approach more realistic than simple binning strategies.<\/jats:p>\n               <jats:p>Availability: The simulation descriptions and scripts employed are available under: http:\/\/139.18.218.40\/metastemwww\/bioinf\/bioinf_suppl_nmr_ga_opt_schleif_et_al.tgz<\/jats:p>\n               <jats:p>Contact: \u00a0schleif@informatik.uni-leipzig.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq661","type":"journal-article","created":{"date-parts":[[2010,12,2]],"date-time":"2010-12-02T02:42:32Z","timestamp":1291257752000},"page":"524-533","source":"Crossref","is-referenced-by-count":17,"title":["Genetic algorithm for shift-uncertainty correction in 1-D NMR-based metabolite identifications and quantifications"],"prefix":"10.1093","volume":"27","author":[{"given":"F.-M.","family":"Schleif","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, University of Bielefeld, Cognitive Interaction Technology\u2013Center of Excellence, Universit\u00e4tsstrasse 21-23, 33615 Bielefeld, 2Department of Medical Physics and Biophysics, University of Leipzig, H\u00e4rtelstrasse 16-18, 04107 Leipzig and 3Department of Hematology, University of Leipzig, Liebigstrasse 21, 04103 Leipzig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Riemer","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of Bielefeld, Cognitive Interaction Technology\u2013Center of Excellence, Universit\u00e4tsstrasse 21-23, 33615 Bielefeld, 2Department of Medical Physics and Biophysics, University of Leipzig, H\u00e4rtelstrasse 16-18, 04107 Leipzig and 3Department of Hematology, University of Leipzig, Liebigstrasse 21, 04103 Leipzig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"U.","family":"B\u00f6rner","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of Bielefeld, Cognitive Interaction Technology\u2013Center of Excellence, Universit\u00e4tsstrasse 21-23, 33615 Bielefeld, 2Department of Medical Physics and Biophysics, University of Leipzig, H\u00e4rtelstrasse 16-18, 04107 Leipzig and 3Department of Hematology, University of Leipzig, Liebigstrasse 21, 04103 Leipzig, Germany"},{"name":"1 Department of Computer Science, University of Bielefeld, Cognitive Interaction Technology\u2013Center of Excellence, Universit\u00e4tsstrasse 21-23, 33615 Bielefeld, 2Department of Medical Physics and Biophysics, University of Leipzig, H\u00e4rtelstrasse 16-18, 04107 Leipzig and 3Department of Hematology, University of Leipzig, Liebigstrasse 21, 04103 Leipzig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Schnapka-Hille","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of Bielefeld, Cognitive Interaction Technology\u2013Center of Excellence, Universit\u00e4tsstrasse 21-23, 33615 Bielefeld, 2Department of Medical Physics and Biophysics, University of Leipzig, H\u00e4rtelstrasse 16-18, 04107 Leipzig and 3Department of Hematology, University of Leipzig, Liebigstrasse 21, 04103 Leipzig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Cross","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of Bielefeld, Cognitive Interaction Technology\u2013Center of Excellence, Universit\u00e4tsstrasse 21-23, 33615 Bielefeld, 2Department of Medical Physics and Biophysics, University of Leipzig, H\u00e4rtelstrasse 16-18, 04107 Leipzig and 3Department of Hematology, University of Leipzig, Liebigstrasse 21, 04103 Leipzig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2010,12,1]]},"reference":[{"key":"2023012511573423400_B1","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1093\/bioinformatics\/btn603","article-title":"Sirius: decomposing isotope patterns for metabolite identification","volume":"25","author":"B\u00f6cker","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012511573423400_B2","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1093\/bioinformatics\/btn599","article-title":"Bag of peaks: interpretation of nmr spectrometry","volume":"25","author":"Brelstaff","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012511573423400_B3","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1016\/j.jmr.2007.05.008","article-title":"Robust baseline correction algorithm for signal dense nmr spectra","volume":"187","author":"Chang","year":"2007","journal-title":"J. Magn. Reson."},{"key":"2023012511573423400_B4","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1016\/S0031-9422(02)00704-5","article-title":"Factors affecting the robustness of metabolite fingerprinting using 1H-NMR spectra","volume":"62","author":"Defernez","year":"2003","journal-title":"Phytochemistry"},{"key":"2023012511573423400_B5","doi-asserted-by":"crossref","DOI":"10.1002\/9781118723203","volume-title":"Practical Methods of Optimization\/","author":"Fletcher","year":"2000"},{"key":"2023012511573423400_B6","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/S0003-2670(03)00570-1","article-title":"Peak alignment of NMR signals by means of a genetic algorithm","volume":"487","author":"Forshed","year":"2003","journal-title":"Anal.Chim. Acta"},{"key":"2023012511573423400_B7","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1016\/j.jpba.2005.01.042","article-title":"A comparison of methods for alignment of NMR peaks in the context of cluster analysis","volume":"38","author":"Forshed","year":"2005","journal-title":"J. Pharm. Biomed. Anal."},{"key":"2023012511573423400_B8","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"Goldberg","year":"1989"},{"key":"2023012511573423400_B9","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21606-5","volume-title":"The Elements of Statistical Learning.","author":"Hastie","year":"2001"},{"key":"2023012511573423400_B10","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1093\/bioinformatics\/bti102","article-title":"Genetic algorithm opimization for pre-processing and variable selection of spectroscopic data","volume":"21","author":"Jarvis","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012511573423400_B11","first-page":"608","article-title":"Feature selection by lorentzian peak reconstruction for 1-h nmr post processing","volume-title":"Proceedings of CBMS 2008","author":"Koh","year":"2008"},{"key":"2023012511573423400_B12","first-page":"733","article-title":"Generalizations of the lp norm for time series and its application to self-organizing maps","volume-title":"5th Workshop on Self-Organizing Maps.","author":"Lee","year":"2005"},{"key":"2023012511573423400_B13","volume-title":"Spin Dynamics: Basics of Nuclear Magnetic Resonance","author":"Levitt","year":"2008","edition":"2nd"},{"key":"2023012511573423400_B14","author":"Mathworks Inc","year":"2008","journal-title":"Matlab 2008b"},{"key":"2023012511573423400_B15","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1093\/bib\/bbl010","article-title":"Metabolomics and the challenges ahead","volume":"7","author":"Mendes","year":"2006","journal-title":"Briefings in Bioinformatics"},{"key":"2023012511573423400_B16","volume-title":"An Introduction to Genetic Algorithms.","author":"Mitchell","year":"1995"},{"key":"2023012511573423400_B17","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1016\/j.trac.2007.08.003","article-title":"Metabolomics technologies and metabolite identification","volume":"26","author":"Moco","year":"2007","journal-title":"Trends Anal. Chem."},{"key":"2023012511573423400_B18","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.chroma.2006.11.101","article-title":"Unsupervised parameter optimization for automated retention time alignment of severely shifted gas chromatography data using the piecewise alignment algorithm","volume":"1141","author":"Pierce","year":"2007","journal-title":"J. Chromatogr. A"},{"key":"2023012511573423400_B19","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/j.jmr.2009.11.012","article-title":"icoshift: a versatile tool for the rapid alignment of 1D NMR spectra","volume":"202","author":"Savorani","year":"2010","journal-title":"J. Magn. Reson."},{"key":"2023012511573423400_B20","first-page":"165","article-title":"Automatic identification and quantification of metabolites in h-nmr measurements","author":"Schleif","year":"2008","journal-title":"In Proceedings of the Workshop on Computational Systems Biology (WCSB) 2008"},{"key":"2023012511573423400_B21","article-title":"Prototype based Machine Learning for Clinical Proteomics","volume-title":"PhD Thesis","author":"Schleif","year":"2006"},{"key":"2023012511573423400_B22","article-title":"Preprocessing of nuclear magnetic resonance spectrometry data","volume":"1","author":"Schleif","year":"2007","journal-title":"Mach. Learn. Rep."},{"key":"2023012511573423400_B23","first-page":"798","article-title":"Nmrj: a feasability study for a fully Java based platform independent MR processing and analysing program","volume-title":"Proceedings of the International Society for Magnetic Resonance in Medicine","author":"Schlumm","year":"2001"},{"key":"2023012511573423400_B24","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1006\/jmra.1994.1008","article-title":"Computer simulations in magnetic resonance. an object oriented programming approach","volume":"106a","author":"Smith","year":"1994","journal-title":"J. Magn. Reson."},{"key":"2023012511573423400_B25","doi-asserted-by":"crossref","first-page":"1481","DOI":"10.1021\/jf803388w","article-title":"Metabolomic studies on geographical grapes and their wines using 1H NMR analysis coupled with multivariate statistics","volume":"57","author":"Son","year":"2009","journal-title":"J. Agric. Food Chem."},{"key":"2023012511573423400_B26","doi-asserted-by":"crossref","first-page":"2747","DOI":"10.1098\/rspb.2009.0354","article-title":"The cellular geometry of growth drives the amino acid economy of caenorhabditis elegans","volume":"276","author":"Swire","year":"2009","journal-title":"Proc. Roy. Soc. B"},{"key":"2023012511573423400_B27","doi-asserted-by":"crossref","first-page":"e4251","DOI":"10.1371\/journal.pone.0004251","article-title":"Metabolomic profiling of drug responses in acute myeloid leukaemia cell lines","volume":"4","author":"Tiziani","year":"2009","journal-title":"PLoS ONE"},{"key":"2023012511573423400_B28","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1002\/(SICI)1099-128X(199609)10:5\/6<425::AID-CEM442>3.0.CO;2-S","article-title":"Partial linear fit: a new NMR spectroscopy preporcessing tool for pattern recognition applications","volume":"10","author":"Vogels","year":"1996","journal-title":"J. Chemom."},{"key":"2023012511573423400_B29","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1146\/annurev.arplant.54.031902.135014","article-title":"Metabolomics in systems biology","volume":"54","author":"Weckwerth","year":"2003","journal-title":"Ann. Rev. Plant Biol."},{"key":"2023012511573423400_B30","doi-asserted-by":"crossref","first-page":"4430","DOI":"10.1021\/ac060209g","article-title":"Targeted profiling: Quantitative analysis of 1h nmr metabolomics data","volume":"78","author":"Weljie","year":"2006","journal-title":"Anal. Chem."},{"key":"2023012511573423400_B31","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1186\/1471-2105-9-507","article-title":"Metabominer semi-automated identification of metabolites from 2d nmr spectra of complex biofluids","volume":"9","author":"Xia","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012511573423400_B32","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1186\/1471-2105-9-324","article-title":"Baseline correction for nmr spectroscopic metabolomics data analysis","volume":"9","author":"Xi","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012511573423400_B33","doi-asserted-by":"crossref","first-page":"2562","DOI":"10.1093\/bioinformatics\/btl428","article-title":"Hires a tool for comprehensive assessment and interpretation of metabolomic data","volume":"22","author":"Zhao","year":"2006","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/4\/524\/48863697\/bioinformatics_27_4_524.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/4\/524\/48863697\/bioinformatics_27_4_524.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T12:44:11Z","timestamp":1674650651000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/4\/524\/197288"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,1]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,2,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq661","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,2,15]]},"published":{"date-parts":[[2010,12,1]]}}}