Discovering interesting motif-sets for multi-class protein sequence classification

Journal of Computational Biology

Volumn 17, Issue 5, 2010, Pages 733-743

  Ma, Patrick C H ^a   Chan, Keith C C ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Bioinformatics; Data mining; Motif discovery; Multi class protein sequence classifi cation; Pattern discovery

Indexed keywords

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CLASSIFICATION; DATA MINING; GENETICS; METHODOLOGY; MOLECULAR GENETICS; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; DATA MINING; MOLECULAR SEQUENCE DATA; PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

EID: 77953016584     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2008.0213     Document Type: Article

References (49)

1. Allwein, E., Shapire, R., and Singer, Y. 2000. Reducing multiclass to binary: a unifying approach for margin classifier. Proc. Int. Conf. Machine Learning 9-16.
2. Altschul, S.F., Gish, W., Miller, W., et al. 1990. A basic local alignment search tool. J. Mol. Biol. 215, 403-410.
3. Agarwal, B.K. 1991. X-Ray Spectroscopy: An Introduction, Springer-Verlag, Berlin.
4. Attwood, T.K., Beck, M.E., Bleasby, A.J., et al. 1997. Novel developments with the PRINTS protein fingerprint database. Nucleic Acids Res. 25, 212-216.
5. Bairoch, A. 2000. The ENZYME database in 2000. Nucleic Acids Res. 28, 304-305.
6. Baxevanis, A.D., and Ouellette, B.F. 2005. Bioinformatics: A Practical Guide to the Analysis of Genes and Proteins, John Wiley & Sons, Inc., New York.
7. Bourne, P.E., and Weissig, H. 2003. Structural Bioinformatics. Wiley-Liss, Hoboken, NJ.
8. Baker, D., and Sali, A. 2001. Protein structure prediction and structural genomics. Science 294, 93-96. (Pubitemid 32952955)
9. Bailey, T.L., and Elkan, C. 1994. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc. 2nd Int. Conf. Intell. Syst. Mol. Biol. 28-36.
10. Cristianini, N., and Shawe-Tahlor, J. 2002. An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge University Press, Cambridge, UK.
11. Chan, K.C.C., and Wong, A.K.C. 1991. A statistical technique for extracting classificatory knowledge from databases, 107-123. In Piatesky-Shapiro, G., and Frawley, W.J., eds. Knowledge Discovery in Databases. AAAI=MIT Press, Cambridge, MA.
12. Chan, K.C.C., Wong, A.K.C., and Chiu, D.K.Y. 1994. Learning sequential patterns for probabilistic inductive prediction. IEEE Trans. Syst. Man Cybernet. 24, 1532-1547.
13. Chenna, R., Sugawara, H., Koike, T., et al. 2003. Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Res. 31, 3497-3500.
14. Cavanagh, J., Palmer, A.G., Fairbrother, W., et al. 1996. Protein NMR Spectroscopy: Principles and Practice. Academic Press, San Diego.
15. Crammer, K., and Singer, Y. 2000. On the learnability and design of output codes for multiclass problems. Comput. Learning Theory 35-46.
16. Deshpande, M., and Karypis, G. 2002. Evaluation of techniques for classifying biological sequences. PAKDD2002 417-431.
17. Dietterich, T.G., and Bakiri, G. 1991. Error-correcting output codes: a general method for improving multiclass inductive learning programs. Proc. 9th AAAI Natl. Conf. Artif. Intell. 572-577.
18. Dietterich, T.G., and Bakiri, G. 1995. Solving multiclass learning problems via error-correcting output codes. J. Artif. Intell. Res. 2, 263-286.
19. Dempster, A.P., Laird, N.M., and Rubin, D.B. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. R. Statist. Soc. B 39, 1-38.
20. Eddy, S., Mitchison, G., and Durbin, R. 1995. Maximum discrimination hidden Markov models of sequence consensus. J. Comput. Biol. 2, 9-23.
21. Ewens, W.J., and Grant, G.R. 2005. Statistical Methods in Bioinformatics. Springer, New York.
22. Fix, E., and Hodges, J.L. 1949. Discriminatory analysis, non-parametric discrimination: consistency properties, [Technical report 21-49-004]. USAF School of Aviation Medicine.
23. Han, J., and Kamber, M. 2006. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, New York.
24. Hughey, R., and Krogh, A. 1996. Hidden Markov models for sequence analysis: extension and analysis of the basic method. Comput. Appl. Biosci. 12, 95-107.
25. Haberman, S.J. 1973. The analysis of residuals in cross-classified tables. Biometrics 29, 205-220.
26. Hastie, T., and Tibshirani, R. 1998. Classification by Pairwise Coupling. Advances in Neural Information Processing Systems. MIT Press, Cambridge, MA.
27. Hulo, N., Bairoch, A., Bulliard, V., et al. 2006. The PROSITE database. Nucleic Acids Res. 34, D227-D230.
28. Karchin, R., and Hughey, R. 1998. Weighting hidden Markov models for maximum discrimination. Bioinformatics 14, 772-782. (Pubitemid 28552110)
29. Kowalski, G. 1997. Information Retrieval System: Theory and Implementation. Kluwer Academic Publishers, New York.
30. Krogh, A., Brown, M., Mian, I.S., et al. 1994. Hidden Markov models in computational biology: applications to protein modeling. J. Mol. Biol. 235, 1501-1531.
31. Kreeel, U. 1999. Pairwise Classification and Support Vector Machines. Advances in Kernel Methods. MIT Press, Cambridge, MA.
32. Lu, Y., and Han, J. 2003. Cancer classification using gene expression data. Inform. Syst. 28, 243-268.
33. Larsen, B., and Aone, C. 1999. Fast and effective text mining using linear-time document clustering. ACM SIGKDD 16-22.
34. Lee, Y., and Lee, C.K. 2003. Classification of multiple cancer types by multicategory support vector machines using gene expression data. Bioinformatics 19, 1132-1139.
35. Osteyee, D.B., and Good, I.J. 1974. Information, Weight of Evidence, the Singularity between Probability Measures and Signal Detection. Springer-Verlag, Berlin.
36. Pearson, W.R. 1990. Rapid and sensitive sequence comparisons with FASTP and FASTA. Methods Enzymol. 183, 63-98.
37. Rabiner, L.R. 1989. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77, 257-286.
38. Rawlings, N.D., Morton, F.R., and Barrett, A.J. 2006. MEROPS: the peptidase database. Nucleic Acids Res. 34, D270-D272.
39. Scholkopf, B., and Smola, A.J. 2002. Learning with Kernels. MIT Press, Cambridge, MA.
40. Smith, T.F., and Waterman, M.S. 1981. Identification of common molecular subsequences. J. Mol. Biol. 147, 195-197.
41. Samudrala, R., Xia, Y., Huang, E., et al. 1999. Ab initio protein structure prediction using a combined hierarchical approach. Proteins 37, 194-198.
42. Samudrala, R., Xia, Y., Levitt, M., et al. 1999. A combined approach for ab initio construction of low resolution protein tertiary structures from sequence. Pac. Symp. Biocomput. 506-516.
43. Skolnick, J., and Fetrow, J.S. 2000. From genes to protein structure and function: novel applications of computational approaches in the genomic era. Trends Biotechnol. 18, 34-39.
44. Scholkopf, B., Tsuda, K., and Vert, J.P. 2004. Support Vector Machine Applications in Computational Biology. Kernel Methods in Computational Biology. MIT Press, Cambridge, MA.
45. Sandve, G.K., and Drabløs, F. 2006. A survey of motif discovery methods in an integrated framework. Biol. Direct 1, 11.
46. Taylor, J.S., and Cristianini, N. 2004. Kernel Methods for Pattern Analysis. Cambridge University Press, Cambridge, UK.
47. Vapnik, V.N. 1998. Statistical Learning Theory. Springer, New York.
48. Weston, J., and Watkins, C. 1998. Multi-class support vector machines [Technical report]. Department of Computer Science, University of London.
49. Wang, Y., and Wong, A.K.C. 2003. From association to classification: inference using weight of evidence. IEEE Trans. Knowledge Data Eng. 15, 764-767.