- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Automatic Translation feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
The Expression of Direct-Product-Instantiation in a Production System : Measurement of Effects
-
- KIMURA Haruhiko
- Faculty of Technology, Kanazawa University
-
- ARAI Ryuichi
- Japan Advanced Institute of Science and Technology, Hokuriku
-
- KOBAYASHI Shinya
- Faculty of Technology, Kanazawa University
-
- TAKEBE Tsuyoshi
- Faculty of Technology, Kanazawa University
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
-
- Journal of the Japanese Society for Artificial Intelligence
-
Journal of the Japanese Society for Artificial Intelligence 9 (2), 304-311, 1994-03-01
The Japanese Society for Artificial Intelligence
- Tweet
Details 詳細情報について
-
- CRID
- 1390285697605591808
-
- NII Article ID
- 110002807800
-
- NII Book ID
- AN10067140
-
- ISSN
- 24358614
- 21882266
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- CiNii Articles
-
- Abstract License Flag
- Disallowed