TY - GEN
T1 - A non-deterministic grammar inference algorithm applied to the cleavage site prediction problem in bioinformatics
AU - Alvarez, Gloria Inés
AU - Victoria, Jorge Hernán
AU - Bravo, Enrique
AU - García, Pedro
N1 - Funding Information:
This work was partially supported by the Spanish Ministry of Education and Science TIN2007-60769.
PY - 2010
Y1 - 2010
N2 - 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 non-deterministic 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%.
AB - 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 non-deterministic 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%.
UR - http://www.scopus.com/inward/record.url?scp=78149245591&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-15488-1_23
DO - 10.1007/978-3-642-15488-1_23
M3 - Conference contribution
AN - SCOPUS:78149245591
SN - 3642154875
SN - 9783642154874
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 267
EP - 270
BT - Grammatical Inference
T2 - 10th International Colloquium on Grammatical Inference, ICGI 2010
Y2 - 13 September 2010 through 16 September 2010
ER -