Fast metabolite identification with Input Output Kernel Regression

Bioinformatics

Volumn 32, Issue 12, 2016, Pages i28-i36

  Brouard, Céline ^a,b   Shen, Huibin ^a,b   Dührkop, Kai ^c   D'Alché Buc, Florence ^d   Böcker, Sebastian ^c   Rousu, Juho ^a,b  

^a AALTO UNIVERSITY   (Finland)

^b HELSINKI INSTITUTE FOR INFORMATION TECHNOLOGY   (Finland)

^c FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

^d UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BIOLOGY; CHEMICAL DATABASE; CHEMICAL STRUCTURE; MACHINE LEARNING; METABOLOMICS; PROCEDURES; TANDEM MASS SPECTROMETRY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, CHEMICAL; MACHINE LEARNING; METABOLOMICS; MOLECULAR STRUCTURE; TANDEM MASS SPECTROMETRY;

EID: 84976515064     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btw246     Document Type: Article

References (34)

1. Allen,F. et al. (2014) CFM-ID: a web server for annotation, spectrum prediction and metabolite identification from tandem mass spectra. Nucleic Acids Res., 42, W94-W99.
2. Allen,F. et al. (2015) Competitive fragmentation modeling of ESI-MS/MS spectra for putative metabolite identification. Metabolomics, 11, 98-110.
3. Bö cker,S. and Rasche,F. (2008) Towards de novo identification of metabolites by analyzing tandem mass spectra. Bioinfomatics, 24, i49-i55.
4. Bolton,E. et al. (2008). PubChem: Integrated platform of small molecules and biological activities. Chapter 12 in Annual Reports in Computational Chemistry, vol. 4, pp. 217-241.
5. Brouard,C. et al. (2011). Semi-supervised penalized output kernel regression for link prediction. In Proceedings of the 28th International Conference on Machine Learning, pp. 593-600. Bellevue, Washington, USA.
6. Brouard,C. et al. (2015). Input output kernel regression: supervised and semisupervised structured output prediction with operator-valued kernels. Technical Report hal-01216708.
7. Cortes,C. et al. (2005). A general regression technique for learning transductions. In Proceedings of the 22nd International Conference on Machine Learning, pp. 153-160. ACM, New York, NY, USA.
8. Cortes,C. et al. (2012) Algorithms for learning kernels based on centered alignment. J. Mach. Learn. Res., 13, 795-828.
9. da Silva,R.R. et al. (2015) Illuminating the dark matter in metabolomics. Proc. Natl. Acad. Sci. USA, 112, 12549-12550.
10. Dü hrkop,K. et al. (2015) Searching molecular structure databases with tandem mass spectra using CSI:FingerID. Proc. Natl. Acad. Sci. USA, 112, 12580-12585.
11. Evgeniou,T. et al. (2005) Learning multiple tasks with kernel methods. J. Mach. Learn. Res., 6, 615-637.
12. Geurts,P. et al. (2006) Kernelizing the output of tree-based methods. In Proceedings of the 23th International Conference on Machine learning, pp. 345-352. Pittsburgh, Pennsylvania, USA.
13. Hastings,J. et al. (2013) The ChEBI reference database and ontology for biologically relevant chemistry: enhancements for 2013. Nucleic Acids Res., 41, D456-D463.
14. Heinonen,M. et al. (2008) FiD: A software for ab initio structural identification of product ions from tandem mass spectrometric data. Rapid Commun. Mass Spectrom., 22, 3043-3052.
15. Heinonen,M. et al. (2012) Metabolite identification and molecular fingerprint prediction through machine learning. Bioinformatics, 28, 2333-2341.
16. Hill,A.W. and Mortishire-Smith,R.J. (2005) Automated assignment of highresolution collisionally activated dissociation mass spectra using a systematic bond disconnection approach. Rapid Commun. Mass Spectrom., 19, 3111-3118.
17. Horai,H. et al. (2010) MassBank: A public repository for sharing mass spectral data for life sciences. J. Mass Spectrom., 45, 703-714.
18. Kadri,H. et al. (2010) Nonlinear functional regression: a functional RKHS approach. In Proceedings of International Conference on Artificial Intelligence and Statistics, pp. 111-125. Sardinia, Italy
19. Kadri,H. et al. (2013) A generalized kernel approach to structured output learning. In International Conference onMachine Learning (ICML), pp. 471-479. Atlanta Usa.
20. Atlanta, USA. Lim,N. et al. (2014) Operator-valued kernel-based vector autoregressive models for network inference. Mach. Learn., 99, 489-513.
21. Lindsay, R. et al. (1980) Applications of Artificial Intelligence for Organic Chemistry: The DENDRAL Project. McGraw-Hill, New York.
22. Marchand,M. et al. (2014) Multilabel structured output learning with random spanning trees of max-margin markov networks. In Advances in Neural Information Processing Systems, pp. 873-881. Montreal, Canada.
23. Micchelli,C.A. and Pontil,M.A. (2005) On learning vector-valued functions. Neural Comput., 17, 177-204.
24. Ridder,L. et al. (2013) Automatic chemical structure annotation of an LC-MSn based metabolic profile from green tea. Anal. Chem., 85, 6033-6040.
25. Rousu, J. et al. (2007) Efficient algorithms for max-margin structured classification. In Predicting Structured Data, pp. 105-129. MIT Press.
26. Senkene,E. and Tempel'man,A. (1973) Hilbert spaces of operator-valued functions. Lithuanian Math. J., 13, 665-670.
27. Shen,H. et al. (2013) Metabolite identification through machine learning-tackling CASMI challenge using FingerID. Metabolites, 3, 484-505.
28. Shen,H. et al. (2014) Metabolite identification through multiple kernel learning on fragmentation trees. Bioinformatics, 30, i157-i164.
29. Su,H. and Rousu,J. (2015) Multilabel classification through random graph ensembles. Mach. Learn., 99, 231-256.
30. Taskar,B. et al. (2004) Max-margin Markov networks. In Advances in Neural Information Processing Systems (NIPS), vol. 16, p. 25. Vancouver, Canada.
31. Tsochantaridis,I. et al. (2004) Support vector machine learning for interdependent and structured output spaces. In International Conference on Machine Learning (ICML), p. 104. Banff, Canada.
32. Wang,Y. et al. (2014) MIDAS: a database-searching algorithm for metabolite identification in metabolomics. Anal. Chem., 86, 9496-9503.
33. Weston,J. et al. (2003) Kernel dependency estimation. In Becker, S. Thrun, S., and Obermayer, K. (eds.) Advances in Neural Information Processing Systems 15. MIT Press.
34. Wolf, S. et al. (2010) In silico fragmentation for computer assisted identification of metabolite mass spectra. BMC Bioinformatics, 11, 148.