Um paradigma baseado em algoritmos genéticos para o aprendizado de regras Fuzzy
Made available in DSpace on 2016-06-02T19:06:08Z (GMT). No. of bitstreams: 1 656.pdf: 1176051 bytes, checksum: 79408472b8b3606bcf1eb1699d034a2e (MD5) Previous issue date: 2004-05-24 === Financiadora de Estudos e Projetos === The construction of the knowledge base of fuzzy systems has been benefici...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | Portuguese |
Published: |
Universidade Federal de São Carlos
2016
|
Subjects: | |
Online Access: | https://repositorio.ufscar.br/handle/ufscar/546 |
id |
ndltd-IBICT-oai-repositorio.ufscar.br-ufscar-546 |
---|---|
record_format |
oai_dc |
collection |
NDLTD |
language |
Portuguese |
format |
Others
|
sources |
NDLTD |
topic |
Inteligência artificial Sistemas Fuzzy Algoritmos genéticos Sistemas Fuzzy-genético Geração automática de regras Fuzzy Fuzzy systems Genetic algorithms Self-adaptive Genetic algorithms Genetic Fuzzy systems Automatic generation of Fuzzy rules CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
spellingShingle |
Inteligência artificial Sistemas Fuzzy Algoritmos genéticos Sistemas Fuzzy-genético Geração automática de regras Fuzzy Fuzzy systems Genetic algorithms Self-adaptive Genetic algorithms Genetic Fuzzy systems Automatic generation of Fuzzy rules CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Castro, Pablo Alberto Dalbem de Um paradigma baseado em algoritmos genéticos para o aprendizado de regras Fuzzy |
description |
Made available in DSpace on 2016-06-02T19:06:08Z (GMT). No. of bitstreams: 1
656.pdf: 1176051 bytes, checksum: 79408472b8b3606bcf1eb1699d034a2e (MD5)
Previous issue date: 2004-05-24 === Financiadora de Estudos e Projetos === The construction of the knowledge base of fuzzy systems has been beneficited intensively from automatic methods that extract the necessary knowledge from data sets which represent examples of the problem. The evolutionary computation, especially genetic algorithms, has been the focus of a great number of researches that deal with the problem of automatic generation of knowledge bases as search and optimization processes using di
erent approaches. This work presents a methodology to learn fuzzy rule bases from examples by means of Genetic Algorithms using the Pittsburgh approach. The methodology is composed of 2 stages. The first one is the genetic learning of rule base and the other one is the genetic optimization of the rule base previously obtained in order to exclude redundant and unnecessary rules. The first stage uses a Self Adaptive Genetic Algorithm, that changes dynamically the crossover and mutation rates ensuring genetic diversity and avoiding the premature convergence. The membership functions are defined previously by the fuzzy clustering algorithm FC-Means and remain fixed during all learning process. The application domain is multidimensional pattern classification, where the attributes and, sometimes, the class are fuzzy, so they are represented by linguistic values. The proposed methodology performance is evaluated by computational simulations on some real-world pattern classification problems. The tests focused the accuracy of generated fuzzy rules in di
erent situations. The dynamic change of algorithm parameters showed that better results can be obtained and the use of don t care conditions allowed to generate a small number of comprehensible and compact rules. === A construção da base de conhecimento de sistemas fuzzy tem sido beneficiada intensamente por métodos automáticos que extraem o conhecimento necessário a partir de conjuntos de dados que representam exemplos do problema. A computação evolutiva, em particular os algoritmos genéticos, tem sido alvo de um grande número de pesquisas que tratam, usando abordagens variadas, a questão da geração automática da base de conhecimento de sistemas fuzzy como um processo de busca e otimização. Este trabalho apresenta uma metodologia para o aprendizado de bases de regras fuzzy a partir de exemplos por meio de Algoritmos Genéticos usando a abordagem Pittsburgh. A metodologia é composta por duas etapas. A primeira é a geração genética da base de regras e a segunda é a otimização genética da base de regras previamente obtida, a fim de eliminar regras redundantes e desnecessárias. A primeira etapa utiliza um algoritmo genético auto-adaptativo, que altera dinamicamente os valores das taxas de cruzamento e mutação, a fim de garantir diversidade genética na população e evitar convergência prematura. As funções de pertinência são previamente definidas pelo algoritmo de agrupamento fuzzy FC-Means e permanecem fixas durante todo o processo de aprendizado. O domínio da aplicação é a classificação de padrões multi-dimensionais, onde os atributos e, algumas vezes, as classes são fuzzy, portanto, representados por valores lingüísticos. O desempenho da metodologia proposta é avaliado por simulações computacionais em alguns problemas de classificação do mundo real. Os testes focaram a acuidade das bases de regras geradas em diferentes situações. A alteração dinâmica dos parâmetros do algoritmo mostrou que melhores resultados podem ser obtidos e o uso da condição de don t care permitiu gerar um reduzido n´umero de regras mais compreensíveis e compactas. |
author2 |
Camargo, Heloisa de Arruda |
author_facet |
Camargo, Heloisa de Arruda Castro, Pablo Alberto Dalbem de |
author |
Castro, Pablo Alberto Dalbem de |
author_sort |
Castro, Pablo Alberto Dalbem de |
title |
Um paradigma baseado em algoritmos genéticos para o aprendizado de regras Fuzzy |
title_short |
Um paradigma baseado em algoritmos genéticos para o aprendizado de regras Fuzzy |
title_full |
Um paradigma baseado em algoritmos genéticos para o aprendizado de regras Fuzzy |
title_fullStr |
Um paradigma baseado em algoritmos genéticos para o aprendizado de regras Fuzzy |
title_full_unstemmed |
Um paradigma baseado em algoritmos genéticos para o aprendizado de regras Fuzzy |
title_sort |
um paradigma baseado em algoritmos genéticos para o aprendizado de regras fuzzy |
publisher |
Universidade Federal de São Carlos |
publishDate |
2016 |
url |
https://repositorio.ufscar.br/handle/ufscar/546 |
work_keys_str_mv |
AT castropabloalbertodalbemde umparadigmabaseadoemalgoritmosgeneticosparaoaprendizadoderegrasfuzzy |
_version_ |
1718648450312044544 |
spelling |
ndltd-IBICT-oai-repositorio.ufscar.br-ufscar-5462018-05-23T20:01:13Z Um paradigma baseado em algoritmos genéticos para o aprendizado de regras Fuzzy Castro, Pablo Alberto Dalbem de Camargo, Heloisa de Arruda Inteligência artificial Sistemas Fuzzy Algoritmos genéticos Sistemas Fuzzy-genético Geração automática de regras Fuzzy Fuzzy systems Genetic algorithms Self-adaptive Genetic algorithms Genetic Fuzzy systems Automatic generation of Fuzzy rules CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Made available in DSpace on 2016-06-02T19:06:08Z (GMT). No. of bitstreams: 1 656.pdf: 1176051 bytes, checksum: 79408472b8b3606bcf1eb1699d034a2e (MD5) Previous issue date: 2004-05-24 Financiadora de Estudos e Projetos The construction of the knowledge base of fuzzy systems has been beneficited intensively from automatic methods that extract the necessary knowledge from data sets which represent examples of the problem. The evolutionary computation, especially genetic algorithms, has been the focus of a great number of researches that deal with the problem of automatic generation of knowledge bases as search and optimization processes using di erent approaches. This work presents a methodology to learn fuzzy rule bases from examples by means of Genetic Algorithms using the Pittsburgh approach. The methodology is composed of 2 stages. The first one is the genetic learning of rule base and the other one is the genetic optimization of the rule base previously obtained in order to exclude redundant and unnecessary rules. The first stage uses a Self Adaptive Genetic Algorithm, that changes dynamically the crossover and mutation rates ensuring genetic diversity and avoiding the premature convergence. The membership functions are defined previously by the fuzzy clustering algorithm FC-Means and remain fixed during all learning process. The application domain is multidimensional pattern classification, where the attributes and, sometimes, the class are fuzzy, so they are represented by linguistic values. The proposed methodology performance is evaluated by computational simulations on some real-world pattern classification problems. The tests focused the accuracy of generated fuzzy rules in di erent situations. The dynamic change of algorithm parameters showed that better results can be obtained and the use of don t care conditions allowed to generate a small number of comprehensible and compact rules. A construção da base de conhecimento de sistemas fuzzy tem sido beneficiada intensamente por métodos automáticos que extraem o conhecimento necessário a partir de conjuntos de dados que representam exemplos do problema. A computação evolutiva, em particular os algoritmos genéticos, tem sido alvo de um grande número de pesquisas que tratam, usando abordagens variadas, a questão da geração automática da base de conhecimento de sistemas fuzzy como um processo de busca e otimização. Este trabalho apresenta uma metodologia para o aprendizado de bases de regras fuzzy a partir de exemplos por meio de Algoritmos Genéticos usando a abordagem Pittsburgh. A metodologia é composta por duas etapas. A primeira é a geração genética da base de regras e a segunda é a otimização genética da base de regras previamente obtida, a fim de eliminar regras redundantes e desnecessárias. A primeira etapa utiliza um algoritmo genético auto-adaptativo, que altera dinamicamente os valores das taxas de cruzamento e mutação, a fim de garantir diversidade genética na população e evitar convergência prematura. As funções de pertinência são previamente definidas pelo algoritmo de agrupamento fuzzy FC-Means e permanecem fixas durante todo o processo de aprendizado. O domínio da aplicação é a classificação de padrões multi-dimensionais, onde os atributos e, algumas vezes, as classes são fuzzy, portanto, representados por valores lingüísticos. O desempenho da metodologia proposta é avaliado por simulações computacionais em alguns problemas de classificação do mundo real. Os testes focaram a acuidade das bases de regras geradas em diferentes situações. A alteração dinâmica dos parâmetros do algoritmo mostrou que melhores resultados podem ser obtidos e o uso da condição de don t care permitiu gerar um reduzido n´umero de regras mais compreensíveis e compactas. 2016-06-02T19:06:08Z 2005-03-30 2016-06-02T19:06:08Z 2004-05-24 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis CASTRO, Pablo Alberto Dalbem de. Um paradigma baseado em algoritmos genéticos para o aprendizado de regras Fuzzy. 2004. 85 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2004. https://repositorio.ufscar.br/handle/ufscar/546 por info:eu-repo/semantics/openAccess application/pdf Universidade Federal de São Carlos Programa de Pós-graduação em Ciência da Computação UFSCar BR reponame:Repositório Institucional da UFSCAR instname:Universidade Federal de São Carlos instacron:UFSCAR |