Frequent-subsequence-based prediction of outer membrane proteins

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2003, Pages 436-445

  She, Rong ^a   Chen, Fei ^a   Wang, Ke ^a   Ester, Martin ^a   Gardy, Jennifer L ^a   Brinkman, Fiona S L ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Association rule; Classification; Outer membrane protein; Subcellular localization; Support vector machine

Indexed keywords

BACTERIAL CELLS; BACTERIAL PROTEIN; BIOLOGICAL DOMAIN; BIOLOGICAL EXPERIMENTS; BIOLOGICAL INSIGHT; CLASSIFICATION; CLASSIFICATION ALGORITHM; DRUG DESIGN; FREQUENT PATTERNS; GENOME SEQUENCING; GRAM-NEGATIVE BACTERIA; OUTER MEMBRANE PROTEIN; PROTEIN LOCALIZATION; STATE-OF-THE-ART METHODS;

ASSOCIATION RULES; ASSOCIATIVE PROCESSING; BACTERIA; BACTERIOLOGY; BIOINFORMATICS; BIOLOGICAL MEMBRANES; CLASSIFIERS; DATA MINING; GEARS; SUPPORT VECTOR MACHINES;

PROTEINS;

EID: 77952344775     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/956750.956800     Document Type: Conference Paper

References (28)

1. Ali K., Manganaris S. and Srikant R., Partial classification using association rules, KDD'97, p115-118, 1997.
2. Boeckmann B., Bairoch A., Apweiler R., Blatter M.-C., Estreicher A., Gasteiger E., Martin M. J., Michoud K., O'Donovan C., Phan I., Pilbout S., Schneider M. The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003, Nucleic Acids Res. 31:365-370, 2003.
3. Deshpande M. and Karypis G., Evaluation of Techniques for Classifying Biological Sequences, PAKDD'02, 2002.
4. Diederichs K., Freigang J., Umhau S., Zeth K. and Breed J., Prediction by a neural network of outer membrane β-strand topology, Protein Science, 7, p2413-2420, 1998.
5. Eisenhaber F. and Bork P., Wanted: subcellular localization of proteins based on sequences, Trends in Cell Biology, 8, p169-170, 1998.
6. Hua S. and Sun Z., Support vector machine approach for protein subcellular localization prediction, Bioinformatics, 17 (8), p721-728, 2001.
7. Hui L., Color Set Size Problem with Applications to String Matching, Combinatorial String Matching, Lecture Notes in Computer Science, 644, p230-243, Springer-Verlag, 1992.
8. Jacoboni I., Martelli P., Fariselli P., De Pinto V. and Casadio R., Prediction of the transmembrane regions of β-barrel membrane proteins with a neural network-based predictor, Protein Science, 10, p779-787, 2001.
9. Joachims T., Learning to Classify Text Using Support Vector Machines. Dissertation, Kluwer, 2002. software downloadable at http://svmlight.joachims. org
10. Landau G. and Vishkin U., Fast Parallel and Serial Approximate String Matching, Journal of Algorithms, 10 (2):157-169, 1989.
11. th ACM SIGKDD, 1999.
12. Leslie C., Eskin E. and Noble W., The spectrum kernel: A string kernel for SVM protein classification, Proceedings of the Pacific Symposium on Biocomputing, p564-575, 2002.
13. Liu B., Hsu W. and Ma Y., Integrating classification and association rule mining, KDD'98, New York, NY, 1998.
14. Martelli P., Fariselli P., Krogh A. and Casadio R., A sequence-profile-based HMM for predicting and discrimating β barrel membrane proteins, Bioinformatics, 18 (1) 2002, S46-S53, 2002.
15. Nakashima H. and Nishikawa K., Discrimination of intracellular and extracellular proteins using amino acid composition and residue-pair frequencies, Journal of Molecular Biology, 238, p54-61, 1994.
16. Quinlan J., C4.5: programs for machine learning, Morgan Kaufmann Publishers, 1993.
17. Reinhardt A. and Hubbard T., Using neural networks for prediction of the subcellular location of proteins, Nucleic Acids Research, 26 (9), p2230-2236, 1998.
18. Rulequest Research, Information on See5/C5.0, at http://www.rulequest. com/see5-info.html
19. Schirmer T. and Cowan S., Prediction of membrane-spanning β-strands and its application to maltoporin, Protein Science, 2, p1361-1363, 1993.
20. Schulz G., β-barrel membrane proteins, Curr. Opin. Struct. Biology, 10, p443-447, 2000.
21. Vapnik V., The Nature of Statistical Learning Theory, Springer-Verlag, New York, 1995.
22. Vert J.-P., Support vector machine prediction of signal peptide cleavage site using a new class of kernels for strings, Proceedings of the Pacific Symposium on Biocomputing, p649-660, 2002.
23. Wang J., Chirn G., Marr T., Shapiro B., Shasha D. and Zhang K., Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results, SIGMOD-94, Minnesota, USA, 1994.
24. Wang K., Zhou S. and He Y., Growing Decision Tree on Support-less Association Rules, KDD'00, Boston, MA, USA, 2000.
25. Wimley W., Toward genomic identification of β-barrel membrane proteins: Composition and architecture of known structures, Protein Science, 11, p301-312, 2002.
26. Yang M.-H., Roth D. and Ahuja N.: A Tale of Two Classifiers: SNoW vs. SVM in Visual Recognition. ECCV (4):685-699, 2002
27. Yuan Z., Prediction of protein subcellular locations using Markov chain models, FEBS Lett., 451, p23-26, 1999.
28. Zhai Y. and Saier M., The β-barrel finder (BBF) program, allowing identification of outer membrane β-barrel proteins encoded within prokaryotic genomes, Protein Science, 11, p2196-2207, 2002.