• DocumentCode
    3376499
  • Title

    Constraint satisfaction for production system match

  • Author

    Perlin, Mark

  • Author_Institution
    Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
  • fYear
    1992
  • fDate
    10-13 Nov 1992
  • Firstpage
    28
  • Lastpage
    35
  • Abstract
    An attempt is made to improve production system match by incorporating the arc consistency (AC) algorithm, in the RETE algorithm. This approach combines the constraint graphs of RETE and AC into a single network, which is then incrementally updated. Empirical studies show the technique to be most efficacious with expensive rules. Thus, by using the lookahead from AC preprocessing, in many cases costly RETE computation can be effectively reduced
  • Keywords
    constraint handling; inference mechanisms; AC preprocessing; RETE algorithm; arc consistency; constraint graphs; constraint satisfaction; lookahead; production system match; Artificial intelligence; Computer architecture; Computer science; Contracts; Costs; Filtering; Humans; Libraries; Nuclear magnetic resonance; Production systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Tools with Artificial Intelligence, 1992. TAI '92, Proceedings., Fourth International Conference on
  • Conference_Location
    Arlington, VA
  • Print_ISBN
    0-8186-2905-3
  • Type

    conf

  • DOI
    10.1109/TAI.1992.246376
  • Filename
    246376
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3376499