Abstract | ||
---|---|---|
Eliminating combinatorics from the match in production systems (or rule-based systems) is important for expert systems, real-time performance, machine learning (particularly with respect to the utility issue), parallel implementations and cognitive modeling. In [74], the unique-attribute representation was introduced to eliminate combinatorics from the match. However, in so doing, unique-attributes engender a sufficiently negative set of trade-offs, so that investigating whether there are alternative representations that yield better trade-offs becomes of critical importance. This article identifies two promising spaces of such alternatives, and explores a number of the alternatives within these spaces. The first space is generated from local syntactic restrictions on working memory. Within this space, unique-attributes is shown to be the best alternative possible. The second space comes from restrictions on the search performed during the match of individual productions (match-search). In particular, this space is derived from the combination of a new, more relaxed, match formulation (instantiationless match) and a set of restrictions derived from the constraint-satisfaction literature. Within this space, new alternatives are found that outperform unique-attributes in some, but not yet all, domains. |
Year | DOI | Venue |
---|---|---|
1994 | 10.1016/0004-3702(94)90097-3 | Artif. Intell. |
Keywords | Field | DocType |
non-combinatorial match,production system representation,production system,commerce,machines,production,production engineering,cognition,rule based systems,formulations,computer programming,expert systems | Rule-based system,Computer science,Expert system,Implementation,Theoretical computer science,Artificial intelligence,Cognitive model,Syntax,Machine learning,Computer programming,Production engineering,Search tree | Journal |
Volume | Issue | ISSN |
68 | 1 | 0004-3702 |
Citations | PageRank | References |
12 | 2.44 | 44 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Milind Tambe | 1 | 6008 | 522.25 |
Paul S. Rosenbloom | 2 | 1416 | 284.53 |