The Expression of Direct-Product-Instantiation in a Production System : Measurement of Effects

Bibliographic Information

Other Title
  • プロダクションシステムの直積インスタンシエーション表現 : 効果測定

Search this article

Description

<p>This paper demonstrates by experiment the efficiency of a proposed method for dealing with an expensive production such that the left-hand side can be decomposed into plural sets of interdependent condition elements. The method introduced a new simple notation expressing plural instantiations satisfying a rule's left-hand side, using direct products combining subsets of working memory elements. Expensive productions are rules which would be required the extraordinary time and space to match (for each rule, compare the left-hand side against the current working memory). We compare the proposed match algorithm with RETE match algorithm in both the execution time and space. Evaluation results demonstrate the proposed method is more efficient than RETE match algorithm.</p>

Journal

Citations (4)*help

See more

References(8)*help

See more

Details 詳細情報について

  • CRID
    1390285697605591808
  • NII Article ID
    110002807800
  • NII Book ID
    AN10067140
  • DOI
    10.11517/jjsai.9.2_304
  • ISSN
    24358614
    21882266
  • Text Lang
    ja
  • Data Source
    • JaLC
    • CiNii Articles
  • Abstract License Flag
    Disallowed

Report a problem

Back to top