A Temporal Data Maintenance Method in an ATMS

MinSuk LEE  YeungGyu PARK  ChoongShik PARK  Jaihie KIM  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E83-D   No.2   pp.295-298
Publication Date: 2000/02/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Artificial Intelligence, Cognitive Science
Keyword: 
ATMS,  expert system,  temporal reasoning,  truth maintenance,  non-monotonic reasoning,  

Full Text: PDF>>
Buy this Article




Summary: 
An ATMS (Assumption-based Truth Maintenance System) has been widely used for maintaining the truth of an information by detecting and solving the contradictions in rule-based systems. However, the ATMS cannot correctly maintain the truth of the information in case that the generated information is satisfied within a time interval or includes data about temporal relations of events in time varying situations, because it has no mechanism manipulating temporal data. In this paper, we propose the extended ATMS that can maintain the truth of the information in the knowledge-based system using information changing over time or temporal relations of events. To maintain the contexts generated by relations of events, we modify the label representation method, the disjunction and conjunction simplification method in the label-propagation procedure and the nogood handling method of the conventional ATMS.