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

Detalhes bibliográficos
Autor(a) principal: Oliveira, Henrique Viana
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: 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 Refinamento de consultas em lógicas de descrição utilizando teoria dos rough setsQuery refinement in description logics using the rough set theoryCiência da computaçãoLógicas de dCiênciaescriçãoRough setRefinamento decConsultasDescription logicRough setQuery refinementLinguagens de consulta (Computação)Programação lógica (Computação)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.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.Alcântara, João Fernando LimaMartins, Ana Teresa de CastroOliveira, Henrique Viana2016-07-01T17:23:47Z2016-07-01T17:23:47Z2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfOLIVEIRA, 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/18114porreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2020-07-13T15:35:32Zoai:repositorio.ufc.br:riufc/18114Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:58:33.627546Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Refinamento de consultas em lógicas de descrição utilizando teoria dos rough sets
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.none.fl_str_mv Alcântara, João Fernando Lima
Martins, Ana Teresa de Castro
dc.contributor.author.fl_str_mv Oliveira, Henrique Viana
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.none.fl_str_mv 2012
2016-07-01T17:23:47Z
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.uri.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.
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.format.none.fl_str_mv application/pdf
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)
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_ 1813029018393378816

Registros relacionados