Semi-supervised protein classification using cluster kernels

Bioinformatics

Volumn 21, Issue 15, 2005, Pages 3241-3247

  Weston, Jason ^a   Leslie, Christina ^b   Le, Eugene ^b   Zhou, Dengyong ^c   Elisseeff, Andre ^c   Noble, William Stafford ^d  

^a NEC LABORATORIES AMERICA   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

^c MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

^d UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; PROTEIN;

AMINO ACID SEQUENCE; ANALYTIC METHOD; ARTICLE; CLASSIFICATION; CLUSTER ANALYSIS; COMPUTER ANALYSIS; COMPUTER PROGRAM; CONTROLLED STUDY; DATA ANALYSIS; INFORMATION PROCESSING; INTERMETHOD COMPARISON; PERFORMANCE; PRIORITY JOURNAL; PROTEIN ANALYSIS; SEQUENCE HOMOLOGY; STANDARD; ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CHEMISTRY; EVALUATION; METHODOLOGY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; PATTERN RECOGNITION, AUTOMATED; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 25144481906     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti497     Document Type: Article

References (29)

1. Altschul,S.F. [i#et al.#1i] (1990) A basic local alignment search tool. [i#J. Mol. Biol.#1i], [b#215#1b], 403-410.
2. Altschul,S.F. [i#et al.#1i] (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. [i#Nucleic Acids Res.#1i] [b#25#1b], 3389-3402.
3. Ben-Hur,A. and Brutlag,D. (2003) Remote homology detection: A motif based approach. [i#Bioinformatics#1i], [b#19#1b], i26-i33.
4. Chapelle,O. [i#et al.#1i] (2002) Cluster kernels for semi-supervised learning. [i#Adv. Neural Inf. Process. Syst.#1i], [b#15#1b], 601-608.
5. Cortes,C. [i#et al.#1i] (2002) Rational kernels. [i#Adv. Neural Inf. Process. Syst.#1i], [b#15#1b], 617-624.
6. Gribskov,M. and Robinson,N.L. (1996) Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. [i#Comput. Chem.#1i], [b#20#1b], 25-33.
7. Hanley,J.A. and McNeil,B.J. (1982) The meaning and use of the area under a receiver operating characteristic (ROC) curve. [i#Radiology#1i], [b#143#1b] 29-36.
8. Haussler,D. (1999) Convolution kernels on discrete structures. [i#Technical report#1i] UCSC-CRL-99-10, University of California, Santa Cruz.
9. Jaakkola,T. [i#et al.#1i] (2000) A discriminative framework for detecting remote protein homologies. [i#J. Comput. Biol.#1i], [b#7#1b], 95-114.
10. Jebara,T. [i#et al.#1i] (2004) Probability product kernels. [i#J. Mach. Learn.#1i], [b#5#1b], 819-844.
11. Joachims,T. (1999) Transductive inference for text classification using support vector machines. In [i#Proceedings of the Sixteenth International Conference on Machine Learning#1i], Bled, Slovenia, pp. 200-209.
12. Krogh,A. [i#et al.#1i] (1994) Hidden Markov models in computational biology: Applications to protein modeling. [i#J. Mol. Biol.#1i], [b#235#1b] 1501-1531.
13. Kuang,R., Ie,E., Wang,K., Wang,K., Siddigi,M., Freund,Y. and Leslie,C. (2004) Profile-based string kernels for remote homology detection and motif extraction. In [i#3rd International IEEE Computer Society Computational Systems Bioinformatics Conference#1i], Stanford, CA. IEEE Computer Society, pp. 152-160.
14. Kuang,R. [i#et al.#1i] (2005) Profile kernels for detecting remote protein homologs and discriminative motifs. [i#J. Bioinform. Comput. Biol.#1i], [b#3#1b], 1-23.
15. Leslie,C. and Kuang,R. (2003) Fast kernels for inexact string matching. In [i#Proceedings of the Sixteenth Annual Conference on Learning Theory and Seventh Kernel Workshop#1i], Washington, DC, pp. 114-128.
16. Leslie,C. [i#et al.#1i] (2002) Mismatch string kernels for SVM protein classification. [i#Adv. Neural Inf. Process. Syst.#1i], [b#15#1b], 1441-1448.
17. Liao,C. and Noble,W.S. (2002) Combining pairwise sequence similarity and support vector machines for remote protein homology detection. In [i#Proceedings of the Sixth Annual International Conference on Research in Computational Molecular Biology#1i], Washington, DC, pp. 225-232.
18. Lodhi,H. [i#et al.#1i] (2000) Text classification using string kernels. [i#Adv. Neural Inf. Process. Syst.#1i], [b#13#1b], 563-569.
19. Murzin,A.G. [i#et al.#1i] (1995) SCOP: A structural classification of proteins database for the investigation of sequences and structures. [i#J. Mol. Biol.#1i], [b#247#1b], 536-540.
20. Ng,A. [i#et al.#1i] (2001) On spectral clustering: Analysis and an algorithm. [i#Adv. Neural Process. Inform. Syst.#1i], [b#14#1b], 849-856.
21. Park,J. [i#et al.#1i] (1998) Sequence comparisons using multiple sequences detect twice as many remote homologues as pairwise methods. [i#J. Mol. Biol.#1i], [b#284#1b], 1201-1210.
22. Saigo,H. [i#et al.#1i] (2004) Protein homology detection using string alignment kernels. [i#Bioinformatics#1i], [b#20#1b], 1682-1689.
23. Seeger,M. (2001) Learning with labeled and unlabeled data. [i#Technical report#1i], University of Edinburgh, UK.
24. Smith,T. and Waterman,M. (1981) Identification of common molecular subsequences. [i#J. Mol. Biol.#1i], [b#147#1b], 195-197.
25. Szummer,M. and Jaakkola,T. (2001) Partially labeled classification with Markov random walks. [i#Adv. Neural Inf. Process. Syst.#1i], [b#14#1b], 945-952.
26. Vishwanathan,S.V.N. and Smola,A. (2002) Fast kernels for string and tree matching. [i#Adv. Neural Inf. Process. Syst.#1i], [b#15#1b], 585-592.
27. Watkins,C. (1999) Dynamic alignment kernels. Advances in Large Margin Classifiers, 39-50. [i#Technical report#1i], Royal Holloway, University of London, UK.
28. Weston,J. [i#et al.#1i] (2003) Cluster kernels for semi-supervised protein classification. [i#Adv. Neural Inf. Process. Syst.#1i], [b#16#1b], 595-602.
29. Zhu,X. and Ghahramani,Z. (2002) Learning from labeled and unlabeled data with label propagation. [i#Technical report#1i] CMUCALD-02-107, Carnegie Mellon University, Pittsburgh, PA.