Sistema neurosimbólico para construção de árvores filogenéticas.

Detalhes bibliográficos
Ano de defesa: 1997
Autor(a) principal: VIEIRA, Roberta Vilhena. lattes
Orientador(a): CAVALCANTI, José Homero Feitosa. lattes
Banca de defesa: BITTENCOURT, Guilherme., LOPES, Manoel Agamemnon., ALSINA, Pablo Javier.
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
Departamento: Centro de Engenharia Elétrica e Informática - CEEI
País: Brasil
Palavras-chave em Português:
Inteligência Artificial
Redes Neurais de Hopfield
Sistema Híbrido
Árvore Filogenética
Artificial intelligence
Hopfield Neural Networks
Hybrid System
Phylogenetic Tree
Área do conhecimento CNPq:
Ciência da Computação
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/10152
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.
id UFCG_f7c05c6c5bee8058abd965079ba71bba
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/10152
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling CAVALCANTI, José Homero Feitosa.CAVALCANTI, J. H. F.http://lattes.cnpq.br/6012032994964522BITTENCOURT, Guilherme.LOPES, Manoel Agamemnon.ALSINA, Pablo Javier.LOPES, R. V. V.http://lattes.cnpq.br/7000283790939630VIEIRA, Roberta Vilhena.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.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.Submitted by Deyse Queiroz (deysequeirozz@hotmail.com) on 2019-12-12T13:58:53Z No. of bitstreams: 1 ROBERTA VILHENA VIEIRA - DISSERTAÇÃO PPGCC 1997.pdf: 3556465 bytes, checksum: 8ba7b3d5939e8e4e0182fd9748bbdc6c (MD5)Made available in DSpace on 2019-12-12T13:58:53Z (GMT). No. of bitstreams: 1 ROBERTA VILHENA VIEIRA - DISSERTAÇÃO PPGCC 1997.pdf: 3556465 bytes, checksum: 8ba7b3d5939e8e4e0182fd9748bbdc6c (MD5) Previous issue date: 1997-05Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da ComputaçãoInteligência ArtificialRedes Neurais de HopfieldSistema HíbridoÁrvore FilogenéticaArtificial intelligenceHopfield Neural NetworksHybrid SystemPhylogenetic TreeSistema neurosimbólico para construção de árvores filogenéticas.Neurosymbol system for the construction of phylogenetic trees.1997-052019-12-12T13:58:53Z2019-12-122019-12-12T13:58:53Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/10152VIEIRA, 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: https://dspace.sti.ufcg.edu.br/handle/riufcg/10152info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTROBERTA VILHENA VIEIRA - DISSERTAÇÃO PPGCC 1997.pdf.txtROBERTA VILHENA VIEIRA - DISSERTAÇÃO PPGCC 1997.pdf.txttext/plain151897https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10152/4/ROBERTA+VILHENA+VIEIRA+-+DISSERTA%C3%87%C3%83O+PPGCC+1997.pdf.txt0344eef32d265103e9654ee54bb66039MD54ORIGINALROBERTA VILHENA VIEIRA - DISSERTAÇÃO PPGCC 1997.pdfROBERTA VILHENA VIEIRA - DISSERTAÇÃO PPGCC 1997.pdfapplication/pdf3980020https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10152/3/ROBERTA+VILHENA+VIEIRA+-+DISSERTA%C3%87%C3%83O+PPGCC+1997.pdf82181d4b4239560de5e661885c0fd127MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10152/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/101522025-07-24 06:18:14.583oai:dspace.sti.ufcg.edu.br:riufcg/10152Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T09:18:14Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Sistema neurosimbólico para construção de árvores filogenéticas.
dc.title.alternative.pt_BR.fl_str_mv Neurosymbol system for the construction of phylogenetic trees.
title Sistema neurosimbólico para construção de árvores filogenéticas.
spellingShingle Sistema neurosimbólico para construção de árvores filogenéticas.
VIEIRA, Roberta Vilhena.
Ciência da Computação
Inteligência Artificial
Redes Neurais de Hopfield
Sistema Híbrido
Árvore Filogenética
Artificial intelligence
Hopfield Neural Networks
Hybrid System
Phylogenetic Tree
title_short Sistema neurosimbólico para construção de árvores filogenéticas.
title_full Sistema neurosimbólico para construção de árvores filogenéticas.
title_fullStr Sistema neurosimbólico para construção de árvores filogenéticas.
title_full_unstemmed Sistema neurosimbólico para construção de árvores filogenéticas.
title_sort Sistema neurosimbólico para construção de árvores filogenéticas.
author VIEIRA, Roberta Vilhena.
author_facet VIEIRA, Roberta Vilhena.
author_role author
dc.contributor.advisor1.fl_str_mv CAVALCANTI, José Homero Feitosa.
dc.contributor.advisor1ID.fl_str_mv CAVALCANTI, J. H. F.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6012032994964522
dc.contributor.referee1.fl_str_mv BITTENCOURT, Guilherme.
dc.contributor.referee2.fl_str_mv LOPES, Manoel Agamemnon.
dc.contributor.referee3.fl_str_mv ALSINA, Pablo Javier.
dc.contributor.authorID.fl_str_mv LOPES, R. V. V.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/7000283790939630
dc.contributor.author.fl_str_mv VIEIRA, Roberta Vilhena.
contributor_str_mv CAVALCANTI, José Homero Feitosa.
BITTENCOURT, Guilherme.
LOPES, Manoel Agamemnon.
ALSINA, Pablo Javier.
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
Inteligência Artificial
Redes Neurais de Hopfield
Sistema Híbrido
Árvore Filogenética
Artificial intelligence
Hopfield Neural Networks
Hybrid System
Phylogenetic Tree
dc.subject.por.fl_str_mv Inteligência Artificial
Redes Neurais de Hopfield
Sistema Híbrido
Árvore Filogenética
Artificial intelligence
Hopfield Neural Networks
Hybrid System
Phylogenetic Tree
description 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.
publishDate 1997
dc.date.issued.fl_str_mv 1997-05
dc.date.accessioned.fl_str_mv 2019-12-12T13:58:53Z
dc.date.available.fl_str_mv 2019-12-12
2019-12-12T13:58:53Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://dspace.sti.ufcg.edu.br/handle/riufcg/10152
dc.identifier.citation.fl_str_mv 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: https://dspace.sti.ufcg.edu.br/handle/riufcg/10152
url https://dspace.sti.ufcg.edu.br/handle/riufcg/10152
identifier_str_mv 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: https://dspace.sti.ufcg.edu.br/handle/riufcg/10152
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10152/4/ROBERTA+VILHENA+VIEIRA+-+DISSERTA%C3%87%C3%83O+PPGCC+1997.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10152/3/ROBERTA+VILHENA+VIEIRA+-+DISSERTA%C3%87%C3%83O+PPGCC+1997.pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10152/2/license.txt
bitstream.checksum.fl_str_mv 0344eef32d265103e9654ee54bb66039
82181d4b4239560de5e661885c0fd127
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1863363455039307776

Registros relacionados