• 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