Revista de Ingeniería

revinge | eISSN 2011-0049 | ISSN 0121-4993

HyRPNI Algorithm and an Application to Bioinformatics

No. 33 (2011-01-01)
  • Gloria Inés Alvarez V
    aPhD. en Reconocimiento de formas e inteligencia. Profesora asociada, Pontificia Universidad Javeriana. Cali, Colombia. galvarez@javerianacali.edu.co
  • Jorge Hernán Victoria M
    bIngeniero de Sistemas, Pontificia Universidad Javeriana. Cali, Colombia. jhvictona@javenanacali.edu.co
  • Enrique Bravo M
    cPhD. en Ciencias-Biología. Profesor titular, Universidad del Valle. Cali, Colombia. enrique.bravo@correounivalle.edu.co
  • Pedro García G
    dDoctor en Ciencias de la Computación, Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia. Valencia, España. pgarcia@dsic.upv.es
https://doi.org/10.16924/revinge.33.5

Abstract

We propose a grammar inference algorithm for regular languages which saves computational cost by using two different criteria to choose states to be processed: one in the first phase of the inference process (the beginning) and another for the rest of the process. We applied experiments to observe performance of the algorithm, to learn about the best size of its first phase and to show results of its application to solve a specific problem in Bioinformatics: the cleavage site prediction problem in polyproteins encoded by viruses of the Potyviridae family.

Keywords: Bioinformatics, formal languages, machine learning