Data mining technique with induced environmental alteration
First Claim
1. A computer implemented data mining system, for use with a data mining training database identifying samples of testing data, each of the samples containing a plurality of data items, comprising:
- a memory storing a candidate database having a pool of candidate individuals, each candidate individual having a plurality of conditions and outputting, for each of a plurality of the data items in a sample, an action which depends upon application of the individual'"'"'s conditions to the data item, the conditions including a state of the individual, and the actions including at least one which affects the state of the individual if asserted, each candidate individual further having associated therewith an indication of a respective fitness estimate;
a candidate pool processor which;
tests individuals from the candidate pool on the testing data, andupdates the fitness estimate associated with the individuals being tested in dependence upon actions asserted by the individuals in the testing; and
a harvesting module providing for deployment of selected ones of the individuals from the candidate pool,wherein testing individuals from the candidate pool on the testing data includes, for each individual tested;
applying the conditions of the individual to data items of the samples to assert actions; and
for a subset of at least one but less than all of the data items to which the conditions are applied, modifying the asserted action for the data items in the subset.
3 Assignments
0 Petitions
Accused Products
Abstract
Roughly described, a data mining system for use in evolving individuals based on data samples in a training database. The individuals have a plurality of conditions and, for each of a plurality of the data items in a sample, output an action which depends upon application of the individual'"'"'s conditions to the data item. The conditions include a state of the individual, and the actions include at least one which affects the state of the individual if asserted. Each candidate individual further has a fitness estimate which the system updates in dependence upon the testing results. Testing involves applying the conditions of the individual to data items of the samples to assert actions, and for a subset of at least one but less than all of the data items to which the conditions are applied, modifying the asserted action for the data items in the subset.
41 Citations
53 Claims
-
1. A computer implemented data mining system, for use with a data mining training database identifying samples of testing data, each of the samples containing a plurality of data items, comprising:
-
a memory storing a candidate database having a pool of candidate individuals, each candidate individual having a plurality of conditions and outputting, for each of a plurality of the data items in a sample, an action which depends upon application of the individual'"'"'s conditions to the data item, the conditions including a state of the individual, and the actions including at least one which affects the state of the individual if asserted, each candidate individual further having associated therewith an indication of a respective fitness estimate; a candidate pool processor which; tests individuals from the candidate pool on the testing data, and updates the fitness estimate associated with the individuals being tested in dependence upon actions asserted by the individuals in the testing; and a harvesting module providing for deployment of selected ones of the individuals from the candidate pool, wherein testing individuals from the candidate pool on the testing data includes, for each individual tested; applying the conditions of the individual to data items of the samples to assert actions; and for a subset of at least one but less than all of the data items to which the conditions are applied, modifying the asserted action for the data items in the subset. - 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. A computer implemented data mining method, for use with a data mining training database identifying samples of testing data, each of the samples containing a plurality of data items, comprising:
-
providing a memory storing a candidate database having a pool of candidate individuals, each candidate individual having a plurality of conditions and outputting, for each of a plurality of the data items in a sample, an action which depends upon application of the individual'"'"'s conditions to the data item, the conditions including a state of the individual, and the actions including at least one which affects the state of the individual if asserted, each candidate individual further having associated therewith an indication of a respective fitness estimate; a computer system testing individuals from the candidate pool on the testing data; updating the fitness estimate associated with the individuals being tested in dependence upon actions asserted by the individuals in the testing; and harvesting selected ones of the individuals from the candidate pool for deployment, wherein testing individuals from the candidate pool on the testing data includes, for each individual tested; applying the conditions of the individual to data items of the samples to assert actions; and for a subset of at least one but less than all of the data items to which the conditions are applied, modifying the asserted action for the data items in the subset. - View Dependent Claims (29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52)
-
-
53. A computer implemented data mining system, for use with a data mining training database identifying samples of testing data, each of the samples containing a plurality of data items, comprising:
-
means for storing a candidate database having a pool of candidate individuals, each candidate individual having a plurality of conditions and outputting, for each of a plurality of the data items in a sample, an action which depends upon application of the individual'"'"'s conditions to the data item, the conditions including a state of the individual, and the actions including at least one which affects the state of the individual if asserted, each candidate individual further having associated therewith an indication of a respective fitness estimate; means for testing individuals from the candidate pool on the testing data; and and means for updating the fitness estimate associated with the individuals being tested in dependence upon actions asserted by the individuals in the testing, wherein the means for testing individuals from the candidate pool on the testing data includes, for each individual tested; means for applying the conditions of the individual to data items of the samples to assert actions; and means for, for a subset of at least one but less than all of the data items to which the conditions are applied, modifying the asserted action for the data items in the subset.
-
Specification