Repository logo
 
Publication

Reason Maintenance Systems: Tools for Foundations-based Belief Revision

dc.contributor.authorMalheiro, Benedita
dc.date.accessioned2014-12-09T15:14:19Z
dc.date.available2014-12-09T15:14:19Z
dc.date.issued2008
dc.date.updated2014-10-20T21:40:12Z
dc.description.abstractDynamic and distributed environments are hard to model since they suffer from unexpected changes, incomplete knowledge, and conflicting perspectives and, thus, call for appropriate knowledge representation and reasoning (KRR) systems. Such KRR systems must handle sets of dynamic beliefs, be sensitive to communicated and perceived changes in the environment and, consequently, may have to drop current beliefs in face of new findings or disregard any new data that conflicts with stronger convictions held by the system. Not only do they need to represent and reason with beliefs, but also they must perform belief revision to maintain the overall consistency of the knowledge base. One way of developing such systems is to use reason maintenance systems (RMS). In this paper we provide an overview of the most representative types of RMS, which are also known as truth maintenance systems (TMS), which are computational instances of the foundations-based theory of belief revision. An RMS module works together with a problem solver. The latter feeds the RMS with assumptions (core beliefs) and conclusions (derived beliefs), which are accompanied by their respective foundations. The role of the RMS module is to store the beliefs, associate with each belief (core or derived belief) the corresponding set of supporting foundations and maintain the consistency of the overall reasoning by keeping, for each represented belief, the current supporting justifications. Two major approaches are used to reason maintenance: single-and multiple-context reasoning systems. Although in the single-context systems, each belief is associated to the beliefs that directly generated it—the justification-based TMS (JTMS) or the logic-based TMS (LTMS), in the multiple context counterparts, each belief is associated with the minimal set of assumptions from which it can be inferred—the assumption-based TMS (ATMS) or the multiple belief reasoner (MBR).por
dc.identifier.citationBenedita Malheiro. Reason Maintenance Systems: Tools for Foundations-based Belief Revision, In Wiley Encyclopedia of Computer Science and Computer Engineering, 2377-2381, ISBN: 978-0-471-38393-2. Hoboken: John Wiley & Sons, InC., 2008.por
dc.identifier.doi10.1002/9780470050118.ecse440
dc.identifier.isbn978-0-471-38393-2
dc.identifier.urihttp://hdl.handle.net/10400.22/5246
dc.language.isoengpor
dc.publisherWileypor
dc.relation.publisherversionhttp://onlinelibrary.wiley.com/doi/10.1002/9780470050118.ecse440/abstractpor
dc.subjectKnowledge representation and reasoning (KRR)por
dc.subjectReason maintenance systems (RMS)por
dc.subjectBelief maintenance system (BRS)por
dc.subjectJustification-based truth maintenance system (JTMS)por
dc.subjectLogic-based truth maintenance system (LTMS)por
dc.subjectMultiple belief reasoner (MBR)por
dc.titleReason Maintenance Systems: Tools for Foundations-based Belief Revisionpor
dc.typebook part
dspace.entity.typePublication
oaire.citation.conferencePlaceHobokenpor
oaire.citation.endPage2381por
oaire.citation.startPage2377por
oaire.citation.titleWiley Encyclopedia of Computer Science and Engineeringpor
person.familyNameBENEDITA CAMPOS NEVES MALHEIRO
person.givenNameMARIA
person.identifier.ciencia-id7A15-08FC-4430
person.identifier.orcid0000-0001-9083-4292
rcaap.rightsclosedAccesspor
rcaap.typebookPartpor
relation.isAuthorOfPublicationbabd4fda-654a-4b59-952d-6113eebbb308
relation.isAuthorOfPublication.latestForDiscoverybabd4fda-654a-4b59-952d-6113eebbb308

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
CAPL_BeneditaMalheiro_2008_DEE.pdf
Size:
70.12 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: