Modeling position specificity in sequence kernels by fuzzy equivalence relations

2009 International Fuzzy Systems Association World Congress and 2009 European Society for Fuzzy Logic and Technology Conference, IFSA-EUSFLAT 2009 - Proceedings

Volumn , Issue , 2009, Pages 1376-1381

  Bodenhofer, Ulrich ^a   Schwarzbauer, Karin ^a   Ionescu, Mihaela ^a   Hochreiter, Sepp ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Fuzzy equivalence relation; Kernel; Sequence classification; Support vector machines

Indexed keywords

FUZZY EQUIVALENCE RELATION; KERNEL; PRACTICAL ISSUES; SEQUENCE CLASSIFICATION; UNIFIED FRAMEWORK;

FUZZY LOGIC; FUZZY SYSTEMS; SUPPORT VECTOR MACHINES;

SET THEORY;

EID: 79955772578     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. R. Durbin, S. R. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, 1998.
2. B. Schölkopf, K. Tsuda, and J.-P. Vert, editors. Kernel Methods in Computational Biology. MIT Press, Cambridge, MA, 2004.
3. G. Rätsch and S. Sonnenburg. Accurate splice site detection for Caenorhabditis elegans. In B. Schölkopf, K. Tsuda, and J.-P. Vert, editors, Kernel Methods in Computational Biology, pages 277-298. MIT Press, Cambridge, MA, 2004.
4. G. Rätsch, S. Sonnenburg, and B. Schölkopf. RASE: recognition of alternatively spliced exons in C. elegans. Bioinformatics, 21(Suppl. 1):i369-i377, 2005.
5. P. Meinicke, M. Tech, B. Morgenstern, and R. Merkl. Oligo kernels for datamining on biological sequences: a case study on prokaryotic translation initiation sites. BMC Bioinformatics, 5:169, 2004.
6. C. Leslie, E. Eskin, and W. S. Noble. The spectrum kernel: a string kernel for SVM protein classification. In R. B. Altman, A. K. Dunker, L. Hunter, K. Lauderdale, and T. E. D. Klein, editors, Pacific Symposium on Biocomputing 2002, pages 566-575. World Scientific, 2002.
7. C. Leslie, E. Eskin, A. Cohen, J. Weston, and W. S. Noble. Mismatch string kernels for discriminative protein classification. Bioinformatics, 1(1): 1-10, 2003.
8. P. Kuksa, P.-H. Huang, and V. Pavlovic. A fast, large-scale learning method for protein sequence classification. In 8th Int. Workshop on Data Mining in Bioinformatics, pages 29-37, Las Vegas, NV, 2008.
9. C. Cortes and V. N. Vapnik. Support vector networks. Machine Learning, 20: 273-297, 1986.
10. V. N. Vapnik. Statistical Learning Theory. Adaptive and Learning Systems. Wiley Interscience, 1998.
11. C. J. M. Burges. A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Discov., 2: 121-167, 1998.
12. K.-R. Müller, S. Mika, G. Rätsch, K. Tsuda, and B. Schölkopf. An introduction to kernel-based learning algorithms. IEEE Trans. Neural Networks, 12(2): 181-201, 2001.
13. N. Christianini and J. Shawe-Taylor. An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. Cambridge University Press, 2000.
14. B. Schölkopf and A. J. Smola. Learning with Kernels. Adaptive Computation and Machine Learning. MIT Press, Cambridge, MA, 2002.
15. J. Mercer. Functions of positive and negative type and their connection with the theory of integral equations. Philos. Trans. Roy. Soc. London, A 209: 415-446, 1909.
16. A. Ben-Hur and D. Brutlag. Remote homology detection: a motif based approach. Bioinformatics, 19:i26-i33, 2003.
17. L. A. Zadeh. Similarity relations and fuzzy orderings. Inform. Sci., 3: 177-200, 1971.
18. L. Valverde. On the structure of F-indistinguishability operators. Fuzzy Sets and Systems, 17(3): 313-328, 1985.
19. B. De Baets and R. Mesiar. Pseudo-metrics and T-equivalences. J. Fuzzy Math., 5(2): 471-481, 1997.
20. E. P. Klement, R. Mesiar, and E. Pap. Triangular Norms, volume 8 of Trends in Logic. Kluwer Academic Publishers, Dordrecht, 2000.
21. C. H. FitzGerald, C. A. Micchelli, and A. Pinkus. Functions that preserve families of positive semidefinite matrices. Linear Alg. Appl., 221: 83-102, 1995.
22. B. Moser. On the T-transitivity of kernels. Fuzzy Sets and Systems, 157(1): 1787-1796, 2006.
23. C. A. Micchelli. Interpolation of scattered data: Distance matrices and conditionally positive definite functions. Constr. Approx., 2: 11-22, 1986.
24. L. Belanche, J. L. Vázquez, and M. Vázquez. Distance-based kernels for real-valued data. In C. Preisach, H. Burkhardt, L. Schmidt-Thieme, and R. Decker, editors, Data Analysis, Machine Learning and Applications, Studies in Classification, Data Analysis, and Knowledge Organization, pages 3-10. Springer, Berlin, 2008.
25. T. Lingner and P. Meinicke. Remote homology detection based on oligomer distances. Bioinformatics, 22(18): 2224-2231, 2006.
26. S. Sonnenburg, A. Zien, P. Philips, and G. Rätsch. POIMs: positional oligomer importance matrices - understanding support vector machine-based signal detectors. Bioinformatics, 24:i6-i14, 2008.
27. W. Lee, D. Tillo, N. Bray, R. H. Morse, R. W. Davis, T. R. Hughes, and C. Nislow. A high-resolution atlas of nucleo-some occupancy in yeast. Nature Genetics, 39(10): 1235-1244, September 2007.
28. E. Segal, Y. Fondufe-Mittendorf, L. Chen, A. C. Thåström, Y. Field, I. K. Moore, J.-P. Z. Wang, and J. Widom. A genomic code for nucleosome positioning. Nature, 442(17): 1235-1244, August 2006.
29. H. E. Peckham, R. E. Thurman, Y. Fu, J. A. Stamatoyannopoulos, W. S. Noble, K. Struhl, and Z. Weng. Nucleosome positioning signals in genomic DNA. Genome Res., 17: 1170-1177, 2007.
30. C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.