Uso de relações de similaridade para tratamento de consistência e cobertura em sistemas de regras difusas

Detalhes bibliográficos
Ano de defesa: 2003
Autor(a) principal: Isabela Neves Drummond
Orientador(a): Sandra Aparecida Sandri
Banca de defesa: Lamartine Nogueira Frutuoso Guimarães, Takashi Yoneyama
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Instituto Nacional de Pesquisas Espaciais (INPE)
Programa de Pós-Graduação: Programa de Pós-Graduação do INPE em Computação Aplicada
Departamento: Não Informado pela instituição
País: BR
Resumo em Inglês: This work presents the use of similarity relations to deal with inconsistency and covering problems that may occur in a knowledge base with rules of the type "If X is Ai then Y is Bi", where Ai and Bi are fuzzy sets. The work is focused on systems using implicative fuzzy rules based systems, i.e, in which the if-then operator is implemented by a truly implication operator, and a t-norm (the min operator) is employed to aggregate the output. The approach based on similarity consists of the use of similarity relations to enlarge the imprecision of the fuzzy sets employed in a given application. On this way, it is possible to solve inconsistencies, that occur when, for a valid input, the fired rules present conflict, and/or covering problems, that occur when, for a valid input, there are no rules whose premises address the input. Different strategies are defined: the global approach, where a similarity relation is applied to all the fuzzy terms, and the local approach, where a similarity relation is applied to all the terms, but the modified terms are used only for the inputs which fired conflicting rules. In this work, the constraints that a similarity relation must obey so that its application induces a minimum loss of information. A genetic algorithm is also employed in order to learn the best parameters that define the fuzzy terms and the similarity relations for a given application, aiming at an optimization of the system performance. This work also brings a comparative analysis between the performance of a conjunctive fuzzy controller of the Mamdani kind and the performance of an implicative controller (employing Rescher-Gaines, Godel and Goguen operators), on which the proposal approach was applied.
Link de acesso: http://urlib.net/sid.inpe.br/jeferson/2003/05.07.11.29
Resumo: Este trabalho apresenta a utilização de relações de similaridade para tratar problemas de inconsistência e de falta de cobertura que podem ser verificados em uma base de conhecimento com regras do tipo "Se X e Ai então Y e Bi", onde Ai e Bi são conjuntos difusos. O foco do trabalho é em sistemas de regras difusas do tipo implicativo, ou seja, a implementação do operador se-então é feita por operadores implicativos, e uma t-norma (especificamente o min) e utilizada para agregar as saídas. A abordagem baseada em similaridade consiste no emprego de relações de similaridade para aumentar a imprecisão dos conjuntos difusos utilizados numa dada aplicação. Desta maneira, é possível sanar inconsistências que ocorrem quando, para uma entrada valida, são ativadas regras conflitantes, e/ou problemas de falta de cobertura, que, por sua vez, ocorrem quando, para uma entrada valida, não existem regras cujas premissas enderecem esta entrada. Diferentes estratégias são definidas: a abordagem global, onde encontra-se uma relação de similaridade que é aplicada a toda a base de regras, e uma abordagem local, onde a relação de similaridade é aplicada a toda a base de regras, porém esta base modificada e utilizada apenas para as entradas que ativam regras conflitantes. Neste trabalho, verificam-se os requisitos de uma relação de similaridade cuja aplicação leve a uma perda mínima de informação. Um algoritmo genético é empregado para aprender os parâmetros que definem os termos difusos e as relações de similaridade para uma determinada aplicação, visando a otimização do desempenho de um dado sistema. O trabalho traz uma análise comparativa entre o desempenho de um controlador difuso conjuntivo, do tipo Mamdani, e o desempenho de um controlador implicativo (usando os operadores de Rescher-Gaines, Godel e Goguen), no qual foi aplicada a abordagem proposta.
id INPE_6da670a549d4993e576c4a84de397453
oai_identifier_str oai:urlib.net:sid.inpe.br/jeferson/2003/05.07.11.29.03-0
network_acronym_str INPE
network_name_str Biblioteca Digital de Teses e Dissertações do INPE
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUso de relações de similaridade para tratamento de consistência e cobertura em sistemas de regras difusasThe use of similarity relations to deal with consistency and covering problems in systems of fuzzy rules2003-02-26Sandra Aparecida SandriLamartine Nogueira Frutuoso GuimarãesTakashi YoneyamaIsabela Neves DrummondInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Computação AplicadaINPEBRsistema difusoconjunto difusorelação de similaridadesistema implicativoalgoritmo genéticointeligência artificialfuzzy systemfuzzy setsimilarity relationimplicative systemgenetic algorithmartificial intelligenceEste trabalho apresenta a utilização de relações de similaridade para tratar problemas de inconsistência e de falta de cobertura que podem ser verificados em uma base de conhecimento com regras do tipo "Se X e Ai então Y e Bi", onde Ai e Bi são conjuntos difusos. O foco do trabalho é em sistemas de regras difusas do tipo implicativo, ou seja, a implementação do operador se-então é feita por operadores implicativos, e uma t-norma (especificamente o min) e utilizada para agregar as saídas. A abordagem baseada em similaridade consiste no emprego de relações de similaridade para aumentar a imprecisão dos conjuntos difusos utilizados numa dada aplicação. Desta maneira, é possível sanar inconsistências que ocorrem quando, para uma entrada valida, são ativadas regras conflitantes, e/ou problemas de falta de cobertura, que, por sua vez, ocorrem quando, para uma entrada valida, não existem regras cujas premissas enderecem esta entrada. Diferentes estratégias são definidas: a abordagem global, onde encontra-se uma relação de similaridade que é aplicada a toda a base de regras, e uma abordagem local, onde a relação de similaridade é aplicada a toda a base de regras, porém esta base modificada e utilizada apenas para as entradas que ativam regras conflitantes. Neste trabalho, verificam-se os requisitos de uma relação de similaridade cuja aplicação leve a uma perda mínima de informação. Um algoritmo genético é empregado para aprender os parâmetros que definem os termos difusos e as relações de similaridade para uma determinada aplicação, visando a otimização do desempenho de um dado sistema. O trabalho traz uma análise comparativa entre o desempenho de um controlador difuso conjuntivo, do tipo Mamdani, e o desempenho de um controlador implicativo (usando os operadores de Rescher-Gaines, Godel e Goguen), no qual foi aplicada a abordagem proposta.This work presents the use of similarity relations to deal with inconsistency and covering problems that may occur in a knowledge base with rules of the type "If X is Ai then Y is Bi", where Ai and Bi are fuzzy sets. The work is focused on systems using implicative fuzzy rules based systems, i.e, in which the if-then operator is implemented by a truly implication operator, and a t-norm (the min operator) is employed to aggregate the output. The approach based on similarity consists of the use of similarity relations to enlarge the imprecision of the fuzzy sets employed in a given application. On this way, it is possible to solve inconsistencies, that occur when, for a valid input, the fired rules present conflict, and/or covering problems, that occur when, for a valid input, there are no rules whose premises address the input. Different strategies are defined: the global approach, where a similarity relation is applied to all the fuzzy terms, and the local approach, where a similarity relation is applied to all the terms, but the modified terms are used only for the inputs which fired conflicting rules. In this work, the constraints that a similarity relation must obey so that its application induces a minimum loss of information. A genetic algorithm is also employed in order to learn the best parameters that define the fuzzy terms and the similarity relations for a given application, aiming at an optimization of the system performance. This work also brings a comparative analysis between the performance of a conjunctive fuzzy controller of the Mamdani kind and the performance of an implicative controller (employing Rescher-Gaines, Godel and Goguen operators), on which the proposal approach was applied.http://urlib.net/sid.inpe.br/jeferson/2003/05.07.11.29info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:52:50Zoai:urlib.net:sid.inpe.br/jeferson/2003/05.07.11.29.03-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:52:50.994Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false
dc.title.pt.fl_str_mv Uso de relações de similaridade para tratamento de consistência e cobertura em sistemas de regras difusas
dc.title.alternative.en.fl_str_mv The use of similarity relations to deal with consistency and covering problems in systems of fuzzy rules
title Uso de relações de similaridade para tratamento de consistência e cobertura em sistemas de regras difusas
spellingShingle Uso de relações de similaridade para tratamento de consistência e cobertura em sistemas de regras difusas
Isabela Neves Drummond
title_short Uso de relações de similaridade para tratamento de consistência e cobertura em sistemas de regras difusas
title_full Uso de relações de similaridade para tratamento de consistência e cobertura em sistemas de regras difusas
title_fullStr Uso de relações de similaridade para tratamento de consistência e cobertura em sistemas de regras difusas
title_full_unstemmed Uso de relações de similaridade para tratamento de consistência e cobertura em sistemas de regras difusas
title_sort Uso de relações de similaridade para tratamento de consistência e cobertura em sistemas de regras difusas
author Isabela Neves Drummond
author_facet Isabela Neves Drummond
author_role author
dc.contributor.advisor1.fl_str_mv Sandra Aparecida Sandri
dc.contributor.referee1.fl_str_mv Lamartine Nogueira Frutuoso Guimarães
dc.contributor.referee2.fl_str_mv Takashi Yoneyama
dc.contributor.author.fl_str_mv Isabela Neves Drummond
contributor_str_mv Sandra Aparecida Sandri
Lamartine Nogueira Frutuoso Guimarães
Takashi Yoneyama
dc.description.abstract.por.fl_txt_mv Este trabalho apresenta a utilização de relações de similaridade para tratar problemas de inconsistência e de falta de cobertura que podem ser verificados em uma base de conhecimento com regras do tipo "Se X e Ai então Y e Bi", onde Ai e Bi são conjuntos difusos. O foco do trabalho é em sistemas de regras difusas do tipo implicativo, ou seja, a implementação do operador se-então é feita por operadores implicativos, e uma t-norma (especificamente o min) e utilizada para agregar as saídas. A abordagem baseada em similaridade consiste no emprego de relações de similaridade para aumentar a imprecisão dos conjuntos difusos utilizados numa dada aplicação. Desta maneira, é possível sanar inconsistências que ocorrem quando, para uma entrada valida, são ativadas regras conflitantes, e/ou problemas de falta de cobertura, que, por sua vez, ocorrem quando, para uma entrada valida, não existem regras cujas premissas enderecem esta entrada. Diferentes estratégias são definidas: a abordagem global, onde encontra-se uma relação de similaridade que é aplicada a toda a base de regras, e uma abordagem local, onde a relação de similaridade é aplicada a toda a base de regras, porém esta base modificada e utilizada apenas para as entradas que ativam regras conflitantes. Neste trabalho, verificam-se os requisitos de uma relação de similaridade cuja aplicação leve a uma perda mínima de informação. Um algoritmo genético é empregado para aprender os parâmetros que definem os termos difusos e as relações de similaridade para uma determinada aplicação, visando a otimização do desempenho de um dado sistema. O trabalho traz uma análise comparativa entre o desempenho de um controlador difuso conjuntivo, do tipo Mamdani, e o desempenho de um controlador implicativo (usando os operadores de Rescher-Gaines, Godel e Goguen), no qual foi aplicada a abordagem proposta.
dc.description.abstract.eng.fl_txt_mv This work presents the use of similarity relations to deal with inconsistency and covering problems that may occur in a knowledge base with rules of the type "If X is Ai then Y is Bi", where Ai and Bi are fuzzy sets. The work is focused on systems using implicative fuzzy rules based systems, i.e, in which the if-then operator is implemented by a truly implication operator, and a t-norm (the min operator) is employed to aggregate the output. The approach based on similarity consists of the use of similarity relations to enlarge the imprecision of the fuzzy sets employed in a given application. On this way, it is possible to solve inconsistencies, that occur when, for a valid input, the fired rules present conflict, and/or covering problems, that occur when, for a valid input, there are no rules whose premises address the input. Different strategies are defined: the global approach, where a similarity relation is applied to all the fuzzy terms, and the local approach, where a similarity relation is applied to all the terms, but the modified terms are used only for the inputs which fired conflicting rules. In this work, the constraints that a similarity relation must obey so that its application induces a minimum loss of information. A genetic algorithm is also employed in order to learn the best parameters that define the fuzzy terms and the similarity relations for a given application, aiming at an optimization of the system performance. This work also brings a comparative analysis between the performance of a conjunctive fuzzy controller of the Mamdani kind and the performance of an implicative controller (employing Rescher-Gaines, Godel and Goguen operators), on which the proposal approach was applied.
description Este trabalho apresenta a utilização de relações de similaridade para tratar problemas de inconsistência e de falta de cobertura que podem ser verificados em uma base de conhecimento com regras do tipo "Se X e Ai então Y e Bi", onde Ai e Bi são conjuntos difusos. O foco do trabalho é em sistemas de regras difusas do tipo implicativo, ou seja, a implementação do operador se-então é feita por operadores implicativos, e uma t-norma (especificamente o min) e utilizada para agregar as saídas. A abordagem baseada em similaridade consiste no emprego de relações de similaridade para aumentar a imprecisão dos conjuntos difusos utilizados numa dada aplicação. Desta maneira, é possível sanar inconsistências que ocorrem quando, para uma entrada valida, são ativadas regras conflitantes, e/ou problemas de falta de cobertura, que, por sua vez, ocorrem quando, para uma entrada valida, não existem regras cujas premissas enderecem esta entrada. Diferentes estratégias são definidas: a abordagem global, onde encontra-se uma relação de similaridade que é aplicada a toda a base de regras, e uma abordagem local, onde a relação de similaridade é aplicada a toda a base de regras, porém esta base modificada e utilizada apenas para as entradas que ativam regras conflitantes. Neste trabalho, verificam-se os requisitos de uma relação de similaridade cuja aplicação leve a uma perda mínima de informação. Um algoritmo genético é empregado para aprender os parâmetros que definem os termos difusos e as relações de similaridade para uma determinada aplicação, visando a otimização do desempenho de um dado sistema. O trabalho traz uma análise comparativa entre o desempenho de um controlador difuso conjuntivo, do tipo Mamdani, e o desempenho de um controlador implicativo (usando os operadores de Rescher-Gaines, Godel e Goguen), no qual foi aplicada a abordagem proposta.
publishDate 2003
dc.date.issued.fl_str_mv 2003-02-26
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://urlib.net/sid.inpe.br/jeferson/2003/05.07.11.29
url http://urlib.net/sid.inpe.br/jeferson/2003/05.07.11.29
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 Instituto Nacional de Pesquisas Espaciais (INPE)
dc.publisher.program.fl_str_mv Programa de Pós-Graduação do INPE em Computação Aplicada
dc.publisher.initials.fl_str_mv INPE
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do INPE
instname:Instituto Nacional de Pesquisas Espaciais (INPE)
instacron:INPE
reponame_str Biblioteca Digital de Teses e Dissertações do INPE
collection Biblioteca Digital de Teses e Dissertações do INPE
instname_str Instituto Nacional de Pesquisas Espaciais (INPE)
instacron_str INPE
institution INPE
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)
repository.mail.fl_str_mv
publisher_program_txtF_mv Programa de Pós-Graduação do INPE em Computação Aplicada
contributor_advisor1_txtF_mv Sandra Aparecida Sandri
_version_ 1706805029380292608