Refinamento de consultas em lógicas de descrição utilizando teoria dos rough sets

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Oliveira, Henrique Viana
Orientador(a): Alcântara, João Fernando Lima
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Ciência da computação
Lógicas de dCiênciaescrição
Rough set
Refinamento decConsultas
Description logic
Query refinement
Linguagens de consulta (Computação)
Programação lógica (Computação)
Link de acesso: http://www.repositorio.ufc.br/handle/riufc/18114
Resumo: Query Refinement consists of methods that modify the terms of a consult aiming the change of its result obtained previously. Refinements can be done of several ways and different approaches can be applied to it. This work proposes to apply methods of Query Refinement based on Rough Set theory, using it as an alternative for the refinement problem. The proposed methods will be grounded in the languages of Description Logics, which are commonly used on problems involving knowledge bases or ontologies representation. Two extensions of Description Logics with the Rough Set theory are introduced in this dissertation. We will prove the complexity of satisfiability of these logics, as well as the complexities of the query refinement methods applied to these logics. Finally, we will show quality measures which will aid to choose the results of the refinements obtained.
id UFC-7_dd4f2a4c81f3fc9232299e87d4020371
oai_identifier_str oai:repositorio.ufc.br:riufc/18114
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Oliveira, Henrique VianaMartins, Ana Teresa de CastroAlcântara, João Fernando Lima2016-07-01T17:23:47Z2016-07-01T17:23:47Z2012OLIVEIRA, Henrique Viana. Refinamento de consultas em lógicas de descrição utilizando teoria dos rough sets. 2012. 111 f. Dissertação (Mestrado em Ciência e Computação) - Universidade Federal do Ceará, Fortaleza, 2012.http://www.repositorio.ufc.br/handle/riufc/18114Query Refinement consists of methods that modify the terms of a consult aiming the change of its result obtained previously. Refinements can be done of several ways and different approaches can be applied to it. This work proposes to apply methods of Query Refinement based on Rough Set theory, using it as an alternative for the refinement problem. The proposed methods will be grounded in the languages of Description Logics, which are commonly used on problems involving knowledge bases or ontologies representation. Two extensions of Description Logics with the Rough Set theory are introduced in this dissertation. We will prove the complexity of satisfiability of these logics, as well as the complexities of the query refinement methods applied to these logics. Finally, we will show quality measures which will aid to choose the results of the refinements obtained.Refinamento de consulta consiste de técnicas que modificam os termos de uma consulta com o objetivo de alterar os resultados obtidos inicialmente. Para a realização de tal fim, diversas abordagens podem ser aplicadas e diferentes tipos de refinamentos podem ser considerados. Este trabalho propõe aplicar a teoria dos Rough Sets como uma nova alternativa de solução para o problema. Através das noções presentes nessa teoria, iremos desenvolver técnicas que serão aplicadas nas linguagens de Lógicas de Descrição, que são comumente utilizadas em problemas de representação de bases de conhecimento ou ontologias. Além disso, introduziremos duas extensões de Lógicas de Descrição capazes de representar as operações da teoria dos Rough Sets. Provaremos os resultados de complexidade de decisão dessas duas lógicas, assim como os resultados de complexidade das técnicas de refinamentos desenvolvidas. Por fim, mostraremos métricas de qualidade que poderão ser usadas para melhorar o resultado dos refinamentos obtidos.Ciência da computaçãoLógicas de dCiênciaescriçãoRough setRefinamento decConsultasDescription logicRough setQuery refinementLinguagens de consulta (Computação)Programação lógica (Computação)Refinamento de consultas em lógicas de descrição utilizando teoria dos rough setsQuery refinement in description logics using the rough set theoryinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessORIGINAL2012_dis_hvoliveira.pdf2012_dis_hvoliveira.pdfapplication/pdf789598http://repositorio.ufc.br/bitstream/riufc/18114/1/2012_dis_hvoliveira.pdfd75ef093adc56cc930f52c1e486ead5aMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/18114/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufc/181142020-07-13 12:35:32.744oai:repositorio.ufc.br:riufc/18114Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2020-07-13T15:35:32Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv Refinamento de consultas em lógicas de descrição utilizando teoria dos rough sets
dc.title.en.pt_BR.fl_str_mv Query refinement in description logics using the rough set theory
title Refinamento de consultas em lógicas de descrição utilizando teoria dos rough sets
spellingShingle Refinamento de consultas em lógicas de descrição utilizando teoria dos rough sets
Oliveira, Henrique Viana
Ciência da computação
Lógicas de dCiênciaescrição
Rough set
Refinamento decConsultas
Description logic
Rough set
Query refinement
Linguagens de consulta (Computação)
Programação lógica (Computação)
title_short Refinamento de consultas em lógicas de descrição utilizando teoria dos rough sets
title_full Refinamento de consultas em lógicas de descrição utilizando teoria dos rough sets
title_fullStr Refinamento de consultas em lógicas de descrição utilizando teoria dos rough sets
title_full_unstemmed Refinamento de consultas em lógicas de descrição utilizando teoria dos rough sets
title_sort Refinamento de consultas em lógicas de descrição utilizando teoria dos rough sets
author Oliveira, Henrique Viana
author_facet Oliveira, Henrique Viana
author_role author
dc.contributor.co-advisor.none.fl_str_mv Martins, Ana Teresa de Castro
dc.contributor.author.fl_str_mv Oliveira, Henrique Viana
dc.contributor.advisor1.fl_str_mv Alcântara, João Fernando Lima
contributor_str_mv Alcântara, João Fernando Lima
dc.subject.por.fl_str_mv Ciência da computação
Lógicas de dCiênciaescrição
Rough set
Refinamento decConsultas
Description logic
Rough set
Query refinement
Linguagens de consulta (Computação)
Programação lógica (Computação)
topic Ciência da computação
Lógicas de dCiênciaescrição
Rough set
Refinamento decConsultas
Description logic
Rough set
Query refinement
Linguagens de consulta (Computação)
Programação lógica (Computação)
description Query Refinement consists of methods that modify the terms of a consult aiming the change of its result obtained previously. Refinements can be done of several ways and different approaches can be applied to it. This work proposes to apply methods of Query Refinement based on Rough Set theory, using it as an alternative for the refinement problem. The proposed methods will be grounded in the languages of Description Logics, which are commonly used on problems involving knowledge bases or ontologies representation. Two extensions of Description Logics with the Rough Set theory are introduced in this dissertation. We will prove the complexity of satisfiability of these logics, as well as the complexities of the query refinement methods applied to these logics. Finally, we will show quality measures which will aid to choose the results of the refinements obtained.
publishDate 2012
dc.date.issued.fl_str_mv 2012
dc.date.accessioned.fl_str_mv 2016-07-01T17:23:47Z
dc.date.available.fl_str_mv 2016-07-01T17:23:47Z
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 OLIVEIRA, Henrique Viana. Refinamento de consultas em lógicas de descrição utilizando teoria dos rough sets. 2012. 111 f. Dissertação (Mestrado em Ciência e Computação) - Universidade Federal do Ceará, Fortaleza, 2012.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/18114
identifier_str_mv OLIVEIRA, Henrique Viana. Refinamento de consultas em lógicas de descrição utilizando teoria dos rough sets. 2012. 111 f. Dissertação (Mestrado em Ciência e Computação) - Universidade Federal do Ceará, Fortaleza, 2012.
url http://www.repositorio.ufc.br/handle/riufc/18114
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.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/18114/1/2012_dis_hvoliveira.pdf
http://repositorio.ufc.br/bitstream/riufc/18114/2/license.txt
bitstream.checksum.fl_str_mv d75ef093adc56cc930f52c1e486ead5a
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793365457829888

Registros relacionados