Mineração de regras de associação generalizadas utilizando ontologias fuzzy e similaridade baseada em contexto
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/503 |
Resumo: | The mining association rules are an important task in data mining. Traditional algorithms of mining association rules are based only on the database items, providing a very specific knowledge. This specificity may not be advantageous, because the users normally need more general, interesting and understandable knowledge. In this sense, there are approaches working in order to obtain association rules with items belonging to any level of a taxonomic structure. In the crisp contexts taxonomies are used in different steps of the mining process. When the objective is the generalization they are used, mainly, in the pre-processing or post-processing stages. On the other hand, in the fuzzy context, fuzzy taxonomies are used, mainly, in the pre-processing step, during the generating extended transactions. A great problem of these transactions is related to the huge amount of candidates and rules. Beyond that, the inclusion of ancestors ends up generating redundancy problems. Besides, it is possible to see that many works have directed efforts for the question of mining fuzzy rules, exploring linguistic terms, but few approaches have been proposed for explore new steps of mining process. In this sense, this paper proposes the Context FOntGAR algorithm, a new algorithm for mining generalized association rules under all levels of fuzzy ontologies composed by specialization/generalization degrees varying in the interval [0,1]. In order to obtain more semantic enrichment, the rules may be composed by similarity relations, which are represented at the fuzzy ontologies in different contexts. In this work the generalization is done during the post-processing step. Other relevant points of this paper are the specification of a new approach of generalization; including a new grouping rules treatment, and a new and efficient way for calculating both support and confidence of generalized rules. |
id |
SCAR_a5824869882a238b88647c65ca10e7f5 |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/503 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
4322 |
spelling |
Ayres, Rodrigo Moura JuvenilSantos, Marilde Terezinha Pradohttp://lattes.cnpq.br/9826026025118073http://lattes.cnpq.br/512630040386609106441562-c7bd-42b3-9e3e-5f1c167889452016-06-02T19:05:58Z2012-09-132016-06-02T19:05:58Z2012-08-08AYRES, Rodrigo Moura Juvenil. Mineração de regras de associação generalizadas utilizando ontologias fuzzy e similaridade baseada em contexto. 2012. 117 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2012.https://repositorio.ufscar.br/handle/ufscar/503The mining association rules are an important task in data mining. Traditional algorithms of mining association rules are based only on the database items, providing a very specific knowledge. This specificity may not be advantageous, because the users normally need more general, interesting and understandable knowledge. In this sense, there are approaches working in order to obtain association rules with items belonging to any level of a taxonomic structure. In the crisp contexts taxonomies are used in different steps of the mining process. When the objective is the generalization they are used, mainly, in the pre-processing or post-processing stages. On the other hand, in the fuzzy context, fuzzy taxonomies are used, mainly, in the pre-processing step, during the generating extended transactions. A great problem of these transactions is related to the huge amount of candidates and rules. Beyond that, the inclusion of ancestors ends up generating redundancy problems. Besides, it is possible to see that many works have directed efforts for the question of mining fuzzy rules, exploring linguistic terms, but few approaches have been proposed for explore new steps of mining process. In this sense, this paper proposes the Context FOntGAR algorithm, a new algorithm for mining generalized association rules under all levels of fuzzy ontologies composed by specialization/generalization degrees varying in the interval [0,1]. In order to obtain more semantic enrichment, the rules may be composed by similarity relations, which are represented at the fuzzy ontologies in different contexts. In this work the generalization is done during the post-processing step. Other relevant points of this paper are the specification of a new approach of generalization; including a new grouping rules treatment, and a new and efficient way for calculating both support and confidence of generalized rules.Algoritmos tradicionais de associação se caracterizam por utilizar apenas itens contidos na base de dados, proporcionando um conhecimento muito específico. No entanto, essa especificidade nem sempre é vantajosa, pois normalmente os usuários finais necessitam de padrões mais gerais, e de fácil compreensão. Nesse sentido, existem abordagens que não se limitam somente aos itens da base, e trabalham com o objetivo de minerar regras (generalizadas) com itens presentes em qualquer nível de estruturas taxonômicas. Taxonomias podem ser utilizadas em diferentes etapas do processo de mineração. A literatura mostra que, em contextos crisp, essas estruturas são utilizadas tanto em etapa de pré-processamento, quanto em etapa de pós-processamento, e que em domínios fuzzy, a utilização ocorre somente na etapa de pré-processamento, durante a geração de transações estendidas. Além do viés de utilização de transações estendidas, que podem levar a geração de um volume de regras superior ao caso tradicional, é possível notar que, em domínios nebulosos, as pesquisas dão enfoque apenas à mineração de regras fuzzy, deixando de lado a exploração de diferentes graus de especialização/generalização em taxonomias. Nesse sentido, este trabalho propõem o algoritmo FOntGAR, um novo algoritmo para mineração de regras de associação generalizadas com itens presentes em qualquer nível de ontologias compostas por graus de especialização/generalização variando no intervalo [0,1] (ontologias de conceitos fuzzy), em etapa de pós-processamento. Objetivando obter maior enriquecimento semântico, as regras geradas pelo algoritmo também podem possuir relações de similaridade, de acordo com contextos pré-definidos. Outros pontos relevantes são a especificação de uma nova abordagem de generalização (incluindo um novo tratamento de agrupamento das regras), e um novo e eficiente método para calcular o suporte estendido das regras generalizadas durante a etapa mencionada.Financiadora de Estudos e Projetosapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRBanco de dadosData mining (Mineração de dados)Ontologia difusaPósprocessamentoSimilaridade baseada em contextoRegras de Associação GeneralizadasGeneralized Association RulesFuzzy OntologiesPost-ProcessingContext- Based SimilarityCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOMineração de regras de associação generalizadas utilizando ontologias fuzzy e similaridade baseada em contextoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-11bdb200e-99c1-45c7-8e62-ff292489211einfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL4486.pdfapplication/pdf3511223https://repositorio.ufscar.br/bitstream/ufscar/503/1/4486.pdf3f8c09a3cb87230a2ac0f6706ea07944MD51TEXT4486.pdf.txt4486.pdf.txtExtracted texttext/plain0https://repositorio.ufscar.br/bitstream/ufscar/503/2/4486.pdf.txtd41d8cd98f00b204e9800998ecf8427eMD52THUMBNAIL4486.pdf.jpg4486.pdf.jpgIM Thumbnailimage/jpeg9132https://repositorio.ufscar.br/bitstream/ufscar/503/3/4486.pdf.jpg3715cd9d1d01e7bc5f48db05d3bf42d1MD53ufscar/5032023-09-18 18:31:27.405oai:repositorio.ufscar.br:ufscar/503Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:27Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
Mineração de regras de associação generalizadas utilizando ontologias fuzzy e similaridade baseada em contexto |
title |
Mineração de regras de associação generalizadas utilizando ontologias fuzzy e similaridade baseada em contexto |
spellingShingle |
Mineração de regras de associação generalizadas utilizando ontologias fuzzy e similaridade baseada em contexto Ayres, Rodrigo Moura Juvenil Banco de dados Data mining (Mineração de dados) Ontologia difusa Pósprocessamento Similaridade baseada em contexto Regras de Associação Generalizadas Generalized Association Rules Fuzzy Ontologies Post-Processing Context- Based Similarity CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Mineração de regras de associação generalizadas utilizando ontologias fuzzy e similaridade baseada em contexto |
title_full |
Mineração de regras de associação generalizadas utilizando ontologias fuzzy e similaridade baseada em contexto |
title_fullStr |
Mineração de regras de associação generalizadas utilizando ontologias fuzzy e similaridade baseada em contexto |
title_full_unstemmed |
Mineração de regras de associação generalizadas utilizando ontologias fuzzy e similaridade baseada em contexto |
title_sort |
Mineração de regras de associação generalizadas utilizando ontologias fuzzy e similaridade baseada em contexto |
author |
Ayres, Rodrigo Moura Juvenil |
author_facet |
Ayres, Rodrigo Moura Juvenil |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/5126300403866091 |
dc.contributor.author.fl_str_mv |
Ayres, Rodrigo Moura Juvenil |
dc.contributor.advisor1.fl_str_mv |
Santos, Marilde Terezinha Prado |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/9826026025118073 |
dc.contributor.authorID.fl_str_mv |
06441562-c7bd-42b3-9e3e-5f1c16788945 |
contributor_str_mv |
Santos, Marilde Terezinha Prado |
dc.subject.por.fl_str_mv |
Banco de dados Data mining (Mineração de dados) Ontologia difusa Pósprocessamento Similaridade baseada em contexto Regras de Associação Generalizadas |
topic |
Banco de dados Data mining (Mineração de dados) Ontologia difusa Pósprocessamento Similaridade baseada em contexto Regras de Associação Generalizadas Generalized Association Rules Fuzzy Ontologies Post-Processing Context- Based Similarity CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Generalized Association Rules Fuzzy Ontologies Post-Processing Context- Based Similarity |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
The mining association rules are an important task in data mining. Traditional algorithms of mining association rules are based only on the database items, providing a very specific knowledge. This specificity may not be advantageous, because the users normally need more general, interesting and understandable knowledge. In this sense, there are approaches working in order to obtain association rules with items belonging to any level of a taxonomic structure. In the crisp contexts taxonomies are used in different steps of the mining process. When the objective is the generalization they are used, mainly, in the pre-processing or post-processing stages. On the other hand, in the fuzzy context, fuzzy taxonomies are used, mainly, in the pre-processing step, during the generating extended transactions. A great problem of these transactions is related to the huge amount of candidates and rules. Beyond that, the inclusion of ancestors ends up generating redundancy problems. Besides, it is possible to see that many works have directed efforts for the question of mining fuzzy rules, exploring linguistic terms, but few approaches have been proposed for explore new steps of mining process. In this sense, this paper proposes the Context FOntGAR algorithm, a new algorithm for mining generalized association rules under all levels of fuzzy ontologies composed by specialization/generalization degrees varying in the interval [0,1]. In order to obtain more semantic enrichment, the rules may be composed by similarity relations, which are represented at the fuzzy ontologies in different contexts. In this work the generalization is done during the post-processing step. Other relevant points of this paper are the specification of a new approach of generalization; including a new grouping rules treatment, and a new and efficient way for calculating both support and confidence of generalized rules. |
publishDate |
2012 |
dc.date.available.fl_str_mv |
2012-09-13 2016-06-02T19:05:58Z |
dc.date.issued.fl_str_mv |
2012-08-08 |
dc.date.accessioned.fl_str_mv |
2016-06-02T19:05:58Z |
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.citation.fl_str_mv |
AYRES, Rodrigo Moura Juvenil. Mineração de regras de associação generalizadas utilizando ontologias fuzzy e similaridade baseada em contexto. 2012. 117 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2012. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/ufscar/503 |
identifier_str_mv |
AYRES, Rodrigo Moura Juvenil. Mineração de regras de associação generalizadas utilizando ontologias fuzzy e similaridade baseada em contexto. 2012. 117 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2012. |
url |
https://repositorio.ufscar.br/handle/ufscar/503 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.confidence.fl_str_mv |
-1 -1 |
dc.relation.authority.fl_str_mv |
1bdb200e-99c1-45c7-8e62-ff292489211e |
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 de São Carlos |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação - PPGCC |
dc.publisher.initials.fl_str_mv |
UFSCar |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSCAR instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Repositório Institucional da UFSCAR |
collection |
Repositório Institucional da UFSCAR |
bitstream.url.fl_str_mv |
https://repositorio.ufscar.br/bitstream/ufscar/503/1/4486.pdf https://repositorio.ufscar.br/bitstream/ufscar/503/2/4486.pdf.txt https://repositorio.ufscar.br/bitstream/ufscar/503/3/4486.pdf.jpg |
bitstream.checksum.fl_str_mv |
3f8c09a3cb87230a2ac0f6706ea07944 d41d8cd98f00b204e9800998ecf8427e 3715cd9d1d01e7bc5f48db05d3bf42d1 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
|
_version_ |
1802136245008072704 |