Title | ||
---|---|---|
A non-deterministic grammar inference algorithm applied to the cleavage site prediction problem in bioinformatics |
Abstract | ||
---|---|---|
We report results on applying the OIL (Order Independent Language) grammar inference algorithm to predict cleavage sites in polyproteins from translation of Potivirus genome. This nondeterministic algorithm is used to generate a group of models which vote to predict the occurrence of the pattern. We built nine models, one for each cleavage site in this kind of virus genome and report sensibility, specificity, accuracy for each model. Our results show that this technique is useful to predict cleavage sites in the given task with accuracy rates higher than 95%. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-15488-1_23 | ICGI |
Keywords | Field | DocType |
virus genome,grammar inference algorithm,accuracy rate,nondeterministic algorithm,cleavage site prediction problem,order independent language,report sensibility,potivirus genome,non-deterministic grammar inference algorithm,cleavage site | Genome,Computer science,Polyproteins,Artificial intelligence,Lexicographical order,Bean common mosaic virus,Cleavage (embryo),Nondeterministic algorithm,Algorithm,Independent language,Grammar inference,Bioinformatics,Machine learning | Conference |
Volume | ISSN | ISBN |
6339 | 0302-9743 | 3-642-15487-5 |
Citations | PageRank | References |
2 | 0.38 | 2 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gloria Inés Alvarez | 1 | 23 | 5.01 |
Jorge Hernán Victoria | 2 | 2 | 0.38 |
Enrique Bravo | 3 | 3 | 1.20 |
Pedro García | 4 | 34 | 3.49 |