Exploiting physico-chemical properties in string kernels

BMC Bioinformatics

Volumn 11, Issue SUPPL. 8, 2010, Pages

  Toussaint, Nora C ^a   Widmer, Christian ^b   Kohlbacher, Oliver ^a   Rätsch, Gunnar ^b  

^a UNIVERSITY OF TÜBINGEN   (Germany)

^b FRIEDRICH MIESCHER LABORATORY OF THE MAX PLANCK SOCIETY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID PROPERTIES; AMINO ACID SEQUENCE; BIOLOGICAL SEQUENCES; PHYSICO-CHEMICAL DESCRIPTORS; PHYSICOCHEMICAL PROPERTY; PROTEIN CLASSIFICATION; SUBSTRING KERNELS; YIELD IMPROVEMENT;

CHEMICAL PROPERTIES; PROTEINS;

AMINO ACIDS;

AMINO ACID; PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGY; CHEMISTRY; CLASSIFICATION; HUMAN; MAJOR HISTOCOMPATIBILITY COMPLEX; METHODOLOGY; PHYSICAL CHEMISTRY; RECEIVER OPERATING CHARACTERISTIC;

ALGORITHMS; AMINO ACID SEQUENCE; AMINO ACIDS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; HUMANS; MAJOR HISTOCOMPATIBILITY COMPLEX; PHYSICOCHEMICAL PHENOMENA; PROTEINS; ROC CURVE;

EID: 78049461176     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-S8-S7     Document Type: Article

References (29)

