Síntese de árvores de padrões Fuzzy através de Programação Genética Cartesiana.

Detalhes bibliográficos
Autor(a) principal: Santos, Anderson Rodrigues dos
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UERJ
Texto Completo: http://www.bdtd.uerj.br/handle/1/11821
Resumo: This work presents a system for induction of fuzzy classifiers. Instead of the traditional fuzzy based rules, it was used a model called Fuzzy Pattern Trees (FPT), which is a hierarchical tree-based model, having as internal nodes, fuzzy logical operators and the leaves are composed of a combination of fuzzy terms with the input attributes. The classifier was obtained by creating a tree for each class, this tree will be a logic class description which allows the interpretation of the results. The learning method originally designed for FPT was replaced by Cartesian Genetic Programming in order to provide a better exploration of the search space. The FPT classifier was compared against Support Vector Machines, K Nearest Neighbour, Random Forests and others Fuzzy-Genetics methods on several datasets from the UCI Machine Learning Repository and it presented competitive results. It was also compared with Fuzzy Pattern trees generated by the former learning method and presented comparable results with smaller trees and a lower number of functions evaluations.
id UERJ_f374827abd5830a58a218bd6874d44b1
oai_identifier_str oai:www.bdtd.uerj.br:1/11821
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str 2903
spelling Amaral, Jorge Luís Machado dohttp://lattes.cnpq.br/1000528740958810Vellasco, Marley Maria Bernardes Rebuzzihttp://lattes.cnpq.br/8265116967095452Cruz, André Vargas Abs dahttp://lattes.cnpq.br/7023695073460211http://lattes.cnpq.br/3169224077742820Santos, Anderson Rodrigues dos2021-01-06T19:18:45Z2015-03-032014-07-30SANTOS, Anderson Rodrigues dos. Síntese de árvores de padrões Fuzzy através de Programação Genética Cartesiana.. 2014. 97 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2014.http://www.bdtd.uerj.br/handle/1/11821This work presents a system for induction of fuzzy classifiers. Instead of the traditional fuzzy based rules, it was used a model called Fuzzy Pattern Trees (FPT), which is a hierarchical tree-based model, having as internal nodes, fuzzy logical operators and the leaves are composed of a combination of fuzzy terms with the input attributes. The classifier was obtained by creating a tree for each class, this tree will be a logic class description which allows the interpretation of the results. The learning method originally designed for FPT was replaced by Cartesian Genetic Programming in order to provide a better exploration of the search space. The FPT classifier was compared against Support Vector Machines, K Nearest Neighbour, Random Forests and others Fuzzy-Genetics methods on several datasets from the UCI Machine Learning Repository and it presented competitive results. It was also compared with Fuzzy Pattern trees generated by the former learning method and presented comparable results with smaller trees and a lower number of functions evaluations.Esta dissertação apresenta um sistema de indução de classificadores fuzzy. Ao invés de utilizar a abordagem tradicional de sistemas fuzzy baseados em regras, foi utilizado o modelo de Árvore de Padrões Fuzzy(APF), que é um modelo hierárquico, com uma estrutura baseada em árvores que possuem como nós internos operadores lógicos fuzzy e as folhas são compostas pela associação de termos fuzzy com os atributos de entrada. O classificador foi obtido sintetizando uma árvore para cada classe, esta árvore será uma descrição lógica da classe o que permite analisar e interpretar como é feita a classificação. O método de aprendizado originalmente concebido para a APF foi substituído pela Programação Genética Cartesiana com o intuito de explorar melhor o espaço de busca. O classificador APF foi comparado com as Máquinas de Vetores de Suporte, K-Vizinhos mais próximos, florestas aleatórias e outros métodos Fuzzy-Genéticos em diversas bases de dados do UCI Machine Learning Repository e observou-se que o classificador APF apresenta resultados competitivos. Ele também foi comparado com o método de aprendizado original e obteve resultados comparáveis com árvores mais compactas e com um menor número de avaliações.Submitted by Boris Flegr (boris@uerj.br) on 2021-01-06T19:18:45Z No. of bitstreams: 1 Anderson Rodrigues dos Santos.pdf: 2040531 bytes, checksum: ff748d200412f6661c34a7cd66e55528 (MD5)Made available in DSpace on 2021-01-06T19:18:45Z (GMT). No. of bitstreams: 1 Anderson Rodrigues dos Santos.pdf: 2040531 bytes, checksum: ff748d200412f6661c34a7cd66e55528 (MD5) Previous issue date: 2014-07-30application/pdfporUniversidade do Estado do Rio de JaneiroPrograma de Pós-Graduação em Engenharia EletrônicaUERJBRCentro de Tecnologia e Ciências::Faculdade de EngenhariaElectronic EngineeringMachine learningFuzzy pattern treesCartesian genetic programmingClassificationInterpretabilityEngenharia EletrônicaAprendizado de máquinasÁrvores Fuzzy de padrõesProgramação Genética CartesianaClassificaçãoInterpretabilidadeCNPQ::ENGENHARIASSíntese de árvores de padrões Fuzzy através de Programação Genética Cartesiana.Synthesis of Fuzzy pattern trees by Cartesian Genetic Programming.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJORIGINALAnderson Rodrigues dos Santos.pdfapplication/pdf2040531http://www.bdtd.uerj.br/bitstream/1/11821/1/Anderson+Rodrigues+dos+Santos.pdfff748d200412f6661c34a7cd66e55528MD511/118212024-02-27 15:16:49.101oai:www.bdtd.uerj.br:1/11821Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T18:16:49Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.por.fl_str_mv Síntese de árvores de padrões Fuzzy através de Programação Genética Cartesiana.
dc.title.alternative.eng.fl_str_mv Synthesis of Fuzzy pattern trees by Cartesian Genetic Programming.
title Síntese de árvores de padrões Fuzzy através de Programação Genética Cartesiana.
spellingShingle Síntese de árvores de padrões Fuzzy através de Programação Genética Cartesiana.
Santos, Anderson Rodrigues dos
Electronic Engineering
Machine learning
Fuzzy pattern trees
Cartesian genetic programming
Classification
Interpretability
Engenharia Eletrônica
Aprendizado de máquinas
Árvores Fuzzy de padrões
Programação Genética Cartesiana
Classificação
Interpretabilidade
CNPQ::ENGENHARIAS
title_short Síntese de árvores de padrões Fuzzy através de Programação Genética Cartesiana.
title_full Síntese de árvores de padrões Fuzzy através de Programação Genética Cartesiana.
title_fullStr Síntese de árvores de padrões Fuzzy através de Programação Genética Cartesiana.
title_full_unstemmed Síntese de árvores de padrões Fuzzy através de Programação Genética Cartesiana.
title_sort Síntese de árvores de padrões Fuzzy através de Programação Genética Cartesiana.
author Santos, Anderson Rodrigues dos
author_facet Santos, Anderson Rodrigues dos
author_role author
dc.contributor.advisor1.fl_str_mv Amaral, Jorge Luís Machado do
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/1000528740958810
dc.contributor.referee1.fl_str_mv Vellasco, Marley Maria Bernardes Rebuzzi
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/8265116967095452
dc.contributor.referee2.fl_str_mv Cruz, André Vargas Abs da
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/7023695073460211
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/3169224077742820
dc.contributor.author.fl_str_mv Santos, Anderson Rodrigues dos
contributor_str_mv Amaral, Jorge Luís Machado do
Vellasco, Marley Maria Bernardes Rebuzzi
Cruz, André Vargas Abs da
dc.subject.eng.fl_str_mv Electronic Engineering
Machine learning
Fuzzy pattern trees
Cartesian genetic programming
Classification
Interpretability
topic Electronic Engineering
Machine learning
Fuzzy pattern trees
Cartesian genetic programming
Classification
Interpretability
Engenharia Eletrônica
Aprendizado de máquinas
Árvores Fuzzy de padrões
Programação Genética Cartesiana
Classificação
Interpretabilidade
CNPQ::ENGENHARIAS
dc.subject.por.fl_str_mv Engenharia Eletrônica
Aprendizado de máquinas
Árvores Fuzzy de padrões
Programação Genética Cartesiana
Classificação
Interpretabilidade
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS
description This work presents a system for induction of fuzzy classifiers. Instead of the traditional fuzzy based rules, it was used a model called Fuzzy Pattern Trees (FPT), which is a hierarchical tree-based model, having as internal nodes, fuzzy logical operators and the leaves are composed of a combination of fuzzy terms with the input attributes. The classifier was obtained by creating a tree for each class, this tree will be a logic class description which allows the interpretation of the results. The learning method originally designed for FPT was replaced by Cartesian Genetic Programming in order to provide a better exploration of the search space. The FPT classifier was compared against Support Vector Machines, K Nearest Neighbour, Random Forests and others Fuzzy-Genetics methods on several datasets from the UCI Machine Learning Repository and it presented competitive results. It was also compared with Fuzzy Pattern trees generated by the former learning method and presented comparable results with smaller trees and a lower number of functions evaluations.
publishDate 2014
dc.date.issued.fl_str_mv 2014-07-30
dc.date.available.fl_str_mv 2015-03-03
dc.date.accessioned.fl_str_mv 2021-01-06T19:18:45Z
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.citation.fl_str_mv SANTOS, Anderson Rodrigues dos. Síntese de árvores de padrões Fuzzy através de Programação Genética Cartesiana.. 2014. 97 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2014.
dc.identifier.uri.fl_str_mv http://www.bdtd.uerj.br/handle/1/11821
identifier_str_mv SANTOS, Anderson Rodrigues dos. Síntese de árvores de padrões Fuzzy através de Programação Genética Cartesiana.. 2014. 97 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2014.
url http://www.bdtd.uerj.br/handle/1/11821
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Eletrônica
dc.publisher.initials.fl_str_mv UERJ
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro de Tecnologia e Ciências::Faculdade de Engenharia
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UERJ
instname:Universidade do Estado do Rio de Janeiro (UERJ)
instacron:UERJ
instname_str Universidade do Estado do Rio de Janeiro (UERJ)
instacron_str UERJ
institution UERJ
reponame_str Biblioteca Digital de Teses e Dissertações da UERJ
collection Biblioteca Digital de Teses e Dissertações da UERJ
bitstream.url.fl_str_mv http://www.bdtd.uerj.br/bitstream/1/11821/1/Anderson+Rodrigues+dos+Santos.pdf
bitstream.checksum.fl_str_mv ff748d200412f6661c34a7cd66e55528
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)
repository.mail.fl_str_mv bdtd.suporte@uerj.br
_version_ 1792352310051995648