Bridging belief revision and ontology repair: moving closer to optimal repairs

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Souza, Davy Alves de
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
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:
Link de acesso: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-06122024-225747/
Resumo: In Knowledge Representation, the knowledge of an agent can be represented by a belief set. Belief Revision explores methods to handle potential changes in a belief set. The AGM model describes operations of expansion, revision, and contraction, which serve as the foundation for revision models. Some studies demonstrated a close relationship between the field of Belief Revision and Ontology Repair. In this research, we analyze repair methods that are able to construct optimal repairs, comparing their results with those of contraction operations. Additionally, we present a method for saturating knowledge bases, allowing contraction operations to yield results that are closer to optimal repairs.
id USP_4f3a31ba418efa10f505b00cb14d9b38
oai_identifier_str oai:teses.usp.br:tde-06122024-225747
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Bridging belief revision and ontology repair: moving closer to optimal repairsConectando revisão de crenças e reparo de ontologias: aproximando-se de reparos ótimosBelief revisionOntology repairPseudo-contraçõesPseudo-contractionsReparo de ontologiasRevisão de crençasIn Knowledge Representation, the knowledge of an agent can be represented by a belief set. Belief Revision explores methods to handle potential changes in a belief set. The AGM model describes operations of expansion, revision, and contraction, which serve as the foundation for revision models. Some studies demonstrated a close relationship between the field of Belief Revision and Ontology Repair. In this research, we analyze repair methods that are able to construct optimal repairs, comparing their results with those of contraction operations. Additionally, we present a method for saturating knowledge bases, allowing contraction operations to yield results that are closer to optimal repairs.Em Representação de Conhecimento, o conhecimento de um agente pode ser representado por um conjunto de crenças. A Revisão de Crenças pesquisa formas de lidar com possíveis mudanças em um conjunto de crenças. O modelo AGM descreve operações de expansão, revisão e contração, usadas como base para modelos de revisão. Alguns estudos demonstraram uma relação muito próxima entre a área de Revisão de Crenças e os estudos de Reparo de Ontologias. Nesta pesquisa, analisamos métodos de reparo que permitem a construção de reparos ótimos, comparando os seus resultados com os resultados de operações de contração. Além disso, apresentamos um método de saturação de bases de conhecimento, permitindo que operações de contração tenham resultados mais próximos aos reparos ótimos.Biblioteca Digitais de Teses e Dissertações da USPWassermann, RenataSouza, Davy Alves de2024-10-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/45/45134/tde-06122024-225747/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesseng2024-12-09T18:46:02Zoai:teses.usp.br:tde-06122024-225747Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-12-09T18:46:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Bridging belief revision and ontology repair: moving closer to optimal repairs
Conectando revisão de crenças e reparo de ontologias: aproximando-se de reparos ótimos
title Bridging belief revision and ontology repair: moving closer to optimal repairs
spellingShingle Bridging belief revision and ontology repair: moving closer to optimal repairs
Souza, Davy Alves de
Belief revision
Ontology repair
Pseudo-contrações
Pseudo-contractions
Reparo de ontologias
Revisão de crenças
title_short Bridging belief revision and ontology repair: moving closer to optimal repairs
title_full Bridging belief revision and ontology repair: moving closer to optimal repairs
title_fullStr Bridging belief revision and ontology repair: moving closer to optimal repairs
title_full_unstemmed Bridging belief revision and ontology repair: moving closer to optimal repairs
title_sort Bridging belief revision and ontology repair: moving closer to optimal repairs
author Souza, Davy Alves de
author_facet Souza, Davy Alves de
author_role author
dc.contributor.none.fl_str_mv Wassermann, Renata
dc.contributor.author.fl_str_mv Souza, Davy Alves de
dc.subject.por.fl_str_mv Belief revision
Ontology repair
Pseudo-contrações
Pseudo-contractions
Reparo de ontologias
Revisão de crenças
topic Belief revision
Ontology repair
Pseudo-contrações
Pseudo-contractions
Reparo de ontologias
Revisão de crenças
description In Knowledge Representation, the knowledge of an agent can be represented by a belief set. Belief Revision explores methods to handle potential changes in a belief set. The AGM model describes operations of expansion, revision, and contraction, which serve as the foundation for revision models. Some studies demonstrated a close relationship between the field of Belief Revision and Ontology Repair. In this research, we analyze repair methods that are able to construct optimal repairs, comparing their results with those of contraction operations. Additionally, we present a method for saturating knowledge bases, allowing contraction operations to yield results that are closer to optimal repairs.
publishDate 2024
dc.date.none.fl_str_mv 2024-10-15
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 https://www.teses.usp.br/teses/disponiveis/45/45134/tde-06122024-225747/
url https://www.teses.usp.br/teses/disponiveis/45/45134/tde-06122024-225747/
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1818598502935035904