Refinamento de Consultas em LÃgicas de DescriÃÃo Utilizando Teoria dos Rough Sets

Bibliographic Details
Main Author: Henrique Viana Oliveira
Publication Date: 2012
Format: Master thesis
Language: por
Source: Biblioteca Digital de Teses e Dissertações da UFC
Download full: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=8325
Summary: 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.
id UFC_fe90af1b866db562ab55811c86bbe07f
oai_identifier_str oai:www.teses.ufc.br:5835
network_acronym_str UFC
network_name_str Biblioteca Digital de Teses e Dissertações da UFC
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisRefinamento de Consultas em LÃgicas de DescriÃÃo Utilizando Teoria dos Rough SetsQuery Refinement in Description Logics Using the Rough Set Theory2012-08-14JoÃo Fernando Lima AlcÃntara61720143315http://lattes.cnpq.br/8143823413993024 Ana Teresa de Castro Martins23070200397http://lattes.cnpq.br/8173372566989305Carlos Eduardo Fisch de Brito02182847723http://lattes.cnpq.br/8385259130729532Mario Roberto Folhadela Benevides61561550744http://lattes.cnpq.br/727961272872100502767758309http://lattes.cnpq.br/1524101783886743Henrique Viana OliveiraUniversidade Federal do CearÃPrograma de PÃs-GraduaÃÃo em CiÃncia da ComputaÃÃoUFCBRLÃgicas de DescriÃÃo Rough Sets Refinamento de ConsultasDescription Logic Rough Sets Query RefinementCIENCIA DA COMPUTACAORefinamento 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.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.CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superiorhttp://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=8325application/pdfinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da UFCinstname:Universidade Federal do Cearáinstacron:UFC2019-01-21T11:21:22Zmail@mail.com -
dc.title.pt.fl_str_mv Refinamento de Consultas em LÃgicas de DescriÃÃo Utilizando Teoria dos Rough Sets
dc.title.alternative.en.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
Henrique Viana Oliveira
LÃgicas de DescriÃÃo
Rough Sets
Refinamento de Consultas
Description Logic
Rough Sets
Query Refinement
CIENCIA DA COMPUTACAO
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 Henrique Viana Oliveira
author_facet Henrique Viana Oliveira
author_role author
dc.contributor.advisor1.fl_str_mv JoÃo Fernando Lima AlcÃntara
dc.contributor.advisor1ID.fl_str_mv 61720143315
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8143823413993024
dc.contributor.advisor-co1.fl_str_mv Ana Teresa de Castro Martins
dc.contributor.advisor-co1ID.fl_str_mv 23070200397
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/8173372566989305
dc.contributor.referee1.fl_str_mv Carlos Eduardo Fisch de Brito
dc.contributor.referee1ID.fl_str_mv 02182847723
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/8385259130729532
dc.contributor.referee2.fl_str_mv Mario Roberto Folhadela Benevides
dc.contributor.referee2ID.fl_str_mv 61561550744
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/7279612728721005
dc.contributor.authorID.fl_str_mv 02767758309
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1524101783886743
dc.contributor.author.fl_str_mv Henrique Viana Oliveira
contributor_str_mv JoÃo Fernando Lima AlcÃntara
Ana Teresa de Castro Martins
Carlos Eduardo Fisch de Brito
Mario Roberto Folhadela Benevides
dc.subject.por.fl_str_mv LÃgicas de DescriÃÃo
Rough Sets
Refinamento de Consultas
topic LÃgicas de DescriÃÃo
Rough Sets
Refinamento de Consultas
Description Logic
Rough Sets
Query Refinement
CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Description Logic
Rough Sets
Query Refinement
dc.subject.cnpq.fl_str_mv CIENCIA DA COMPUTACAO
dc.description.sponsorship.fl_txt_mv CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior
dc.description.abstract.por.fl_txt_mv 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.
dc.description.abstract.eng.fl_txt_mv 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.
description 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.
publishDate 2012
dc.date.issued.fl_str_mv 2012-08-14
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=8325
url http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=8325
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.publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.publisher.program.fl_str_mv Programa de PÃs-GraduaÃÃo em CiÃncia da ComputaÃÃo
dc.publisher.initials.fl_str_mv UFC
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFC
instname:Universidade Federal do Ceará
instacron:UFC
reponame_str Biblioteca Digital de Teses e Dissertações da UFC
collection Biblioteca Digital de Teses e Dissertações da UFC
instname_str Universidade Federal do Ceará
instacron_str UFC
institution UFC
repository.name.fl_str_mv -
repository.mail.fl_str_mv mail@mail.com
_version_ 1643295163847540736

Similar Items