Resumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Doutor em Ciências (D.Sc.)
Um Algoritmo Híbrido para Extração de Conhecimento em Bioinformática
Ricardo Linden
Abril/2005
Programa: |
Engenharia Elétrica |
Nesta tese, lógica nebulosa, algoritmos evolucionários, e um algoritmo iterativo para agrupamento de dados categóricos foram usados para propor urn novo algoritmo para analisar vários problemas para os quais existem dados insuficientes para a aplicação de técnicas estatísticas tradicionais. Este algoritmo permite que sejam tratados simultaneamente dados Booleanos, contínuos e categóricos ou não numéricos.
Este algoritmo foi utilizado em dois tipos de aplicações principais: engenharia reversa de redes de regulação genética e classificação de dados numéricos e categóricos.
Os problemas de bioinformática analisados consistem em extração de relacionamentos regulatórios a partir de uma quantidade insuficiente de dados para permitir uma análise utilizando técnicas convencionais, como estatística. Neste contexto, obtém-se resultados que servem como guias de pesquisa, permitindo que se façam menos experimentos laboratoriais, efetivamente direcionados para a obtenção de reguladores reais.
No caso de problemas de c1assificação, o algoritmo proposto foi aplicado em alguns dos problemas mais utilizados como benchmark no meio de classificação e mostrou-se capaz de obter resultados comparáveis aos melhores metodos existentes, porém com maior consistência e interpretabilidade para o usuário final.