Show simple item record

Professor Advisordc.contributor.advisorMartínez Aguilera, Servet
Authordc.contributor.authorGuzmán Toro, Alonso Tomás 
Associate professordc.contributor.otherMaass Sepúlveda, Alejandro
Associate professordc.contributor.otherTobar Henríquez, Felipe
Admission datedc.date.accessioned2019-03-11T18:13:45Z
Available datedc.date.available2019-03-11T18:13:45Z
Publication datedc.date.issued2018
Identifierdc.identifier.urihttps://repositorio.uchile.cl/handle/2250/165720
General notedc.descriptionMemoria para optar al título de Ingeniero Civil Matemáticoes_ES
Abstractdc.description.abstractEl presente trabajo muestra la implementación de técnicas de clasificación basadas en árboles de decisión para resolver y entender el problema de identificación de genes anotados en el ADN de la bacteria Escherichia Coli. Junto a lo anterior, se pretenden entender algunos principios biológicos subyacentes tras el mecanismo celular de identificación genética. Los métodos de clasificación que se implementan en este trabajo intentan simular la manera en que los complejos procesos celulares de transcripción y traducción genética identifican o encuentran las posiciones de inicio de los genes responsables de la posterior síntesis proteica. Se respeta la forma en que esta información es adquirida sin caer en el error de alejarse del marco biológico en cuestión. Para resolver el problema se crearon tres estrategias de clasificación basadas en la combinación de modelos de árboles de decisión y de un algoritmo de optimización sobre el área ocupada en el ADN por zonas génicas. La primera estrategia consiste en utilizar el algoritmo de optimización sobre candidatos a genes, obtenidos de una lectura secuencial en la doble hebra, para reducir la cantidad de potenciales genes. La solución obtenida es clasificada por los árboles de decisión. La segunda estrategia consiste en realizar el mismo proceso pero usando candidatos obtenidos desde una lectura en ambos sentidos de la doble hebra de ADN. La tercera estrategia consiste en iterar sucesivamente la optimización junto a los árboles utilizando la información incorrectamente clasificada por estos. Los resultados obtenidos se resumen como un conjunto de candidatos clasificados positivamente por los árboles de decisión y que cumplen con las restricciones impuestas por el algoritmo de optimización.es_ES
Patrocinadordc.description.sponsorshipCMM - Conicyt PIA AFB170001
Lenguagedc.language.isoeses_ES
Publisherdc.publisherUniversidad de Chilees_ES
Type of licensedc.rightsAttribution-NonCommercial-NoDerivs 3.0 Chile*
Link to Licensedc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/*
Keywordsdc.subjectÁrboles de decisiónes_ES
Keywordsdc.subjectGeneses_ES
Keywordsdc.subjectADNes_ES
Keywordsdc.subjectOptimización matemáticaes_ES
Títulodc.titleÁrboles de decisión e identificación de genes en bacteriases_ES
Document typedc.typeTesis
Catalogueruchile.catalogadorgmmes_ES
Departmentuchile.departamentoDepartamento de Ingeniería Matemáticaes_ES
Facultyuchile.facultadFacultad de Ciencias Físicas y Matemáticases_ES


Files in this item

Icon
Icon

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Chile
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 Chile