Programação genética orientada a gramática e a mineração de base de dados relacionais

Detalhes bibliográficos
Ano de defesa: 2002
Autor(a) principal: Ishida, Celso Yoshikazu
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:
Programação genética (Computação)
Algorítmos genéticos
Ciência da Computação
Link de acesso: https://hdl.handle.net/1884/24737
Resumo: Orientadora: Aurora T. R. Pozo
id UFPR_635c6bc5e5f87b7949ddefd66bfdd1ca
oai_identifier_str oai:acervodigital.ufpr.br:1884/24737
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-Ishida, Celso Yoshikazu2024-10-22T16:52:44Z2024-10-22T16:52:44Z2002https://hdl.handle.net/1884/24737Orientadora: Aurora T. R. PozoDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em InformáticaResumo: Na economia atual, a análise de informações que agregam valor aos negocios é essencial para a sobrevivência das empresas. Devido ao enorme volume de informações existentes, as ferramentas de mineração de dados {Data Mining) são a promessa para a descoberta das informações mais interessantes para os executivos das grandes corporações. Este trabalho projeta e implementa uma nova ferramenta de Data Mining para a construção de classificadores a partir de bancos de dados relacionais, denominada GPSQLMiner. Esta ferramenta gera classificadores em formato SQL utilizando Programação Genética (GP) orientada à gramática (GGP - Grammar Genetic Programming) e acessa os registros através de um Sistema Gerenciador de Banco de Dados (SGBD).O paradigma GP foi escolhido devido à grande capacidade apresentada no tratamento de dados inválidos ou imprecisos, e a facilidade de adaptá-lo a diferentes aplicações, seja pela configuração de parâmetros ou pela implementação ou modificação de operadores. Apesar destas facilidades, em GP, indivíduos inválidos podem ser gerados. Com a utilização da gramática, é possível evitar este problema fazendo com que apenas indivíduos válidos sejam gerados, além de possibilitar uma melhor definição do espaço de busca. A localização das informações no banco de dados relacional tem um papel importante para a mineração de dados. A partir das informações contidas no SGBD, o sistema cria uma gramática adequada para cada problema a ser utilizada pela GGP para criação dos classificadores. A criação automática da gramática permite a automação do processo.O trabalho propõe um novo formato para os classificadores que lembra um resumo do comando SQL: SELECT. Este comando foi escolhido pois a sua função de selecionar os registros de acordo com uma restrição lembra como será feita a avaliação das regras dentro de um banco de dados relacional. A eficiência da ferramenta é avaliada através da comparação com vários outros algoritmos em várias bases de teste. Os resultados obtidos mostram que a ferramenta é eficiente para a tarefa de classificação.Abstract: The present work describes GPSQL Miner, a Grammar based Genetic Programming system for mining relational databases. This system uses Grammar Genetic Programming for classification's task and one of its main features is the representation of the classifiers. The system automatically creates an adequate grammar for each database using Database Management System (DBMS). The use of Grammar based Genetic Programming and DBMS enable the process automation. The tool was tested with some databases and the results were compared with other algorithms. These first experiments have shown promising results for the classification task.115p. : il., tabs.application/pdfDisponível em formato digitalProgramação genética (Computação)Algorítmos genéticosCiência da ComputaçãoProgramação genética orientada a gramática e a mineração de 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 - ISHIDA, CELSO YOSHIKAZU.pdfapplication/pdf3217373https://acervodigital.ufpr.br/bitstream/1884/24737/1/D%20-%20ISHIDA%2c%20CELSO%20YOSHIKAZU.pdf8e4fe4882b37130551fd254e6a236e76MD51open accessTEXTD - ISHIDA, CELSO YOSHIKAZU.pdf.txtExtracted Texttext/plain193388https://acervodigital.ufpr.br/bitstream/1884/24737/2/D%20-%20ISHIDA%2c%20CELSO%20YOSHIKAZU.pdf.txtfaa1177ca36204263ef915e018d8a2fbMD52open accessTHUMBNAILD - ISHIDA, CELSO YOSHIKAZU.pdf.jpgGenerated Thumbnailimage/jpeg1247https://acervodigital.ufpr.br/bitstream/1884/24737/3/D%20-%20ISHIDA%2c%20CELSO%20YOSHIKAZU.pdf.jpg9ef2e8d542f9ba9fca0f73fba2bd54f5MD53open access1884/247372024-10-22 13:52:44.276open accessoai:acervodigital.ufpr.br:1884/24737Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-10-22T16:52:44Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Programação genética orientada a gramática e a mineração de base de dados relacionais
title Programação genética orientada a gramática e a mineração de base de dados relacionais
spellingShingle Programação genética orientada a gramática e a mineração de base de dados relacionais
Ishida, Celso Yoshikazu
Programação genética (Computação)
Algorítmos genéticos
Ciência da Computação
title_short Programação genética orientada a gramática e a mineração de base de dados relacionais
title_full Programação genética orientada a gramática e a mineração de base de dados relacionais
title_fullStr Programação genética orientada a gramática e a mineração de base de dados relacionais
title_full_unstemmed Programação genética orientada a gramática e a mineração de base de dados relacionais
title_sort Programação genética orientada a gramática e a mineração de base de dados relacionais
author Ishida, Celso Yoshikazu
author_facet Ishida, Celso Yoshikazu
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 Ishida, Celso Yoshikazu
contributor_str_mv Ramirez Pozo, Aurora Trinidad, 1959-
dc.subject.por.fl_str_mv Programação genética (Computação)
Algorítmos genéticos
Ciência da Computação
topic Programação genética (Computação)
Algorítmos genéticos
Ciência da Computação
description Orientadora: Aurora T. R. Pozo
publishDate 2002
dc.date.issued.fl_str_mv 2002
dc.date.accessioned.fl_str_mv 2024-10-22T16:52:44Z
dc.date.available.fl_str_mv 2024-10-22T16:52:44Z
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.uri.fl_str_mv https://hdl.handle.net/1884/24737
url https://hdl.handle.net/1884/24737
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 115p. : il., 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/24737/1/D%20-%20ISHIDA%2c%20CELSO%20YOSHIKAZU.pdf
https://acervodigital.ufpr.br/bitstream/1884/24737/2/D%20-%20ISHIDA%2c%20CELSO%20YOSHIKAZU.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/24737/3/D%20-%20ISHIDA%2c%20CELSO%20YOSHIKAZU.pdf.jpg
bitstream.checksum.fl_str_mv 8e4fe4882b37130551fd254e6a236e76
faa1177ca36204263ef915e018d8a2fb
9ef2e8d542f9ba9fca0f73fba2bd54f5
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_ 1847526129482596352

Registros relacionados