Algoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/396 |
Resumo: | Traditional approaches for mining generalized association rules are based only on database contents, and focus on exact matches among items. However, in many applications, the use of some background knowledge, as ontologies, can enhance the discovery process and generate semantically richer rules. In this way, this paper proposes the NARFO algorithm, a new algorithm for mining non-redundant and generalized association rules based on fuzzy ontologies. Fuzzy ontology is used as background knowledge, to support the discovery process and the generation of rules. One contribution of this work is the generalization of nonfrequent itemsets that helps to extract meaningful knowledge. NARFO algorithm also contributes at post-processing stage with its generalization and redundancy treatment. |
id |
SCAR_60e50ae00be2a0f2475ed0c5210b78e8 |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/396 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
4322 |
spelling |
Miani, Rafael GarciaSantos, Marilde Terezinha Pradohttp://lattes.cnpq.br/9826026025118073http://lattes.cnpq.br/94872350965983559f7006da-a2c2-4ee7-8408-6c6497b0d8eb2016-06-02T19:05:33Z2009-08-252016-06-02T19:05:33Z2009-04-29MIANI, Rafael Garcia. Algoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa. 2009. 228 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2009.https://repositorio.ufscar.br/handle/ufscar/396Traditional approaches for mining generalized association rules are based only on database contents, and focus on exact matches among items. However, in many applications, the use of some background knowledge, as ontologies, can enhance the discovery process and generate semantically richer rules. In this way, this paper proposes the NARFO algorithm, a new algorithm for mining non-redundant and generalized association rules based on fuzzy ontologies. Fuzzy ontology is used as background knowledge, to support the discovery process and the generation of rules. One contribution of this work is the generalization of nonfrequent itemsets that helps to extract meaningful knowledge. NARFO algorithm also contributes at post-processing stage with its generalization and redundancy treatment.Abordagens tradicionais para mineração de regras de associação generalizadas são somente baseadas no conteúdo do banco de dados, tendo um maior foco em combinações exatas entre os itens. No entanto, em muitas aplicações, o uso de um conhecimento de apoio, como ontologias, pode aprimorar o processo de descoberta de conhecimento e gerar regras de associação semanticamente mais ricas. Desse modo, neste trabalho de mestrado foi desenvolvido o algoritmo NARFO, um novo algoritmo para a mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa. A ontologia difusa é utilizada como um conhecimento prévio de apoio, para dar suporte ao processo de descoberta e geração das regras. Uma importante contribuição desse algoritmo é a implementação da generalização de itemsets não frequentes durante o processamento do algoritmo que auxilia na obtenção de regras significantes. O algoritmo NARFO também contribui na etapa de pós-processamento, com seu tratamento de generalização e redundância.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)Regras de associaçãoLógica difusaCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAlgoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusainfo: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:UFSCARORIGINAL2522.pdfapplication/pdf1514825https://repositorio.ufscar.br/bitstream/ufscar/396/1/2522.pdfebe56f7053e2af32e46a9f292c53aa9cMD51THUMBNAIL2522.pdf.jpg2522.pdf.jpgIM Thumbnailimage/jpeg5937https://repositorio.ufscar.br/bitstream/ufscar/396/2/2522.pdf.jpg3ea2b0670f0a4115057f6e08d0b8d5cbMD52ufscar/3962023-09-18 18:31:38.73oai:repositorio.ufscar.br:ufscar/396Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:38Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
Algoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa |
title |
Algoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa |
spellingShingle |
Algoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa Miani, Rafael Garcia Banco de dados Data mining (Mineração de dados) Regras de associação Lógica difusa CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Algoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa |
title_full |
Algoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa |
title_fullStr |
Algoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa |
title_full_unstemmed |
Algoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa |
title_sort |
Algoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa |
author |
Miani, Rafael Garcia |
author_facet |
Miani, Rafael Garcia |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/9487235096598355 |
dc.contributor.author.fl_str_mv |
Miani, Rafael Garcia |
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 |
9f7006da-a2c2-4ee7-8408-6c6497b0d8eb |
contributor_str_mv |
Santos, Marilde Terezinha Prado |
dc.subject.por.fl_str_mv |
Banco de dados Data mining (Mineração de dados) Regras de associação Lógica difusa |
topic |
Banco de dados Data mining (Mineração de dados) Regras de associação Lógica difusa CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Traditional approaches for mining generalized association rules are based only on database contents, and focus on exact matches among items. However, in many applications, the use of some background knowledge, as ontologies, can enhance the discovery process and generate semantically richer rules. In this way, this paper proposes the NARFO algorithm, a new algorithm for mining non-redundant and generalized association rules based on fuzzy ontologies. Fuzzy ontology is used as background knowledge, to support the discovery process and the generation of rules. One contribution of this work is the generalization of nonfrequent itemsets that helps to extract meaningful knowledge. NARFO algorithm also contributes at post-processing stage with its generalization and redundancy treatment. |
publishDate |
2009 |
dc.date.available.fl_str_mv |
2009-08-25 2016-06-02T19:05:33Z |
dc.date.issued.fl_str_mv |
2009-04-29 |
dc.date.accessioned.fl_str_mv |
2016-06-02T19:05:33Z |
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 |
MIANI, Rafael Garcia. Algoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa. 2009. 228 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2009. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/ufscar/396 |
identifier_str_mv |
MIANI, Rafael Garcia. Algoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa. 2009. 228 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2009. |
url |
https://repositorio.ufscar.br/handle/ufscar/396 |
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/396/1/2522.pdf https://repositorio.ufscar.br/bitstream/ufscar/396/2/2522.pdf.jpg |
bitstream.checksum.fl_str_mv |
ebe56f7053e2af32e46a9f292c53aa9c 3ea2b0670f0a4115057f6e08d0b8d5cb |
bitstream.checksumAlgorithm.fl_str_mv |
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_ |
1802136244217446400 |