Incremental kernel machines for protein remote homology detection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5572 LNAI, Issue , 2009, Pages 409-416

  Morgado, Lionel ^a   Pereira, Carlos ^a,b  

^a UNIVERSITY OF COIMBRA   (Portugal)

^b POLYTECHNIC INSTITUTE OF COIMBRA   (Portugal)

Author keywords

Incremental learning; Kernel machines; Protein classification

Indexed keywords

BATCH ALGORITHMS; BATCH FASHION; BENCHMARK DATA; HIGH DIMENSIONAL DATA; INCREMENTAL LEARNING; KERNEL MACHINE; KERNEL MACHINES; MACHINE LEARNING TECHNIQUES; PROTEIN CLASSIFICATION; REMOTE HOMOLOGY; UNIDENTIFIED SEQUENCES;

ARTIFICIAL INTELLIGENCE; BIOLOGY; CLASSIFIERS; CLUSTERING ALGORITHMS; LEARNING ALGORITHMS;

SUPPORT VECTOR MACHINES;

EID: 70350626719     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02319-4_49     Document Type: Conference Paper

References (27)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: A basic local alignment search tool. J. Mol. Biol. 215, 403-410 (1990)
2. Smith, T.F., Waterman, M.S.: Identification of common molecular sub-Sequences. J. Mol. Biol. 147, 195-197 (1981)
3. Krogh, A., Brown, M., Mian, I., Sjolander, K., Haussler, D.: Hidden markov models in computational biology: Applications to protein modeling. J. Mol. Biol. 235, 1501-1531 (1994)
4. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.: Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Research 25, 3389-3402 (1997)
5. Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)
6. Murzin, A.G., Brenner, S.E., Hubbard, T., Chothia, C.: SCOP: A structural classification of proteins database for the investigation of sequences and structure. J. Mol. Biol. 247, 536-540 (1995)
7. Syed, N.A., Liu, H., Sung, K.K.: Incremental Learning with Support Vector Machines (1999)
8. Cauwenberghs, G., Poggio, T.: Incremental and Decremental Support Vector Machine Learning. Advances in Neural Information Processing Systems, vol. 13. MIT Press, Cambridge (2001)
9. Diehl, C.P., Cawenberghs, G.: SVM Incremental Learning, Adaptation and Optimization. In: Proceedings of the International Joint Conference on Neural Networks (2003)
10. Vishwanathan, S.V.N., Smola, A.J., Murty, M.N.: SimpleSVM. In: Proceedings of the Twentieth International Conference on Machine Learning, Washington DC (2003)
11. Platt, J.C.: Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines. Advances in Kernel Methods - Support Vector Learning. MIT Press, Cambridge (1999)
12. Bordes, A., Ertekin, S., Weston, J., Bottou, L.: Fast Kernel Classifiers with Online and Active Learning. Journal of Machine Learning Research (2005)
13. Tax, D.M.J., Laskov, P.: Online SVM Learning: From Classification to Data Description and Back. Neural Networks for Signal Processing (2003)
14. Rüping, S.: Incremental Learning with Support Vector Machines. In: Proceedings of the 2001 IEEE International Conference on Data Mining (2001)
15. Laskov, P., Gehl, C., Krüger, S., Müller, K.: Incremental Support Vector Learning: Analysis, Implementaton and Applications. The Journal of Machine Learning Research 7, 1909-1936 (2006)
16. Martin, M.: On-line Support Vector Machine Regression. In: Proceedings of the 13th European Conference on Machine Learning (2002)
17. Ma, J., Theiler, J., Perkins, S.: Accurate On-line Support Vector Regression. Neural Computation 15, 2683-2703 (2003)
18. Parrella, F.: Online Support Vector Regression - A thesis presented for the degree of Information Science. Department of Information Science, University of Genoa, Italy (2007)
19. Jaakkola, T., Diekhans, M., Haussler, D.: Using the Fisher Kernel Method to Detect Remote Protein Homologies. In: Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology (1999)
20. Leslie, C., Eskin, E., Noble, W.: The spectrum kernel: a string kernel for SVM protein classification. In: Pacific Symposium on Biocomputing, vol. 7, pp. 566-575 (2002)
21. Leslie, C., Eskin, E., Weston, J., Noble, W.: Mismatch string kernels for SVM protein classification. Adv. Neural Inf. Process. Syst. 15, 1441-1448 (2002)
22. Weston, J., Leslie, C., Zhou, D., Elisseeff, A., Noble, W.S.: Semi-Supervised Protein Classification using Cluster Kernels. In: NIPS, vol. 17 (2003)
23. Kuang, R., Ie, E., Wang, K., Siddiqi, M., Freund, Y., Leslie, C.: Profile-based string kernels for remote homology detection and motif extraction. In: 3rd International IEEE Computer Society Computational Systems Bioinformatics Conference, Stanford, CA, pp. 152-160. IEEE Computer Society Press, Los Alamitos (2004)
24. Chang, C.C., Lin, C.J.: LIBSVM: a Library for Support Vector Machines (2004), http://www.csie.ntu.edu.tw/~cjlin/libsvm
25. Fawcett, T.: An introduction to ROC analysis. Pattern Recognition Letters 27, 861-874 (2006)
26. Bradley, A.P.: The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern recognition 30(7), 1145-1159 (1997)
27. Busuttil, S., Abela, J., Pace, G.J.: Support Vector Machines with Profile-Based Kernels for Remote Protein Homology Detection. Genome Informatics 15(2), 191-200 (2004)