RACIOCÍNIO BASEADO EM CASOS: UMA ABORDAGEM UTILIZANDO RELAÇÕES DE SIMILARIDADE DIFUSA

[pic 1]

RACIOCINIO BASEADO EM CASOS: UMA ABORDAGEM UTILIZANDO RELAÇÕES DE SIMILARIDADE DIFUSA

                                                          Jonas Henrique Mendonça

Dissertação de Mestrado do Curso de Pós-Graduação em Computação Aplicada, orientada pela Dra. Sandra Aparecida Sandri

 INPE

São José dos Campos

2013

 Dados Internacionais de Catalogação na Publicação

[pic 2]

Copyright AAAA do MCT/INPE. Nenhuma parte desta publicação pode ser reproduzida, armazenada em um sistema de recuperação, ou transmitida sob qualquer forma ou por qualquer meio, eletrônico, mecânico, fotográfico, reprográfico, de microfilmagem ou outros, sem a permissão escrita do INPE, com exceção de qualquer material fornecido especificamente no propósito de ser entrado e executado num sistema computacional, para o uso exclusivo do leitor da obra.

Copyright AAAA by MCT/INPE.  No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, recording, microfilming or otherwise, without written permission from the INPE, with the exception of any material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use of the reader of the work.

FOLHA DE APROVAÇÃO

"À medida que a complexidade aumenta, as declarações 
precisas perdem relevância e as declarações relevantes 
perdem precisão."
Lotfi Zadeh 

 

A meus pais

AGRADECIMENTOS

Todo grande sonho não nasce sozinho. Eu tenho um sonho, não tão grandioso, e as poucas partes desse sonho que já foram realizadas aconteceram não somente por minha vontade, mas pela sorte de ter a família, os amigos e os mestres que tenho. Sem essas pessoas, eu não seria nada.

A começar por minha família que é meu porto seguro, não importa onde, nem quando, ela está sempre lá para me dar segurança de seguir esse meu sonho. Devo muito a meus pais, meus exemplos de garra e coragem para enfrentar os maiores desafios da vida. Agradeço, a meus irmãos, Isleyde, Daniela, Ana Paula e Pablo, por serem os melhores irmãos que alguém pode ter e a meus sobrinhos a quem tantas horas de brincadeiras e jogos foram adiadas.

A minha orientadora, Dra. Sandra Sandri, pela orientação e incentivo constante, dividindo o seu profundo conhecimento, sua sabedoria e amizade. A Dra. Maria Isabel Sobral Escada e a Flávia Toledo Martins-Bedé pelo apoio  para a realização deste projeto.

A todos os professores do INPE que de uma forma ou de outra me conduziram para a finalização de mais uma etapa da minha vida.

Aos membros da banca examinadora pela disposição em analisar este trabalho.

Ao Conselho Nacional de Pesquisa pelo auxílio financeiro, ao Instituto Nacional de Pesquisas Espaciais (INPE) pela oportunidade e apoio.

Só depois de anos de convivência a gente percebe que seu melhor amigo e você podem fazer qualquer coisa, ou nada, e terem bons momentos juntos. Maria Teodora,  Lígia, Walley, Daniel, André, Michelle, Sabrina e Carol, vocês são pessoas formidáveis.

Finalmente, agradeço a Deus pela saúde e fé na vida. Muito Obrigado.

RESUMO

O presente trabalho apresenta uma abordagem de raciocínio baseado em casos utilizando relações de similaridade difusas. A ideia básica do RBC é resolver um problema a partir do conhecimento de problemas passados, comparando-os com o novo problema, adaptando assim uma nova solução. Dentro deste contexto, este trabalho apresenta uma breve descrição de raciocínio baseado em casos e lógica difusa.

Pesos podem ser anexados aos casos porém, este processo pode ser computacionalmente custoso. Para isso, uma metodologia para cálculo de agrupamentos foi estendida com a finalidade de se calcular os pesos a partir de fragmentos da base de casos.

Neste trabalho, esta metodologia foi aplicada a dois estudos de casos. No primeiro, para estimar a prevalência da esquistossomose no estado de Minas Gerais. No segundo, a metologia foi aplicada para classificar padrões de desmatamento em Terra do Meio no estado do Pará.

ABSTRACT

This work presents an approach of case-based reasoning using fuzzy similarity relations. The basic idea of CBR is to solve a problem from the knowledge of past problems, comparing them with the new problem, thus customizing a new solution. Within this context, it presents a brief description of case-based reasoning and fuzzy logic.

Weights can be attached to cases however, this process can be computationally expensive. For this, a method for calculating cluster was extended to calculate the weights from fragments of case base.

This methodology was applied to two case studies: to estimate the prevalence of schistosomiasis in the state of Minas Gerais and to classify patterns of deforestation in Terra do Meio in the state of Pará.

LISTA DE FIGURAS

Pág.

Índice personalizado

LISTA DE TABELAS

Pág.

Tabela 2.1 – Exemplo de tabela, caso geral, dentro de um capítulo        6

Tabela 2.2 – Quando o título possui mais de uma linha, justifica-se a primeira e alinham-se as demais à primeira letra da primeira palavra deste título        7

Tabela A.1 Quando o título possui uma linha fica centralizado        19

Tabela A.2 -  Níveis de carga dos nós do sistema para cada invocação de serviços do caso de uso enviar telecomando        20

LISTA DE SIGLAS E ABREVIATURAS

INPE	Instituto Nacional de Pesquisas Espaciais
SID	Serviço de Informação e Documentação
TDI	Teses e Dissertações Internas
SPG	Serviço de Pós-Graduação

LISTA DE SÍMBOLOS

A	Área, m2
-, +	Girofreqüencia para o próton e para o elétron, respectivamente

SUMÁRIO

Pág.

Sumário

INTRODUÇÃO        1

 1 INTRODUÇÃO        1

 2 FUNDAMENTAÇÃO TEÓRICA        5

 2.1 Lógica Difusa        5