Patent
1996-10-24
1998-02-17
Hafiz, Tariq R.
395 62, 395 63, G06F 1700
Patent
active
057200092
ABSTRACT:
A pattern match method is the primary component of any rule-based inference engine or database search method. Equivalence class projection is used in a discrimination match network, such that only equivalence class tokens (and not working memory objects) are propagated down the network, then only the first object which is a member of any specific equivalence class will cause an actual propagation down through the net. Subsequent changes which are either the creation of new objects which are members of a known equivalence class or the removal of any object but the last member of that equivalence class can totally avoid propagation downward in that section of the discrimination network.
REFERENCES:
patent: 4823306 (1989-04-01), Barbic et al.
patent: 4829450 (1989-05-01), Manthey
patent: 4837735 (1989-06-01), Allen, Jr. et al.
patent: 4849905 (1989-07-01), Loeb et al.
patent: 4866635 (1989-09-01), Kahn et al.
patent: 4928236 (1990-05-01), Tanaka et al.
patent: 4937755 (1990-06-01), Yokota et al.
patent: 5023807 (1991-06-01), Ramakrishna et al.
patent: 5063523 (1991-11-01), Vrenjak
patent: 5179633 (1993-01-01), Barabash et al.
patent: 5263127 (1993-11-01), Barabash et al.
patent: 5355474 (1994-10-01), Thuraisngham et al.
Neiman, "Adding the Rete Net to your OPS5 Toolbox," AI Expert, Jan. 1987, pp. 42-48.
Forgy, et al, "Rete: A Fast Match Algorithm," AI Expert, Jan. 1987, pp. 34-40.
Miranker, "TREAT: A Better Match Algorithm for AI Production Systems," Stanford Technical Reports, 1987, AI Architectures, pp. 42-47.
Miraker, et al, "On the Performance of Lazy Matching in Production Systems," AAAI-90 Proceedings, Eighth National Conference on Artificial Intelligence, 29 Jul.-3 Aug. 1990, Boston, Massachusetts, Knowledge Representation, pp. 685-692.
Proceedings. 7th IEEE Conference on Artificial Intelligence, vol. 19, Feb. 1991, Los Alamitos, California, Author: D. N. Gordin, Title: "Set-Oriented Constructs for Rule-Based Systems," pp. 76-80.
Yasdi, "Learning classification rules from database in the context of knowledge acquisition and representation"; IEEE Transactions on knowledge and data engineering, pp. 293-306, Sep. 1991.
Devedzic et al, "An architecture for real-time inference engines on personal computers"; Proceedings of the Twenty-Fifth Hawaii Interantioan Conferecne on System Sciences, pp. 619-630 vol. 1, 7-10 Jan. 1992.
Fukuda et al, "Expert system driven image processing for recognition and identification of micro-organisms"; MIV-89 Proceedings or the International Workshop on Industrial Applications of Machine Intelligence and Vision, pp. 33-38, 10-12 Apr. 1989.
Choi et al, "The manipulation of time-varying dynamic variables using the rule modification method and performance-index in npp accident diagnostic expert systems"; IEEE Transactions on Nuclear Science, pp. 1121-1125, vol. 35, iss. 5, Oct. 1988.
Barabash William
Kirk Steven A.
Yerazunis William S.
Brinkman Dirk
Digital Equipment Corporation
Fisher Art
Hafiz Tariq R.
Rodriguez Michael A.
LandOfFree
Method of rule execution in an expert system using equivalence c does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of rule execution in an expert system using equivalence c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of rule execution in an expert system using equivalence c will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1791104