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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorRamirez Pozo, Aurora Trinidad, 1959--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática-
Autor(es): dc.creatorIshida, Celso Yoshikazu-
Data de aceite: dc.date.accessioned2025-09-01T11:22:57Z-
Data de disponibilização: dc.date.available2025-09-01T11:22:57Z-
Data de envio: dc.date.issued2024-10-21-
Data de envio: dc.date.issued2024-10-21-
Data de envio: dc.date.issued2002-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/24737-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/24737-
Descrição: dc.descriptionOrientadora: Aurora T. R. Pozo-
Descrição: dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática-
Descrição: dc.descriptionResumo: 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.-
Descrição: dc.descriptionAbstract: 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.-
Formato: dc.format115p. : il., tabs.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectProgramação genética (Computação)-
Palavras-chave: dc.subjectAlgorítmos genéticos-
Palavras-chave: dc.subjectCiência da Computação-
Título: dc.titleProgramação genética orientada a gramática e a mineração de base de dados relacionais-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.