Evolutionary expert systems and methods using meta-rules matching
AssigneeThe United States of America as represented by the Secretary of the Navy
InventorStuart H. Rubin
Life of this patent
Estimating the term…
Abstract
In various embodiments, evolutionary expert systems and methods are disclosed. For example, a method for evolving a rule base of an expert system includes creating a set of meta-rules from a set of first rules associated with the expert system, creating a set of one or more generalized virtual rule candidates based on the set of first rules and the set of meta-rules, filtering the set of generalized virtual rule candidates to remove generalized virtual rule candidates that conflict with at least one rule of the set of first rules to form a set of virtual rules, and incorporating at least one virtual rule of the set of virtual rules into the set of first rules to evolve the first set of rules.
Claims5
A method for evolving a rule base of an expert system on a computer, the method comprising:
- populating an application rule base stored in the computer with deterministic and semantically normalized application rules, wherein each application rule is of the form f0, f1, f2, . . . →p0, p1, p2, . . . ;
- while the computer is in a dream mode, automatically populating a meta-rule base with nondeterministic meta-rules of the form f0, f1, f2, . . . →p0, p1, p2, . . . f′0, f′1, f′2, . . . →p′0, p′1, p′2, . . . , wherein each meta-rule maps to two distinct application rules;
- in response to a query regarding a given context, searching the application rule base for an application rule that has a matching context;
- if no application rule is found with a matching context, deriving from a sequence of meta-rules a virtual rule with a matching context and a corresponding antecedent;
- and
- adding the virtual rule to the head of the application rule base if the virtual rule does not contradict an existing application rule and the virtual rule is validated by a user, and moving each meta-rule involved in the creation of the validated virtual rule to the logical head of the meta-rule base.
Dependencies are inferred from the claim text.