Un algoritmo para la revisión de creencias entre formas conjuntivas
dc.audience | generalPublic | es_MX |
dc.contributor | De Ita Luna, Guillermo | |
dc.contributor | Rangel Huerta, Alejandro | |
dc.contributor.author | García García, Alma Delia | |
dc.date.accessioned | 2021-09-29T16:50:43Z | |
dc.date.available | 2021-09-29T16:50:43Z | |
dc.date.issued | 2016-09 | |
dc.description.abstract | “La revisión de creencias es un área central en la representación del conocimiento y en el procesamiento de razonamiento automático, consiste en estar incorporando nuevas creencias, cambiando tan poco como sean posibles las creencias originales y manteniendo la consistencia de la base de creencias. Consideremos una base inicial de conocimiento K y una nueva información φ, ambas codificadas en forma normal conjuntiva (FC). Presentamos aquí, un algoritmo novedoso, determinista y correcto para la revisión de creencias de φ en K. Denotamos el operador de revisión como: K′ = K ◦φ. En este documento de tesis se propone un nuevo operador binario lógico Ind entre formas conjuntivas, donde Ind(φ,K) construye también una nueva forma conjuntiva. El operador Ind(φ,K) trabaja construyendo cláusulas independientes con las cláusulas de K, y las asignaciones falsificantes de la fórmula resultante cubren exactamente el espacio de asignaciones de Fals(φ) −Fals(K), lo que es esencial para realizar el proceso de revisión de creencias K′= K ◦ φ, y donde K′ |= φ. Además de que esta propuesta satisface los postulados KM. Por otro lado, se presenta la demostración de la corrección del algoritmo de revisión de creencias, así como el análisis de complejidad en tiempo”. | es_MX |
dc.folio | 562716T | es_MX |
dc.format | es_MX | |
dc.identificator | 7 | es_MX |
dc.identifier.uri | https://hdl.handle.net/20.500.12371/14475 | |
dc.language.iso | spa | es_MX |
dc.matricula.creator | 214470638 | es_MX |
dc.rights.acces | openAccess | es_MX |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0 | es_MX |
dc.subject.classification | INGENIERÍA Y TECNOLOGÍA | es_MX |
dc.subject.lcc | Razonamiento--Congresos | es_MX |
dc.subject.lcc | Cognición | es_MX |
dc.subject.lcc | Aprendizaje automático (Inteligencia artificial) | es_MX |
dc.subject.lcc | Cambio de creencias | es_MX |
dc.subject.lcc | Representación del conocimiento (Teoría de la información) | es_MX |
dc.thesis.career | Maestría en Ciencias de la Computación | es_MX |
dc.thesis.degreediscipline | Área de Ingeniería y Ciencias Exactas | es_MX |
dc.thesis.degreegrantor | Facultad de Ciencias de la Computación | es_MX |
dc.thesis.degreetoobtain | Maestro en Ciencias de la Computación | es_MX |
dc.title | Un algoritmo para la revisión de creencias entre formas conjuntivas | es_MX |
dc.type | Tesis de maestría | es_MX |
dc.type.conacyt | masterThesis | es_MX |
dc.type.degree | Maestría | es_MX |