Mineração de dados usando programação genética
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFPB |
Texto Completo: | https://repositorio.ufpb.br/jspui/handle/tede/6094 |
Resumo: | Data mining has become an important activity for decision-making in large and small companies since it allows the extraction of relevant and non-trivial information so that corrections and adjustment in administrative and economic strategies could be selected. Consequently, an increase in the geographical data storage is seen in such a way that conventional data mining cannot carry out the extraction of knowledge from a high dimension database. According to the current literature, there are few tools capable of extracting knowledge from geographical data, mainly if the database is made of conventional (numeral and textual) and geographical (point, line and polygon) data. The aim of this study is to present a new algorithm for spatial data mining DMGP using the two types of data to carry out the information extraction from a determined base. This algorithm is based on the DMGeo algorithm which also seeks to extract knowledge from the two types of data. These algorithms are based on Genetic Programming and were developed to obtain classification rules of patterns existing in the numeral and geographical attributes. To obtain a better performance for the DMGeo, the use of meta-heuristic GRASP and ILS in the performance of DMGP algorithm was proposed to improve the individuals from the generated population . GRASP and ILS were used to generate the initial population and disturb some individuals aiming at finding better solutions. |
id |
UFPB_fae4c2d59b2356b78a4531e0534840f2 |
---|---|
oai_identifier_str |
oai:repositorio.ufpb.br:tede/6094 |
network_acronym_str |
UFPB |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository_id_str |
|
spelling |
Mineração de dados usando programação genéticaBanco de dados GeográficosMineração de Dados EspaciaisAlgoritmos EvolucionáriosProgramação GenéticaGeographic DatabasesSpatial Data MiningEvolutionary AlgorithmsGenetic ProgrammingCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOData mining has become an important activity for decision-making in large and small companies since it allows the extraction of relevant and non-trivial information so that corrections and adjustment in administrative and economic strategies could be selected. Consequently, an increase in the geographical data storage is seen in such a way that conventional data mining cannot carry out the extraction of knowledge from a high dimension database. According to the current literature, there are few tools capable of extracting knowledge from geographical data, mainly if the database is made of conventional (numeral and textual) and geographical (point, line and polygon) data. The aim of this study is to present a new algorithm for spatial data mining DMGP using the two types of data to carry out the information extraction from a determined base. This algorithm is based on the DMGeo algorithm which also seeks to extract knowledge from the two types of data. These algorithms are based on Genetic Programming and were developed to obtain classification rules of patterns existing in the numeral and geographical attributes. To obtain a better performance for the DMGeo, the use of meta-heuristic GRASP and ILS in the performance of DMGP algorithm was proposed to improve the individuals from the generated population . GRASP and ILS were used to generate the initial population and disturb some individuals aiming at finding better solutions.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorA mineração de dados tornou-se uma importante atividade para o processo de tomada de decisão para grandes ou pequenas corporações, pois a partir dela é possível extrair informações relevantes e não triviais de forma que correções e ajustes em estratégias econômicas e administrativas possam ser selecionadas. Assim, vê-se um aumento no armazenamento de dados geográficos, de tal maneira que a mineração de dados convencionais não suporta realizar a extração de conhecimento em um banco de dados de elevada dimensão. De acordo com a literatura atual, poucas ferramentas capazes de extrair conhecimento a partir de dados geográficos são encontradas, principalmente, quando a base de dados é composta por dados convencionais (numéricos e textuais) e geográficos (ponto, linha e polígono). Este trabalho tem como objetivo principal apresentar um novo algoritmo, chamado DMGP, para a atividade de mineração de dados espaciais utilizando os dois tipos de dados para realizar a extração de informações de uma determinada base. O algoritmo em questão tem como base o algoritmo DMGeo que, por sua vez, também visa extrair conhecimento a partir dos dois tipos de dados. Estes algoritmos são baseados na Programação Genética e foram desenvolvidos a fim de obter regras de classificação de padrões existentes nos atributos numéricos e geográficos. Visando obter um melhor desempenho para o DMGeo, foi proposto a utilização das meta-heuríticas GRASP e ILS no funcionamento do algoritmo DMGP para aperfeiçoar os indivíduos das populações geradas. Tais meta-heurísticas foram usadas para gerar a população incial e para realizar uma perturbação de alguns indivíduos, com o intuito de encontrar soluções melhores.Universidade Federal da ParaíbaBRInformáticaPrograma de Pós Graduação em InformáticaUFPBSoares, Valéria Gonçalveshttp://lattes.cnpq.br/0187018118567986Cabral, Lucídio dos Anjos Formigahttp://lattes.cnpq.br/6699185881827288Duarte, Mariana de Luna Freire2015-05-14T12:36:39Z2018-07-21T00:14:38Z2014-06-182018-07-21T00:14:38Z2012-08-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfDUARTE, Mariana de Luna Freire. Mineração de dados usando programação genética. 2012. 79 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2012.https://repositorio.ufpb.br/jspui/handle/tede/6094porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2018-09-05T23:02:50Zoai:repositorio.ufpb.br:tede/6094Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2018-09-05T23:02:50Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false |
dc.title.none.fl_str_mv |
Mineração de dados usando programação genética |
title |
Mineração de dados usando programação genética |
spellingShingle |
Mineração de dados usando programação genética Duarte, Mariana de Luna Freire Banco de dados Geográficos Mineração de Dados Espaciais Algoritmos Evolucionários Programação Genética Geographic Databases Spatial Data Mining Evolutionary Algorithms Genetic Programming CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Mineração de dados usando programação genética |
title_full |
Mineração de dados usando programação genética |
title_fullStr |
Mineração de dados usando programação genética |
title_full_unstemmed |
Mineração de dados usando programação genética |
title_sort |
Mineração de dados usando programação genética |
author |
Duarte, Mariana de Luna Freire |
author_facet |
Duarte, Mariana de Luna Freire |
author_role |
author |
dc.contributor.none.fl_str_mv |
Soares, Valéria Gonçalves http://lattes.cnpq.br/0187018118567986 Cabral, Lucídio dos Anjos Formiga http://lattes.cnpq.br/6699185881827288 |
dc.contributor.author.fl_str_mv |
Duarte, Mariana de Luna Freire |
dc.subject.por.fl_str_mv |
Banco de dados Geográficos Mineração de Dados Espaciais Algoritmos Evolucionários Programação Genética Geographic Databases Spatial Data Mining Evolutionary Algorithms Genetic Programming CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Banco de dados Geográficos Mineração de Dados Espaciais Algoritmos Evolucionários Programação Genética Geographic Databases Spatial Data Mining Evolutionary Algorithms Genetic Programming CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Data mining has become an important activity for decision-making in large and small companies since it allows the extraction of relevant and non-trivial information so that corrections and adjustment in administrative and economic strategies could be selected. Consequently, an increase in the geographical data storage is seen in such a way that conventional data mining cannot carry out the extraction of knowledge from a high dimension database. According to the current literature, there are few tools capable of extracting knowledge from geographical data, mainly if the database is made of conventional (numeral and textual) and geographical (point, line and polygon) data. The aim of this study is to present a new algorithm for spatial data mining DMGP using the two types of data to carry out the information extraction from a determined base. This algorithm is based on the DMGeo algorithm which also seeks to extract knowledge from the two types of data. These algorithms are based on Genetic Programming and were developed to obtain classification rules of patterns existing in the numeral and geographical attributes. To obtain a better performance for the DMGeo, the use of meta-heuristic GRASP and ILS in the performance of DMGP algorithm was proposed to improve the individuals from the generated population . GRASP and ILS were used to generate the initial population and disturb some individuals aiming at finding better solutions. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-08-23 2014-06-18 2015-05-14T12:36:39Z 2018-07-21T00:14:38Z 2018-07-21T00:14:38Z |
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 |
DUARTE, Mariana de Luna Freire. Mineração de dados usando programação genética. 2012. 79 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2012. https://repositorio.ufpb.br/jspui/handle/tede/6094 |
identifier_str_mv |
DUARTE, Mariana de Luna Freire. Mineração de dados usando programação genética. 2012. 79 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2012. |
url |
https://repositorio.ufpb.br/jspui/handle/tede/6094 |
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.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal da Paraíba BR Informática Programa de Pós Graduação em Informática UFPB |
publisher.none.fl_str_mv |
Universidade Federal da Paraíba BR Informática Programa de Pós Graduação em Informática UFPB |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFPB instname:Universidade Federal da Paraíba (UFPB) instacron:UFPB |
instname_str |
Universidade Federal da Paraíba (UFPB) |
instacron_str |
UFPB |
institution |
UFPB |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
collection |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB) |
repository.mail.fl_str_mv |
diretoria@ufpb.br|| diretoria@ufpb.br |
_version_ |
1801842903423647744 |