PubMed · 10977074
Protein family classification using sparse Markov transducers.
Abstract
In this paper we present a method for classifying proteins into families using sparse Markov transducers (SMTs). Sparse Markov transducers, similar to probabilistic suffix trees, estimate a probability distribution conditioned on an input sequence. SMTs generalize probabilistic suffix trees by allowing for wild-cards in the conditioning sequences. Because substitutions of amino acids are common in protein families, incorporating wildcards into the model significantly improves classification performance. We present two models for building protein family classifiers using SMTs. We also present efficient data structures to improve the memory usage of the models. We evaluate SMTs by building protein family classifiers using the Pfam database and compare our results to previously published results.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
E Eskin, W N Grundy, Y Singer. 2000. Protein family classification using sparse Markov transducers.. https://pubmed.health/record/pubmed%3A10977074/protein-family-classification-using-sparse-markov-transducers
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite PubMed Health by Indiciae: BibTeX · RIS.