DocumentCode
2612778
Title
Resolution strategies for focusing a reason maintenance system
Author
Yacoub, Rachid ; Dumas, Michel ; Arnaud, Gilles
Author_Institution
CEMIF, Evry, France
fYear
1996
fDate
16-19 Nov. 1996
Firstpage
316
Lastpage
323
Abstract
The ATMS, as defined by de Kleer and used in a problem solver loses its efficiency due to the exponential complexity of its algorithm. Improvement works are proposed: a) computing only labels of interesting data; b) computing only some environments characterized by a focus. We propose to control a problem solver coupling a deduction system and a reason maintenance system (RIMS) based on the resolution principle. In this paper, new classes of clauses and new resolution strategies will be defined integrating these improvements and reducing the work done by the RMS.
Keywords
computational complexity; inference mechanisms; problem solving; truth maintenance; ATMS; clauses; deduction system; exponential complexity; problem solver; reason maintenance system; resolution principle; resolution strategies; Bibliographies; Collision mitigation; Computer architecture; Computer interfaces; Delay; Explosions; Filters; Lattices; OFDM modulation;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools with Artificial Intelligence, 1996., Proceedings Eighth IEEE International Conference on
ISSN
1082-3409
Print_ISBN
0-8186-7686-7
Type
conf
DOI
10.1109/TAI.1996.560471
Filename
560471
Link To Document