Oligo kernels for datamining on biological sequences: A case study on prokaryotic translation initiation sites

BMC Bioinformatics

Volumn 5, Issue , 2004, Pages

  Meinicke, Peter ^a   Tech, Maike ^a   Morgenstern, Burkhard ^a   Merkl, Rainer ^b  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b UNIVERSITY OF REGENSBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CHARACTERISTIC SEQUENCE; COMPOSITIONAL VARIABILITY; DISCRIMINATIVE MOTIFS; HIGH-DIMENSIONAL FEATURE SPACE; KERNEL-BASED LEARNING; MACHINE LEARNING METHODS; SEQUENCE CLASSIFICATION; TRANSLATION INITIATION SITE;

BIOINFORMATICS; COMPUTER AIDED DIAGNOSIS; ESCHERICHIA COLI; FACE RECOGNITION; LEARNING SYSTEMS; OLIGOMERS;

LEARNING ALGORITHMS;

INITIATION FACTOR; START CODON;

ANALYTIC METHOD; ARTICLE; CONTROLLED STUDY; ESCHERICHIA COLI; GENE MAPPING; GENE SEQUENCE; GENETIC ALGORITHM; MATHEMATICAL COMPUTING; NONHUMAN; PROKARYOTE; SEQUENCE ANALYSIS; START CODON; TRANSLATION INITIATION; ALGORITHM; ARTIFICIAL INTELLIGENCE; BACTERIAL GENE; BIOLOGICAL MODEL; BIOLOGY; COMPARATIVE STUDY; COMPUTER GRAPHICS; ESCHERICHIA COLI K 12; GENETIC DATABASE; GENETICS; PROCEDURES; SEQUENCE ALIGNMENT;

PROKARYOTA;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CODON, INITIATOR; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; DATABASES, GENETIC; ESCHERICHIA COLI K12; GENES, BACTERIAL; MODELS, GENETIC; PROKARYOTIC INITIATION FACTORS; SEQUENCE ALIGNMENT;

EID: 13244260800     PISSN: 14712105     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2105-5-169     Document Type: Article

References (25)

1. Durbin R, Eddy SR, Krogh A: Biological Sequence Analysis Cambridge University Press; 1998.
2. Baldi P, Brunak S: Bioinformatics - The machine learning approach Massachusetts Institute of Technology Press; 1998.
3. Christiani N, Shawe-Taylor J: An Introduction to Support Vector Machines and other kernel-based learning methods Cambridge University Press; 2000.
4. Tikhonov AN, Arsenin VY: Solutions of ill-posed problems Washington, DC: Winston; 1977.
5. Degroeve S, Beats BD, de Peer YV, Rouzé P: Feature subset selection for splice site prediction. Bioinformatics 2002, 18(Suppl 2): 75-83.
6. Schölkopf B, Smola A: Learning with Kernels MIT Press; 2002.
7. Zien A, Rätsch G, Mika S, Schölkopf B, Lengauer T, Müller K: Engineering Support Vector Machine kernels that recognize translation initiation sites. Bioinformatics 2000, 16(9): 99-807.
8. Leslie C, Eskin E, Noble W: The Spectrum Kernel: A string kernel for SVM protein classification. In Proceedings of the Pacific Symposium on Biocomputing, Stanford 2002:564-575.
9. Markowetz F, Edler L, Vingron M: Support Vector Machines for protein fold class prediction. Biometrical Journal 2003, 45(3):377-389.
10. Zhu HQ, Hu GQ, Ouyang ZQ, Wang J, She ZS: Accuracy improvement for identifying translation initiation sites in microbial genomes. Bioinformatics 2004.
11. Guo FB, Hou HY, Zhang CT: ZCURVE: a new system for recognizing protein-coding genes in bacterial and archaeal genomes. Nucleic Acides Res 2000, 31(6):1780-1789.
12. Tech M, Merkl R: YACOP: Enhanced gene prediction obtained by a combination of existing methods. In Silico Biology 2003, 3(4):441-51.
13. Zadeh L: Fuzzy logic and its applications New York: Academic Press; 1965.
14. Zhang XH, Heller KA, Hefter I, Leslie CS, Chasin LA: Sequence Information for the Splicing of Human Pre-mRNA Identified by Support Vector Machine Classification. Genome Res 2003, 13(12):2637-2650.
15. Cortes C, Vapnik V: Support-Vector Networks. Machine Learning 1995, 20(3):273-297.
16. Rifkin R, Yeo G, Poggio T: Regularized Least Squares Classification. In Advances in Learning Theory: Methods, Model and Applications NATO Science Series III: Computer and Systems Sciences Volume 190. Amsterdam: IOS Press; 2003.
17. Joachims T: Making large-scale support vector machine learning practical. In Advances in Kernel Methods: Support Vector Machines MIT Press, Cambridge, MA; 1998:169-184.
18. Smola AJ, Schölkopf B: Sparse Greedy Matrix Approximation for Machine Learning. In Proc 17th International Conf on Machine Learning Morgan Kaufmann, San Francisco, CA; 2000:911-918.
19. Rudd KE: EcoGene: a genome sequence database for Escherichia coli K-12. Nucleic Acids Res 2000, 28:60-64 [http://bmb.med.miami.edu/EcoGene/EcoWeb/].
20. Oligo Plots [http://gobics.de/oligo_functions/oligos.php]
21. Ma J, Campbell A, Karlin S: Correlation between Shine-Dalgarno sequences and gene features such as predicted expression levels and operon structures. J Bacteriol 2002, 184(20 : 733-5745.
22. Shultzaberger RK, Buchheimer RE, Rudd KE, Schneider TD: Anatomy of Escherichia coli ribosome binding sites. J Mol Biol 2001, 313:215-228.
23. Stenstrom CM, Isaksson LA: Influences on translation initiation and early elongation by the messenger RNA region flanking the initiation codon at the 3′ side. Gene 2002, 288(1-2 : -8.
24. Stenstrom CM, Jin H, Major LL, Tate WP, Isaksson LA: Codon bias at the 3′-side of the initiation codon is correlated with translation initiation efficiency in Escherichia coli. Gene 2001, 263(1-2):273-284.
25. Sato T, Terabe M, Watanabe H, Gojobori T, Hori-Takemoto C, Miura K: Codon and base biases after the initiation codon of the open reading frames in the Escherichia coli genome and their influence on the translation efficiency. J Biochem 2001, 129(6):851-60.