Algoritmo narfo para mineração de regras de associação generalizadas não redundantes baseada em uma ontologia difusa
| Ano de defesa: | 2009 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal de São Carlos
|
| Programa de Pós-Graduação: |
Programa de Pós-Graduação em Ciência da Computação - PPGCC
|
| Departamento: |
Não Informado pela instituição
|
| País: |
BR
|
| Palavras-chave em Português: | |
| Área do conhecimento CNPq: | |
| Link de acesso: | https://repositorio.ufscar.br/handle/20.500.14289/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_0ba5f425d68f62e91dae25f0b5da2067 |
|---|---|
| oai_identifier_str |
oai:repositorio.ufscar.br:20.500.14289/396 |
| network_acronym_str |
SCAR |
| network_name_str |
Repositório Institucional da UFSCAR |
| repository_id_str |
|
| 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/20.500.14289/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:UFSCARTEXT2522.pdf.txt2522.pdf.txtExtracted texttext/plain103247https://repositorio.ufscar.br/bitstreams/6fc9bfd5-05ea-4026-b7d7-c245d61a9373/download4815f7d8dc7d9963596c86196a1bfd57MD53falseAnonymousREADORIGINAL2522.pdfapplication/pdf1514825https://repositorio.ufscar.br/bitstreams/5bd60caf-46a2-49e5-b1fd-c2a1ad913b8b/downloadebe56f7053e2af32e46a9f292c53aa9cMD51trueAnonymousREADTHUMBNAIL2522.pdf.jpg2522.pdf.jpgIM Thumbnailimage/jpeg5938https://repositorio.ufscar.br/bitstreams/977df8bd-8808-49aa-955b-f79d71b89aae/download0bfa5f3c129223090329c57712678117MD52falseAnonymousREAD20.500.14289/3962025-02-05 15:06:49.704open.accessoai:repositorio.ufscar.br:20.500.14289/396https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-05T18:06:49Repositó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/20.500.14289/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/20.500.14289/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/bitstreams/6fc9bfd5-05ea-4026-b7d7-c245d61a9373/download https://repositorio.ufscar.br/bitstreams/5bd60caf-46a2-49e5-b1fd-c2a1ad913b8b/download https://repositorio.ufscar.br/bitstreams/977df8bd-8808-49aa-955b-f79d71b89aae/download |
| bitstream.checksum.fl_str_mv |
4815f7d8dc7d9963596c86196a1bfd57 ebe56f7053e2af32e46a9f292c53aa9c 0bfa5f3c129223090329c57712678117 |
| 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 |
repositorio.sibi@ufscar.br |
| _version_ |
1851688828728770560 |