Geração de classificadores de seqüências genéticas utilizando inferência de linguagens regulares

Detalhes bibliográficos
Ano de defesa: 2004
Autor(a) principal: Vieira, Daniel da Cruz Gouveia
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-142514/
Resumo: Métodos computacionais vêm sendo aplicados à Biologia Molecular para a identificação de propriedades do genoma. Este projeto aborda uma perspectiva lingüística de cadeias de nucleotídeos, com o objetivo de gerar classificadores de seqüências. Desenvolvemos um sistema de aprendizado computacional no qual foram implementados algoritmos de inferência gramatical visando caracterizar conjuntos de seqüências de nulceotídeos. Tais algoritmos geram analisadores sintáticos que são utilizados para construir clasificadores de seqüências. Apresentamos uma avaliação inicial desses algoritmos no problema de Biologia Molecular de identificação de fronteiras iniciais e finais de éxons. Por meio de uma amostra de 'benchmark' obtivemos resultados comparáveis com um dos preditores de fronteiras existentes.