GADBMS - um algorítmo genético minerador de dados para base de dados relacionais

Detalhes bibliográficos
Ano de defesa: 2002
Autor(a) principal: Cavalheiro, Andréa de Fátima
Orientador(a): Ramirez Pozo, Aurora Trinidad, 1959-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Banco de dados relacionais
Algorítmos genéticos
Ciência da Computação
Link de acesso: https://hdl.handle.net/1884/25086
Resumo: Anexo
id UFPR_52432daf8af076c626d245fc50bea19e
oai_identifier_str oai:acervodigital.ufpr.br:1884/25086
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaRamirez Pozo, Aurora Trinidad, 1959-Cavalheiro, Andréa de Fátima2024-10-18T13:23:42Z2024-10-18T13:23:42Z2002Brochhttps://hdl.handle.net/1884/25086AnexoOrientadora: Aurora T. Ramirez PozoDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Curso de Pós-Graduação em InformáticaInclui bibliografiaResumo: O presente trabalho introduz GADBMS, uma ferramenta de Mineração de Dados para a tarefa de classificação que utiliza um algoritmo genético restrito por listas Tabu para efetuar a busca das regras. Algoritmos genéticos têm diversas vantagens, entre elas: poder trabalhar com dados imprecisos, facilidade de ajustar os parâmetros de acordo com o domínio, possibilidade de paralelização e distribuição da carga de processamento. Apesar do exposto, a tarefa de classificação exige a adoção de alguma estratégia adicional sobre os algoritmos genéticos tradicionais. Algumas dessas estratégias, que têm o objetivo comum de melhorar algoritmos genéticos, habilitando-os a trabalhar com problemas complexos do tipo multiobjetivo-multimodal foram estudadas, especificamente: Busca tabu, Sharing e Evolução Cooperativa. Após este estudo, decidiu-se utilizar um algoritmo genético restrito por listas Tabu. Nesta aproximação as regras pertencentes a qualquer uma das classes podem ser encontradas em apenas uma execução. A ferramenta foi testada em quatro bases de dados e comparada a vinte e três outros algoritmos baseados em regras, obtendo resultados promissores.Abstract: The present work introduces GADBMS, a Data Mining tool for the classification task which uses a genetic algorithms restricted by Tabu lists to search the rules. Genetic algorithms have several advantages: they can work with imprecise data, they are easily adjusted for different domains of data and possibility of paralelization and loading distribution. Despite the mentioned advantages, the classification task requires some additional strategies to be introduced to the traditional model of genetic algorithms. Some these strategies (which have the common goal to improve genetic algorithms) enable them to work with multiobjective-multimodal complex problems. In this work we studied, specifically: Tabu Search, Sharing and Cooperative Coevolution. After such study, we decided to use a genetic algorithm restricted by Tabu lists. In this approach, rules that belong to any class can be found in one single execution. The tool was tested in four datasets and compared to other twenty-three rule based algorithms, obtaining promising results.74f. : il.,grafs.,tabs.application/pdfDisponível em formato digitalBanco de dados relacionaisAlgorítmos genéticosCiência da ComputaçãoGADBMS - um algorítmo genético minerador de dados para base de dados relacionaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALD - CAVALHEIRO, ANDREA DE FATIMA.pdfapplication/pdf3764968https://acervodigital.ufpr.br/bitstream/1884/25086/1/D%20-%20CAVALHEIRO%2c%20ANDREA%20DE%20FATIMA.pdffbfe26253c6d6960ab5e5ad2101bb67aMD51open accessTEXTD - CAVALHEIRO, ANDREA DE FATIMA.pdf.txtExtracted Texttext/plain123227https://acervodigital.ufpr.br/bitstream/1884/25086/2/D%20-%20CAVALHEIRO%2c%20ANDREA%20DE%20FATIMA.pdf.txtce50e9a1fbaba98fc0c707d6f285d880MD52open accessTHUMBNAILD - CAVALHEIRO, ANDREA DE FATIMA.pdf.jpgGenerated Thumbnailimage/jpeg1241https://acervodigital.ufpr.br/bitstream/1884/25086/3/D%20-%20CAVALHEIRO%2c%20ANDREA%20DE%20FATIMA.pdf.jpg23dc503b254b3cde19ba2b2e74e2b927MD53open access1884/250862024-10-18 10:23:42.459open accessoai:acervodigital.ufpr.br:1884/25086Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-10-18T13:23:42Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv GADBMS - um algorítmo genético minerador de dados para base de dados relacionais
title GADBMS - um algorítmo genético minerador de dados para base de dados relacionais
spellingShingle GADBMS - um algorítmo genético minerador de dados para base de dados relacionais
Cavalheiro, Andréa de Fátima
Banco de dados relacionais
Algorítmos genéticos
Ciência da Computação
title_short GADBMS - um algorítmo genético minerador de dados para base de dados relacionais
title_full GADBMS - um algorítmo genético minerador de dados para base de dados relacionais
title_fullStr GADBMS - um algorítmo genético minerador de dados para base de dados relacionais
title_full_unstemmed GADBMS - um algorítmo genético minerador de dados para base de dados relacionais
title_sort GADBMS - um algorítmo genético minerador de dados para base de dados relacionais
author Cavalheiro, Andréa de Fátima
author_facet Cavalheiro, Andréa de Fátima
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Ramirez Pozo, Aurora Trinidad, 1959-
dc.contributor.author.fl_str_mv Cavalheiro, Andréa de Fátima
contributor_str_mv Ramirez Pozo, Aurora Trinidad, 1959-
dc.subject.por.fl_str_mv Banco de dados relacionais
Algorítmos genéticos
Ciência da Computação
topic Banco de dados relacionais
Algorítmos genéticos
Ciência da Computação
description Anexo
publishDate 2002
dc.date.issued.fl_str_mv 2002
dc.date.accessioned.fl_str_mv 2024-10-18T13:23:42Z
dc.date.available.fl_str_mv 2024-10-18T13:23:42Z
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.pt_BR.fl_str_mv Broch
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/25086
identifier_str_mv Broch
url https://hdl.handle.net/1884/25086
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 74f. : il.,grafs.,tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/25086/1/D%20-%20CAVALHEIRO%2c%20ANDREA%20DE%20FATIMA.pdf
https://acervodigital.ufpr.br/bitstream/1884/25086/2/D%20-%20CAVALHEIRO%2c%20ANDREA%20DE%20FATIMA.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/25086/3/D%20-%20CAVALHEIRO%2c%20ANDREA%20DE%20FATIMA.pdf.jpg
bitstream.checksum.fl_str_mv fbfe26253c6d6960ab5e5ad2101bb67a
ce50e9a1fbaba98fc0c707d6f285d880
23dc503b254b3cde19ba2b2e74e2b927
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526275596419072

Registros relacionados