For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Temporal Data Maintenance Method in an ATMS
MinSuk LEE YeungGyu PARK ChoongShik PARK Jaihie KIM
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/02/25
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Artificial Intelligence, Cognitive Science
ATMS, expert system, temporal reasoning, truth maintenance, non-monotonic reasoning,
Full Text: PDF(142.9KB)>>
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.