IL239798A

Distributed evolutionary algorithm for asset management and trading

Abstract

This record has no abstract on file.

Term

No projected expiry on record.

  1. Priority
  2. Filed
  3. Published
  4. Today

36 claims: 8 independent, 28 dependent

  1. 1
    239798/2 CLAIMS 1. A computer-implemented data mining system, comprising:a data processor;and a memory accessible to the data processor and identifying a candidate database having a pool of individuals, each of the individuals further having associated therewith an indication of a respective fitness estimate, for use with a data mining training database accessible to the data processor and identifying training data, the data processor configured to: test on a first subset of the training data each individual in a first subset of at least one of the individuals;calculate a fitness estimate for each of the individuals in the first subset of individuals in dependence upon the tests on the first subset of the training data;discard individuals from the first subset of individuals in dependence upon their fitness estimates, to form a second subset of individuals which is smaller than the first subset of individuals;test on a second subset of the training data, each individual in the second subset of individuals, the second subset of the training data including at least one datum not included in the first subset of the training data;update, in dependence upon the tests on the second subset of the training data, the fitness estimate for each individual tested on the second subset of the training data;discard further individuals from the second subset of individuals in dependence upon their updated fitness estimates;and produce new individuals by reproduction in dependence upon one or more individuals, all the individuals which are parents in the reproductions being chosen exclusively from the second subset of individuals. 16 239798/2
  2. 13
    A computer-implemented data mining system, comprising:a data processor;and a memory accessible to the data processor and identifying a candidate database having a pool of individuals, each of the individuals further having associated therewith an indication of a respective fitness estimate, for use with a data mining training database accessible to the data processor and identifying training data, the data processor configured to: evaluate each individual in a testing subset of at least one of the individuals on N>1 successive subsets of the training data, including calculating an interim fitness estimate for each of the individuals in the testing subset in dependence upon each successive subset of the training data and discarding individuals from the testing subset in dependence upon the interim fitness estimates calculated for at least the first N-1 of the subsets of the training data, all of the 19 239798/2 individuals tested by the data processor on the second through the N'th subsets of training data being individuals that were tested by the data processor on the immediately prior subset of the training data, and each of at least the second through the N'th subsets of training data including at least one datum not included in the prior subset of the training data, after calculating the N'th interim fitness estimate, produce new individuals by reproduction in dependence upon one or more individuals, all the individuals which are parents in the reproductions being chosen exclusively from the individuals remaining in the testing subset after calculating the N'th interim fitness estimate;and add the new individuals to the testing subset.
  3. 21
    The system of any one of claims 1-12, further comprising a communication port through which the system recurrently receives subsets of the training data including the first subset of the training data and the second subset of the training data. 21 239798/2
  4. 22
    The system of any one of claims 13-20, further comprising a communication port through which the system recurrently receives the successive subsets of the training data.
  5. 23
    A data mining method, for use by a data processor, a memory accessible to the data processor and identifying a candidate database having a pool of individuals, each of the individuals further having associated therewith an indication of a respective fitness estimate, and for use further with a data mining training database accessible to the data processor and identifying training data, the method comprising the steps of:testing on a first subset of the training data each individual in a first subset of at least one of the individuals;calculating a fitness estimate for each of the individuals in the first subset of individuals in dependence upon the tests on the first subset of the training data;discarding individuals from the first subset of individuals in dependence upon their fitness estimates, to form a second subset of individuals which is smaller than the first subset of individuals;testing on a second subset of the training data, each individual in the second subset of individuals, the second subset of the training data including at least one datum not included in the first subset of the training data;updating, in dependence upon the tests on the second subset of the training data, the fitness estimate for each individual tested on the second subset of the training data;discarding further individuals from the second subset of individuals in dependence upon their updated fitness estimates;and producing new individuals by reproduction in dependence upon one or more individuals, all the individuals which are parents in the reproductions being chosen exclusively from the second subset of individuals.
  6. 31
    A data mining method, for use by a data processor, a memory accessible to the data processor and identifying a candidate database having a pool of individuals, each of the individuals further having associated therewith an indication of a respective fitness estimate, and for use further with a data mining training database accessible to the data processor and identifying training data, the method comprising the steps of:evaluating each individual in a testing subset of at least one of the individuals on N>1 successive subsets of the training data, including calculating an interim fitness estimate for each of the individuals in the testing subset in dependence upon each successive subset and discarding individuals from the testing subset in dependence upon the interim fitness estimates calculated for at least the first N-1 of the subsets, all of the individuals tested by the data processor on the second through the N'th subsets of training data being individuals that were tested by the data processor on the immediately prior subset of the training data, and each of at least the second through the N'th subsets of training data including at least one datum not included in the prior subset of the training data, 24 239798/2 after calculating the N'th interim fitness estimate, producing new individuals by reproduction in dependence upon one or more individuals, all the individuals which are parents in the reproductions being chosen exclusively from the individuals remaining in the testing subset after calculating the N'th interim fitness estimate;and adding the new individuals to the testing subset.
  7. 35
    The method of any one of claims 23-30, further comprising recurrently receiving subsets of the training data through a communication port of the data processor, including the first subset of the training data and the second subset of the training data.
  8. 36
    The method of any one of claims 31-34, further comprising recurrently receiving the successive subsets of the training data through a communication port of the data processor. For the Applicant, Sanford T. Colb Co. C:84071 25