- 著者
- Milind Tambe , Dirk kalp, Paul Rosenbloom1
- タイトル
- Uni-Rete: Specializing the Rete Match Algorithm for the
Unique-attribute Representation
- 日時
- Sep 1991
- 概要
- The combinatorial match in production systems (rule-based
systems) is problematical in several areas of production
system application: real-time performance, learning new
productions for performance improvement, modeling human
cognition, and parallelization.
The unique-attribute representation is a promising approach
to alleviate the problems caused by combinatorial match
[Tambe, Newell and Rosenbloom 90].
This paper reports on an additional benefit of unique-
attributes: a specialized match algorithm called Uni-Rete.
Uni-Rete is a specialization of the widely used Rete match
algorithm for unique-attributes, and it has shown over 10-fold
speedup over Rete in performing match.
- カテゴリ
- CMUTR
Category: CMUTR
Institution: Department of Computer Science, Carnegie
Mellon University
Abstract: The combinatorial match in production systems (rule-based
systems) is problematical in several areas of production
system application: real-time performance, learning new
productions for performance improvement, modeling human
cognition, and parallelization.
The unique-attribute representation is a promising approach
to alleviate the problems caused by combinatorial match
[Tambe, Newell and Rosenbloom 90].
This paper reports on an additional benefit of unique-
attributes: a specialized match algorithm called Uni-Rete.
Uni-Rete is a specialization of the widely used Rete match
algorithm for unique-attributes, and it has shown over 10-fold
speedup over Rete in performing match.
Number: CMU-CS-91-180
Bibtype: TechReport
Month: Sep
Author: Milind Tambe
Dirk kalp
Paul Rosenbloom1
Title: Uni-Rete: Specializing the Rete Match Algorithm for the
Unique-attribute Representation
Year: 1991
Address: Pittsburgh, PA
Super: @CMUTR