A pattern-based SVM for protein remote homology detection

2005 International Conference on Machine Learning and Cybernetics, ICMLC 2005

Volumn , Issue , 2005, Pages 3363-3368

  Dong, Qi Wen ^a   Lin, Lei ^a   Wang, Xiao Long ^a   Li, Ming Hui ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Pattern; Protein; Remote homology; Text categorization

Indexed keywords

ALGORITHMS; CELLS; PATTERN RECOGNITION;

REMOTE HOMOLOGY; TEXT CATEGORIZATION;

PROTEINS;

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

References (28)

1. Saigo, H., Vert, J.P., Ueda, N. and Akutsu, T., "Protein homology detection using string alignment kernels", Bioinformatics, Vol. 20, No. 11, pp. 1682-1689, Feb. 2004.
2. Li, L. and Noble, W.S., "Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships", Journal of computational biology, Vol. 10, No. 6, pp. 857-868, Dec. 2003.
3. Smith, T. and Waterman, M., "Identification of common molecular subsequences", J. Mol. Biol., Vol. 147, No. 1, pp. 195-197, Mar. 1981.
4. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J. "Basic local alignment search tool", J. Mol. Biol., Vol. 215, No. 3, pp. 403-410, Oct. 1990.
5. Pearson, W.R. "Rapid and sensitive sequence comparison with FASTP and FASTA", Methods Enzymol, Vol. 183, No. 1, pp. 63-98, Jan. 1990.
6. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J., "Gapped BLAST and PSI-BLAST: A new generation of protein database search programs", Nucl. Acids Res., Vol. 25, No. 17, pp. 3389-3402, Sep. 1997.
7. Karplus, K., Barrett, C. and Hughey, R., "Hidden Markov models for detecting remote protein homologies", Bioinformatics, Vol. 14, No. 10, pp. 846-56, Nov. 1998.
8. Vapnik, V.N., Statistical learning theory. Wiley, New York, 1998.
9. Jaakkola, T., Diekhans, M. and Haussler, D., "A discriminative framework for detecting remote protein homologies", J. Comput. Biol., Vol. 7, No. 1-2, pp. 95-114, Feb 2000.
10. Leslie, C., Eskin, E. and Noble, W.S., "The spectrum kernel: A string kernel for SVM protein classification", Proceedings of the Pacific Symposium on Biocomputing, Hawaii, USA, pp. 564-575, 2002.
11. Hou, Y. Hsu, W., Lee, M.L. and Bystroff, C. "Efficient remote homology detection using local structure", Bioinformatics, Vol. 19, No. 17, pp. 2294-301, Nov. 2003.
12. Saigo, H., Vert, J.P., Akutsu, T. and Ueda, N., "Comparison of SVM-based methods for remote homology detection", Genome Informatics, Vol. 13, No. 1, pp. 396-397, Feb. 2002.
13. Ganpathiraju, M., Weisser, D., Rosenfeld, R., Carbonell, J., Reddy, R. and Klein-Seetharaman, J., "Comparative n-gram analysis of whole-genome protein sequences", In: Proceedings of the Human Language Technologies Conference, San Diego, Dec. 2002.
14. Ganapathiraju, M.K., Klein-Seetbaraman, J., Balakrisbnan, N. and Reddy, R., "Characterization of Protein Secondary Structure using Latent Semantic Analysis", IEEE signal processing magazine, Vol. 21, No. 3, pp. 78-87, Jul. 2004.
15. Coin, L., Bateman, A. and Durbin, R., "Enhanced protein domain discovery by using language modeling techniques from speech recognition", Proc Natl Acad Sci USA, Vol. 100, No. 8, pp. 4516-4520, Apr. 2003.
16. Cheng, B.Y., Carbonell, J.G. and Klein-Seetharaman, J., "Protein Classification based on Text Document Classification Techniques", Proteins: Structure, Function and Bioinformatics, Vol. 58, No. 4, pp. 955-970, Mar. 2005
17. Ganapathiraju, M., Balakrishnan, N., Reddy, R. and Klein-Seetharaman, J., "Computational biology and language", Ambient Intelligence for Scientific Discovery, LNAI, Vol. 3345, No. 1 pp. 25-47, 2005.
18. Pisanti, N., Crochemore, M. Grossi, R. and Sagot M.F., "A Basis for Repeated Motifs in Pattern Discovery and Text Mining", IGM 2002-10, Juillet, 2002.
19. Rigoutsos, I. and Floratos, A., "Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm", Bioinformatics, Vol. 14, No. 1, pp. 55-67, Nov. 1998.
20. Yang, Y. and Pedersen, J.A., "A comparative study on feature selection in text categorization", Proc of 14th international conference on machine learning, San Francisco, USA, pp. 412-420, Jul. 1997.
21. Andreeva, A., Howorth, D., Brenner, S.E., Hubbard, T.J.P., Chothia, C. and Murzin, A.G., "SCOP database in 2004: refinements integrate structure and sequence family data", Nucleic Acids Research, Vol. 32(database issue), pp. D226-D229, Jan. 2004.
22. Ben-Hur, A. and Brutlag, D., "Remote homology detection: a motif based approach", Bioinformatics, Vol. 19, No. suppl. 1, pp. 26-33, Dec. 2003.
23. Dong, Q.W., Wang, X.L., Lin, L., Guan, Y. and Zhao, J., "A Seqlet-based Maximum Entropy Markov Approach for Protein Secondary Structure Prediction", Science in China Ser. C Life Sciences, Vol. 48, No. 1, pp. 87-96, Jan. 2005.
24. Rigoutsos, I., Huynh, T., Floratos, A. Parida, L. and Platt, D., "Dictionary-driven protein annotation", Nucleic Acids Research, Vol. 30, No. 17, pp. 3901-3916, Sep. 2002.
25. Sebastiani F., "A Tutorial on Automated Text Categorization", Proc of ASAI, Pisa, Italy, pp. 7-35, 1999.
26. Brenner, S.E., Koehl, P. and Levitt, M., "The ASTRAL compendium for protein structure and sequence analysis", Nucleic Acids Research, Vol. 28, No. 1, pp. 254-256, Jan. 2000.
27. Grundy, W. B., "Family-based homology detection via pairwise sequence comparison", Proceedings of the second annual international conference on computational molecular biology, New York, United States, pp. 94-100, 1998.
28. Gribskov, M. and Robinson, N. L., "Use of receiver operating characteristic (roc) analysis to evaluate sequence matching", Computers and Chemistry, Vol. 20,No. 1, pp. 25-33, Jan. 1996.