1. Saigo H, Vert JP, Ueda N, Akutsu T. Protein homology detection using string alignment kernels. Bioinformatics 2004, 20(11):1682-9. 10.1093/bioinformatics/bth141, 14988126.
2. Kuang R, Ie E, Wang K, Wang K, Siddiqi M, Freund Y, Leslie C. Profile-based string kernels for remote homology detection and motif extraction. Proceedings IEEE Computational Systems Bioinformatics Conference 2004,
3. Weston J, Leslie C, Ie E, Zhou D, Elisseeff A, Noble WS. Semi-supervised protein classification using cluster kernels. Bioinformatics 2005, 21(15):3241-3247. 10.1093/bioinformatics/bti497, 15905279.
4. Rätsch G, Sonnenburg S, Srinivasan J, Witte H, Müller KR, Sommer RJ, Schölkopf B. Improving the Caenorhabditis elegans genome annotation using machine learning. PLoS Comput Biol 2007, 3(2):e20. 10.1371/journal.pcbi.0030020, 1808025, 17319737.
5. Schweikert G, Zien A, Zeller G, Behr J, Dieterich C, Ong CS, Philips P, De Bona F, Hartmann L, Bohlen A, Krüger N, Sonnenburg S, Ratsch G. mGene: accurate SVM-based gene finding with an application to nematode genomes. Genome Res 2009, 19(11):2133-43. 10.1101/gr.090597.108, 2775605, 19564452.
6. Schultheiss SJ, Busch W, Lohmann JU, Kohlbacher O, Rätsch G. KIRMES: kernel-based identification of regulatory modules in euchromatic sequences. Bioinformatics 2009, 25(16):2126-33. 10.1093/bioinformatics/btp278, 2722996, 19389732.
7. Roth V, Fischer B. Improved functional prediction of proteins by learning kernel combinations in multilabel settings. BMC Bioinformatics 2007, 8(Suppl 2):S12. 10.1186/1471-2105-8-S2-S12, 1892070, 17493250.
8. Ong CS, Zien A. An Automated Combination of Kernels for Predicting Protein Subcellular Localization. Proceedings of the 8th Workshop on Algorithms in Bioinformatics (WABI) 2008, 168-179. Lecture Notes in Bioinformatics, Springer.
9. Jacob L, Vert JP. Efficient peptide-MHC-I binding prediction for alleles with few known binders. Bioinformatics 2008, 24(3):358-66. 10.1093/bioinformatics/btm611, 18083718.
10. Röttig M, Rausch C, Kohlbacher O. Combining structure and sequence information allows automated prediction of substrate specificities within enzyme families. PLoS Comput Biol 2010, 6:e1000636. 10.1371/journal.pcbi.1000636, 2796266, 20072606.
11. Leslie C, Eskin E, Noble WS. The Spectrum Kernel: A String Kernel For SVM Protein Classification. In Proceedings of the Pacific Symposium on Biocomputing 2002, 564-575.
12. Rätsch G, Sonnenburg S. Accurate Splice Site Detection for Caenorhabditis elegans. Kernel Methods in Computational Biology 2004, 277-298. MIT Press, B Schölkopf KT, Vert JP.
13. Meinicke P, Tech M, Morgenstern B, Merkl R. Oligo kernels for datamining on biological sequences: a case study on prokaryotic translation initiation sites. BMC Bioinformatics 2004, 5(169). 535353, 15511290.
14. Shen B, Bai J, Vihinen M. Physicochemical feature-based classification of amino acid mutations. Protein Eng Des Sel 2008, 21:37-44. 10.1093/protein/gzm084, 18096555.
15. Pfeifer N, Kohlbacher O. Multiple Instance Learning Allows MHC Class II Epitope Predictions Across Alleles. Algorithms in Bioinformatics 2008, 5251:210-221. Lecture Notes in Computer Science, Springer.
16. Rangwala H, Karypis G. Profile-based direct kernels for remote homology detection and fold recognition. Bioinformatics 2005, 21(23):4239-4247. 10.1093/bioinformatics/bti687, 16188929.
17. Venkatarajan M, Braun W. New quantitative descriptors of amino acids based on multidimensional scaling of a large number of physical-chemical properties. Journal of Molecular Modeling 2001, 7:445-453.
18. Ong CS, Zien A. An Automated Combination of Kernels for Predicting Protein Subcellular Localization. Proceedings of the 8th Workshop on Algorithms in Bioinformatics (WABI) 2008, 186-179. Lecture Notes in Bioinformatics, Springer.
19. Advances in Kernel Methods: Support Vector Learning 1999, Cambridge, MA, USA: MIT Press, Schölkopf B, Burges CJC, Smola AJ.
20. Tung CW, Ho SY. POPI: predicting immunogenicity of MHC class I binding peptides by mining informative physicochemical properties. Bioinformatics 2007, 23(8):942-949. 10.1093/bioinformatics/btm061, 17384427.
21. Leslie C, Eskin E, Cohen A, Weston J, Noble WS. Mismatch string kernels for discriminative protein classification. Bioinformatics 2004, 20(4):467-476. 10.1093/bioinformatics/btg431, 14990442.
22. Leslie C, Eskin E, Weston J, Noble W. Mismatch String Kernels for Discriminative Protein Classification. Bioinformatics 2004, 20(4):467-476. 10.1093/bioinformatics/btg431, 14990442.
23. Peters B, Bui HH, Frankild S, Nielsen M, Lundegaard C, Kostem E, Basch D, Lamberth K, Harndahl M, Fleri W, Wilson SS, Sidney J, Lund O, Buus S, Sette A. A Community Resource Benchmarking Predictions of Peptide Binding to MHC-I Molecules. PLoS Comput Biol 2006, 2(6):e65. 10.1371/journal.pcbi.0020065, 1475712, 16789818.
24. Kawashima S, Ogata H, Kanehisa M. AAindex: Amino Acid Index Database. Nucleic Acids Research 1999, 27:368-369. 10.1093/nar/27.1.368, 148186, 9847231.
25. Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences of the United States of America 1992, 89(22):10915-10919. 10.1073/pnas.89.22.10915, 50453, 1438297.
26. Clark RM, Schweikert G, Toomajian C, Ossowski S, Zeller G, Shinn P, Warthmann N, Hu TT, Fu G, Hinds DA, Chen H, Frazer KA, Huson DH, Schölkopf B, Nordborg M, Rätsch G, Ecker JR, Weigel D. Common Sequence Polymorphisms Shaping Genetic Diversity in Arabidopsis thaliana. Science 2007, 317(5836):338-342. 10.1126/science.1138632, 17641193.
27. The Leslie Lab - Software - String Kernels. , http://cbio.mskcc.org/leslielab/software/string-kernels
28. Sonnenburg S, Rätsch G, Henschel S, Widmer C, Behr J, Zien A, de Bona F, Binder A, Gehl C, Franc V. The SHOGUN Machine Learning Toolbox. Journal of Machine Learning Research 2010, 11(z):1799-1802.
29. Sonnenburg S, Zien A, Philips P, Rätsch G. POIMs: positional oligomer importance matrices-understanding support vector machine-based signal detectors. Bioinformatics 2008, 24(13):i6-14. 10.1093/bioinformatics/btn170, 2718648, 18586746.