Real-time adaptive data mining system and method
First Claim
Patent Images
1. A method for formulating a set of rules, comprising:
- a) receiving data related to a situation, said data comprising a received attribute value pattern and an associated conclusion;
b) comparing said received attribute value pattern to all other attribute value patterns in said set of rules that are associated with conclusions different than that of said received data to identify matched attribute values between said received attribute pattern and said compared attribute patterns;
c) marking said matched attribute values as irrelevant in said received attribute pattern and said compared attribute patterns; and
repeating a) through c) to form and update said set of rules, with each rule comprising a relevant attribute pattern and an associated rule conclusion.
1 Assignment
0 Petitions
Accused Products
Abstract
A set of rules generated from data examples describing a situation can be created and updated according to new information received in real time. The set of rules provides a description of a domain of knowledge based on logical conclusions that can be drawn from the data. The rules are mutually exclusive, and are reduced to a minimized set that completely represents the data to which the rules are exposed. The outcome of the rules is adoptive to changing data and sensitive to shifts in the conclusions that can be drawn about the data. More recently received data is more heavily weighted than prior data to permit a rapid response to information shifts.
78 Citations
52 Claims
-
1. A method for formulating a set of rules, comprising:
-
a) receiving data related to a situation, said data comprising a received attribute value pattern and an associated conclusion;
b) comparing said received attribute value pattern to all other attribute value patterns in said set of rules that are associated with conclusions different than that of said received data to identify matched attribute values between said received attribute pattern and said compared attribute patterns;
c) marking said matched attribute values as irrelevant in said received attribute pattern and said compared attribute patterns; and
repeating a) through c) to form and update said set of rules, with each rule comprising a relevant attribute pattern and an associated rule conclusion. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A system for formulating a set of rules, comprising:
-
a data input for receiving data;
said data comprising sequential datagroups each comprising an attribute value pattern and an associated conclusion related to a situation;
a processor operable to process said data to form said set of rules comprising a rule attribute value pattern and a predominant conclusion;
said processor being further operable to apply each input datagroup to said set of rules to thereby incorporate information related to said situation into said set of rules;
said processor being further operable to identify attribute values from each rule attribute value pattern that are irrelevant to said associated predominant conclusion; and
said processor is further operable to remove redundant rules from said set of rules to provide a complete and consistent minimal rule set. - View Dependent Claims (30, 31, 32, 33, 34)
-
-
35. A computer readable memory storing a program code executable to form a set of rules, said program code comprising:
-
a) a first code section executable to receive data related to a situation, said data comprising a received attribute value pattern and an associated conclusion, said values initially identified as relevant;
b) a second code section executable to compare said received attribute value pattern to all other attribute value patterns in said set of rules that are associated with conclusions different than that of said received data to match attribute values between said received attribute pattern and said compared attribute patterns;
c) a third code section executable to identify said attribute values that match as irrelevant in said received attribute pattern and said compared attribute patterns; and
d) a fourth code section executable to branch to a) thereby permitting repetition of a) through c) to form and update said set of rules, with each rule comprising a relevant attribute pattern and an associated rule conclusion. - View Dependent Claims (36)
-
-
37. A method for forming a set of rules, comprising:
-
finding all non-redundant fact patterns in a stream of data related to a corresponding set of situations;
identifying at least one attribute in each fact pattern that contributes to a respective conclusion associated with said fact pattern; and
forming said set of rules using said identified attributes and said respective associated conclusions. - View Dependent Claims (38, 39, 40, 41)
-
-
42. A carrier medium containing a program code executable to form a set of rules, said program code comprising:
-
a first code section executable to receive data related to a situation, said data comprising a received attribute value pattern and an associated conclusion, said values initially identified as relevant;
a second code section executable to compare said received attribute value pattern to all other attribute value patterns in said set of rules that are associated with conclusions different than that of said received data to match attribute values between said received attribute pattern and said compared attribute patterns;
a third code section executable to identify said attribute values that match as irrelevant in said received attribute pattern and said compared attribute patterns; and
a fourth code section executable to cause repeated execution of said first through said third code sections to form and update said set of rules, with each rule comprising a relevant attribute pattern and an associated rule conclusion.
-
-
43. A processor operable to execute a program code from a storage memory to form a set of rules, said program code comprising:
-
a first code section executable to receive data related to a situation, said data comprising a received attribute value pattern and an associated conclusion, said values initially identified as relevant;
a second code section executable to compare said received attribute value pattern to all other attribute value patterns in said set of rules that are associated with conclusions different than that of said received data to match attribute values between said received attribute pattern and said compared attribute patterns;
a third code section executable to identify said attribute values that match as irrelevant in said received attribute pattern and said compared attribute patterns;
a fourth code section executable to cause repeated execution of said first through said third code sections to form and update said set of rules, with each rule comprising a relevant attribute pattern and an associated rule conclusion; and
a fifth code section executable to remove redundant rules from said set of rules
-
-
44. A method for formulating a set of rules comprising:
-
receiving a stream of data records, each data record containing a set of attributes values and an associated conclusion related to a situation;
forming a first set of mutually exclusive attribute value patterns from said data records, each attribute value pattern being associated with a respective conclusion group containing at least one conclusion;
maintaining a conclusion count for each conclusion in said conclusion group;
forming a second set of attribute value patterns from said first set, each attribute value pattern in said second set being associated with a preferred conclusion chosen from said respective associated conclusion group, said attribute value patterns in said second set containing attribute values relevant to said preferred conclusion, said second set of attribute value patterns being formed by;
a) creating in said second set a copy of a selected attribute value pattern with an associated preferred conclusion from said first set;
b) comparing values of said selected attribute value pattern to corresponding values of all other attribute value patterns in said first set having associated preferred conclusions different from said associated preferred conclusion of said selected attribute value pattern thereby identifying any attributes of said selected attribute value pattern that match as irrelevant to said situation;
c) marking said irrelevant attributes from said copied selected attribute value pattern in said second set; and
repeating a), b) and c) for each attribute value pattern in said first set to form said second set of attribute value patterns comprising said set of rules. - View Dependent Claims (45)
-
-
46. A method for formulating a set of rules comprising:
-
receiving data records, each data record containing a set of attributes values forming an attribute value pattern and an associated conclusion representing a situation;
forming from said records a first set of mutually exclusive attribute value patterns, each pattern being associated with a conclusion group containing at least one conclusion, said first set of attribute value patterns being formed by;
a) placing an initial attribute value pattern and associated conclusion into said first set of attribute value patterns, said initial associated conclusion being placed in an associated conclusion group, and initializing a first conclusion count for said initial associated conclusion placed in said first conclusion group;
b) reading another attribute value pattern and associated conclusion from another received data record;
c) comparing said another attribute value pattern to attribute value patterns in said first set of attribute value patterns;
d) adding said another attribute value pattern and associated conclusion into said first set of attribute value patterns if said another attribute value pattern matches none of said attribute value patterns in said first set of attribute value patterns, said another associated conclusion being placed in another conclusion group associated with said another attribute value pattern added to said first set of attribute value patterns, and initializing another conclusion count for said another associated conclusion in said another associated conclusion group;
e) adjusting conclusion counts in said conclusion group associated with a matched attribute value pattern if a match between said another attribute value pattern and an attribute value pattern in said first set of attribute value patterns is found; and
repeating b) through d) thereby forming said first set of mutually exclusive attribute patterns. - View Dependent Claims (47, 48, 49, 50, 51, 52)
-
Specification