Bridging belief revision and ontology repair: moving closer to optimal repairs
| Ano de defesa: | 2024 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |