Kernel design for RNA classification using Support Vector Machines

International Journal of Data Mining and Bioinformatics

Volumn 1, Issue 1, 2006, Pages 57-76

  Wang, Jason T L ^a   Wu, Xiaoming ^b  

^a University Heights   (United States)

^b SHEPHERD UNIVERSITY   (United States)

Author keywords

bioinformatics; data mining; kernel methods; RNA sequence and structure; Support Vector Machines (SVMs)

Indexed keywords

UNTRANSLATED RNA;

ALGORITHM; ARTICLE; CLASSIFICATION; COMPUTER PROGRAM; INFORMATION PROCESSING;

ALGORITHMS; AUTOMATIC DATA PROCESSING; RNA, UNTRANSLATED; SOFTWARE;

EID: 34547457367     PISSN: 17485673     EISSN: 17485681     Source Type: Journal    
DOI: 10.1504/IJDMB.2006.009921     Document Type: Article

References (37)

1. Bailey, T.L. and Elkan, C. (1994) ‘Fitting a mixture model by expectation maximization to discover motifs in biopolymers’, Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, pp.28–36.
2. Baldi, P., Brunak, S., Chauvin, Y., Andersen, C.A. and Nielsen, H. (2000) ‘Assessing the accuracy of prediction algorithms for classification: an overview’, Bioinformatics, Vol. 16, No. 5, pp.412–424.
3. Boser, B.E., Guyon, I. and Vapnik, V.N. (1992) ‘A training algorithm for optimal margin classifiers’, Proceedings of the Fifth Annual Workshop on Computational Learning Theory, pp.144–152.
4. Brazma, A., Jonassen, I., Ukkonen, E. and Vilo, J. (1996) ‘Discovering patterns and subfamilies in biosequences’, Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology, pp.34–43.
5. Burges, C.J.C. (1998) ‘A tutorial on support vector machines for pattern recognition’, Data Mining and Knowledge Discovery, Vol. 2, No. 2, pp.955–974.
6. Durbin, R., Eddy, S., Krogh, A. and Mitchison, G. (1998) Biological Sequence Analysis, Cambridge University Press, England.
7. Gan, H.H., Pasquali, S. and Schlick, T. (2003) ‘Exploring the repertoire of RNA secondary motifs using graph theory with implications for RNA design’, Nucleic Acids Res., Vol. 31, No. 11, pp.2926–2943.
8. Gartner, T. (2003) ‘A survey of kernels for structured data’, ACM Special Interest Group on Knowledge Discovery and Data Mining Explorations, Vol. 5, No. 1, pp.49–58.
9. Griffiths-Jones, S., Bateman, A., Marshall, M., Khanna, A. and Eddy, S.R. (2003) ‘Rfam: an RNA family database’, Nucleic Acids Res., Vol. 31, No. 1, pp.439–441.
10. Hart, R., Royyuru, A.K., Stolovitzky, G. and Califano, A. (2000) ‘Systematic and automated discovery of patterns in PROSITE families’, Proceedings of the Fourth Annual International Conference on Computational Molecular Biology, pp.147–154.
11. Hui, L.C.K. (1992) ‘Color set size problem with application to string matching’, in Apostolico, A., Crochemore, M., Galil, Z. and Manber, U. (Eds.): Combinatorial Pattern Matching. Lecture Notes in Computer Science, Springer-Verlag, Vol. 644, pp.230–243.
12. Jonassen, I., Collins, J.F. and Higgins, D.G. (1995) ‘Finding flexible patterns in unaligned protein sequences’, Protein Science, Vol. 4, pp.1587–1595.
13. Karklin, Y., Meraz, R.F. and Holbrook, S.R. (2005) ‘Classification of non-coding RNA using graph representations of secondary structure’, Proceedings of the Pacific Symposium on Biocomputing, pp.5–16.
14. Kashima, H., Tsuda, K. and Inokuchi, A. (2003) ‘Marginalized kernels between labeled graphs’, Proceedings of the International Conference on Machine Learning, pp.321–328.
15. Liu, J., Wang, J.T.L., Hu, J. and Tian, B. (2005) ‘A method for aligning RNA secondary structures and its application to RNA motif detection’, BMC Bioinformatics, Vol. 6, No. 89, pp.1–20.
16. Ma, Q., Wang, J.T.L., Shasha, D. and Wu, C.H. (2001) ‘DNA sequence classification via an expectation maximization algorithm and neural networks: a case study’, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 31, No. 4, pp.468–475.
17. Ma, B., Wang, L. and Zhang, K. (2002) ‘Computing similarity between RNA structures’, Theoretical Computer Science, Vol. 276, pp.111–132.
18. Noble, W.S. (2004) ‘Support vector machine applications in computational biology’, in Schoelkopf, B., Tsuda, K. and Vert, J-P. (Eds.): Kernel Methods in Computational Biology, MIT Press, pp.71–92.
19. Platt, J. (1998) Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines, Technical Report 98–14, Microsoft Research, Redmond, Washington.
20. Shannon, C.E. (1948) ‘A mathematical theory of communication’, Bell System Technical Journal, Vol. 27, pp.379–423, 623–656.
21. Shapiro, B.A., Kasprzak, W., Wu, J.C. and Currey, K. (1999) ‘RNA structure analysis: a multifaceted approach’, in Wang, J.T.L., Shapiro, B.A. and Shasha, D. (Eds.): Pattern Discovery in Biomolecular Data: Tools, Techniques and Applications, Oxford University Press, New York, pp.183–215.
22. Shapiro, B.A., Bengali, D., Kasprzak, W. and Wu, J.C. (2003) ‘Exploring RNA intermediate conformations with the massively parallel genetic algorithm’, in Wang, J.T.L., Wu, C.H. and Wang, P.P. (Eds.): Computational Biology and Genome Informatics, World Scientific, pp.1–33.
23. Smith, T.F. and Waterman, M.S. (1981) ‘Comparison of biosequences’, Advances in Applied Mathematics, Vol. 2, pp.482–489.
24. Tsuda, K., Kin, T. and Asai, K. (2002) ‘Marginalized kernels for biological sequences’, Proceedings of the Tenth International Conference on Intelligent Systems for Molecular Biology, pp.268–275.
25. Vapnik, V. (1995) The Nature of Statistical Learning Theory, Springer-Verlag, New York.
26. Wang, J.T.L., Marr, T., Shasha, D., Shapiro, B.A. and Chirn, G. (1994) ‘Discovering active motifs in sets of related protein sequences and using them for classification’, Nucleic Acids Res., Vol. 22, No. 14, pp.2769–2775.
27. Wang, J.T.L., Marr, T., Shasha, D., Shapiro, B.A., Chirn, G and Lee, T.Y. (1996) ‘Complementary classification approaches for protein sequences’, Protein Engineering, Vol. 9, No. 5, pp.381–386.
28. Wang, J.T.L., Rozen, S., Shapiro, B. A., Shasha, D., Wang, Z. and Yin, M. (1999a) ‘New techniques for DNA sequence classification’, Journal of Computational Biology, Vol. 6, No. 2, pp.209–218.
29. Wang, J.T.L., Shapiro, B.A. and Shasha, D. (Eds.) (1999b) Pattern Discovery in Biomolecular Data: Tools, Techniques and Applications, Oxford University Press, New York.
30. Wang, J.T.L., Ma, Q., Shasha, D. and Wu, C. (2000) ‘Application of neural networks to biological data mining: a case study in protein sequence classification’, Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.305–309.
31. Wang, J.T.L., Ma, Q., Shasha, D. and Wu, C. (2001) ‘New techniques for extracting features from protein sequences’, IBM Systems Journal, Special Issue on Deep Computing for the Life Sciences, Vol. 40, No. 2, pp.426–441.
32. Wang, J.T.L., Wu, C.H. and Wang, P.P. (Eds.) (2003) Computational Biology and Genome Informatics, World Scientific, Singapore.
33. Wang, J.T.L., Zaki, M.J., Toivonen, H.T.T. and Shasha, D. (Eds.) (2005) Data Mining in Bioinformatics, Springer, London/New York.
34. Wuchty, S., Fontana, W., Hofacker, I.L. and Schuster, P. (1999) ‘Complete suboptimal folding of RNA and the stability of secondary structures’, Biopolymers, Vol. 49, No. 2, pp.145–165.
35. Yin, M.M. and Wang, J.T.L. (2001) ‘Effective hidden Markov models for detecting splicing junction sites in DNA sequences’, Information Sciences, Vol. 139, pp.139–163.
36. Yin, M.M. and Wang, J.T.L. (2004) ‘GeneScout: a data mining system for predicting vertebrate genes in genomic DNA sequences’, Information Sciences, Vol. 163, pp.201–218.
37. Zhang, K. (2005) ‘RNA structure comparison and alignment’, in Wang, J.T.L., Zaki, M.J., Toivonen, H.T.T. and Shasha, D. (Eds.): Data Mining in Bioinformatics, Springer, pp.59–81.