Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10152
Title: Sistema neurosimbólico para construção de árvores filogenéticas.
Other Titles: Neurosymbol system for the construction of phylogenetic trees.
???metadata.dc.creator???: VIEIRA, Roberta Vilhena.
???metadata.dc.contributor.advisor1???: CAVALCANTI, José Homero Feitosa.
???metadata.dc.contributor.referee1???: BITTENCOURT, Guilherme.
???metadata.dc.contributor.referee2???: LOPES, Manoel Agamemnon.
???metadata.dc.contributor.referee3???: ALSINA, Pablo Javier.
Keywords: Inteligência Artificial;Redes Neurais de Hopfield;Sistema Híbrido;Árvore Filogenética;Artificial intelligence;Hopfield Neural Networks;Hybrid System;Phylogenetic Tree
Issue Date: May-1997
Publisher: Universidade Federal de Campina Grande
Citation: VIEIRA, Roberta Vilhena. Sistema neurosimbólico para construção de árvores filogenéticas. 1997. 98f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1997. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10152
???metadata.dc.description.resumo???: Este trabalho apresenta um sistema neurosimbólico para construção de arvores filogenéticas denominado SINCA. Neste sistema as técnicas simbólicas e conexionistas trabalham de maneira cooperativa. O modulo conexionista do SINCA usa uma rede neural de Hopfield para encontrar a menor distancia entre os ramos da arvore filogenética, controlando a explosão combinatorial gerada pelo numero de arvores filogenéticas possíveis para o conjunto de especies investigadas. O modulo simbolista do SINCA usa um sistema especialista para construir arvores filogenéticas a partir do conhecimento, fornecido pelo usuário, das regras de sua base de conhecimento, e do conhecimento gerado pelo seu modulo conexionista. Apresenta-se um estudo de arvores filogenéticas, os principais algoritmos para construção de arvores filogenéticas, um estudo de redes neurais de Hopfield sua estabilidade e seus pesos, a implementação de um algoritmo neural para construção de arvores filogenéticas (ANCA) e um exemplo de construção de arvores filogenéticas com o ANCA. Finalmente, apresenta-se a implementação do SINCA, alguns exemplos de construção de arvores filogenéticas com o SINCA e são feitas sugestões de trabalhos futuros.
Abstract: This work presents a neurosymbolic system for the construction of phylogenetic trees called SINCA. In this system symbolic and connectionist techniques work cooperatively. The SINCA connectionist module uses a Hopfield neural network to find the shortest distance between the branches of the phylogenetic tree, controlling the combinatorial explosion generated by the number of possible phylogenetic trees for the set of phylogenetic trees. species investigated. The symbolist module of SINCA uses an expert system to build phylogenetic trees from user-provided knowledge of its knowledge base, and the knowledge generated by its connectionist module. A study of phylogenetic trees is presented, the main algorithms for the construction of phylogenetic trees, a study of Hopfield neural networks their stability and their weights, the implementation of a neural algorithm for phylogenetic tree construction (ANCA) and an example of phylogenetic tree construction with ANCA. Finally, we present the implementation of SINCA, some examples of phylogenetic tree construction with the SINCA and suggestions are made for future work.
Keywords: Inteligência Artificial
Redes Neurais de Hopfield
Sistema Híbrido
Árvore Filogenética
Artificial intelligence
Hopfield Neural Networks
Hybrid System
Phylogenetic Tree
???metadata.dc.subject.cnpq???: Ciência da Computação
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10152
Appears in Collections:Mestrado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
ROBERTA VILHENA VIEIRA - DISSERTAÇÃO PPGCC 1997.pdfRoberta Vilhena Vieira - Dissertação PPGCC 1997. 3.89 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.