System and method for building a computer-based Rete pattern mat

Details System and method for building a computer-based Rete pattern mat System and method for building a computer-based Rete pattern mat

1992-07-27

1994-01-04

MacDonald, Allen R.

395 51, G06F 1546, G06F 1518

Patent

active

052767760

ABSTRACT:
A computer-based system and method for building a Rete based network. The computer-based system comprises a first module for inputting rules into the computer-based system, wherein each of the rules may have arbitrary specified tests therein. The computer-based system further comprises a second module responsive to the first module for generating a data structure indicative of each of the inputted rules. The computer-based system further comprises a third module, responsive to the second module, for storing each of the inputted rules and a fourth module responsive to said third means for constructing a Rete network for the rules. Further disclosed is system and method for allowing an expert system developer to enter rules that are formatted in conjunctive, disjunctive and or negated form.

REFERENCES:
patent: 4761746 (1988-08-01), Tano et al.
patent: 4849905 (1989-07-01), Loeb et al.
patent: 4882691 (1989-11-01), Schor
patent: 4890240 (1989-12-01), Loeb et al.
patent: 4924408 (1990-05-01), Highland
patent: 4928236 (1990-05-01), Tanak et al.
patent: 4951225 (1990-08-01), Lee et al.
patent: 4956791 (1990-09-01), Lee et al.
patent: 4965882 (1990-10-01), Barabash et al.
patent: 5023807 (1991-06-01), Ramakrishna et al.
patent: 5072405 (1991-12-01), Ramakrishna et al.
patent: 5129037 (1992-07-01), Kirk et al.
patent: 5155803 (1992-10-01), Barabash et al.
Lee et al, "Dynamic Augmentation of Generalized Rete Networks for Demand-Driven Matching and Rule Updating", The 6th Conf. of A.I. Applications 1990 IEEE.
Gupta et al, "Parallel OPS5 on the Encore Multimax", Processings of the 1988 Int. Conf. on parallel processing pp. 271-280 vol. 1.
Forgy et al., "Preliminary Architecture of the CMU Production System Machine" proceedings of the 19th Annual Hawaii Int. Conf. on system sciences, 1986.
Miranker et al, "TREAT; A Better Match Algorithm for AI Production Systems", AAAI, Jul. 1987.
A paper entitled Advances In Rete Pattern Matching, Marshall I. Schor, Timothy P. Daly, Ho Soo Lee, Beth R. Tibbitts, pp. 226-232, of the Journal Science, issue entitled Uncertainty and Expert Systems: Automated Reasoning.
A paper entitled, Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem, Charles L. Forgy, pp. 17-37, of the Journal Artificial Intelligence 19 (1982) 17-37.
Measurements on Production Systems, Anoop Gupta and Charles L. Forgy (Department of Computer Science-Carnegie-Mellon University), Dec. 1983, pp. 1-30.
An article entitled Rete: A, Charles L. Forgy and Susan J. Shepard, pp. 34-40, of the Journal AI Expert, Jan. 1987.

Affiliated with

Also associated with

Rating

System and method for building a computer-based Rete pattern mat does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for building a computer-based Rete pattern mat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for building a computer-based Rete pattern mat will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-314023