Revista de Ingeniería

revinge | eISSN 2011-0049 | ISSN 0121-4993

El algoritmo HyRPNI y una aplicación en bioinformática

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

Resumen

Proponemos un algoritmo de inferencia gramatical para lenguajes regulares que permite ahorrar cómputo al usar dos criterios diferentes para elegir los estados a ser procesados, un criterio se usa en la primera fase del proceso de inferencia (al principio) y el otro en el resto del proceso. Realizamos experimentos para observar el desempeño del algoritmo, para aprender sobre el tamaño ideal de su primera fase y para mostrar su aplicación en la solución de un problema específico en bioinformática: la predicción de sitios de corte en poliproteínas codificadas por virus de la familia Potyviridae.

Palabras clave: Aprendizaje automático, bioinformática, lenguajes formales