Algoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa

Detalhes bibliográficos
Autor(a) principal: Miani, Rafael Garcia
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