Evaluating feature vectors across disjoint subsets of decision trees

1. A method performed by a computing system, comprising:

receiving multiple feature vectors, wherein at least some of the feature vectors include a plurality of features;

receiving multiple decision trees by which the feature vectors are to be evaluated;

loading the feature vectors into a memory of the computing system; and

loading disjoint subsets of the decision trees into the memory of the computing system successively for evaluating the feature vectors, the loading the disjoint subsets successively including:

loading a first subset of the disjoint subsets into the memory,

evaluating the feature vectors using the first subset to generate a first result,

evicting the first subset from the memory,

loading a second subset of the disjoint subsets into the memory after evicting the first subset, and

evaluating the feature vectors using the second subset to generate a second result;

determining whether to evaluate the feature vectors using a third subset of the disjoint subsets as a function of a variation between the first result and the second result; and

responsive to a determination that the variation exceeds a specified threshold, loading the third subset into the memory after evicting the second subset, and evaluating the feature vectors using the third subset to generate a third result.

2. The method of claim 1 , wherein loading the second subset into the memory after evicting the first subset includes loading the second subset while retaining the feature vectors in the memory.

3. The method of claim 1 , wherein evaluating the feature vectors using the first subset includes:

evaluating the feature vectors using a first decision tree of the first subset, and

evaluating the feature vectors using a second decision tree of the first subset after evaluating using the first decision tree of the first subset.

4. The method of claim 1 , wherein evaluating the feature vectors using the first subset includes:

evaluating a first feature vector of the feature vectors using the first subset, and

evaluating a second feature vector of the feature vectors using the first subset after evaluating the first feature vector.

5. The method of claim 1 , wherein a first decision tree of the decision trees is expressed using a ternary expression.

6. The method of claim 5 , wherein the ternary expression includes a categorical operator.

7. The method of claim 1 , wherein the evaluating the feature vectors includes:

evaluating a first feature vector of the feature vectors using a first decision tree of the first subset to generate a first value,

evaluating the first feature vector using a second decision tree of the first subset to generate a second value, and

computing a total value of the first feature vector as a function of the first value and the second value.

8. A non-transitory computer-readable storage medium storing computer-readable instructions, the instructions comprising:

instructions for receiving multiple feature vectors and a number (m) of decision trees by which the feature vectors are to be evaluated; and

instructions for evaluating the feature vectors using the decision trees by loading multiple subsets of the m decision trees into a memory of a computing system successively, the evaluating including:

loading the feature vectors and a first subset of the subsets into the memory, wherein at least some of the subsets include k number of m decision trees,

evaluating the feature vectors using the first subset to generate a first result,

loading a second subset of the subsets into the memory after evicting the first subset, and

evaluating the feature vectors using the second subset to generate a second result;

instructions for determining whether to evaluate the feature vectors using a third subset of the subsets as a function of a variation between the first result and the second result; and

instructions for loading the third subset into the memory after evicting the second subset in an event that the variation exceeds a specified threshold.

9. The non-transitory computer-readable storage medium of claim 8 , wherein the instructions for evaluating the feature vectors using the decision trees include:

instructions for determining a common feature between at least some of the feature vectors;

instructions for determining, in evaluating a first feature vector of the feature vectors having the common feature using a first decision tree of the first subset, a path taken by the common feature in the first decision tree; and

instructions for excluding an evaluation of the common feature using the first decision tree for the at least some of the feature vectors.

10. The non-transitory computer-readable storage medium of claim 9 , wherein the instructions for excluding the evaluation of the common feature include:

instructions for identifying at least some of the decision trees in the first subset that contain the path taken by the common feature, and

instructions for regenerating the at least some of the decision trees by excluding the path as a specified set of decision trees.

11. The non-transitory computer-readable storage medium of claim 10 , wherein the instructions for loading the first subset into the memory include instructions for loading into the memory the specified set of decision trees.

12. The non-transitory computer-readable storage medium of claim 8 , wherein the instructions for evaluating the feature vectors using the decision trees include:

instructions for evaluating the feature vectors by cascading the decision trees, the evaluating using cascading including:

evaluating the feature vectors using the first subset of the decision trees, wherein the first subset of the decision trees are generated using a first model,

pruning the feature vectors as a function of a result of the evaluating, to generate a pruned set of feature vectors, and

evaluating the pruned set of feature vectors using the second subset of the decision trees, wherein the second subset of the decision trees are generated using a second model.

13. A system, comprising:

a processor; and

a storage device storing instructions that, when executed by the processor, cause the system to perform operations comprising:

receiving multiple feature vectors, wherein at least some of the feature vectors include a plurality of features;

receiving multiple decision trees by which the feature vectors are to be evaluated;

loading the feature vectors into a memory of the system;

loading disjoint subsets of the decision trees into the memory of the system successively for evaluating the feature vectors, wherein the loading the disjoint subsets successively comprises:

loading a first subset of the disjoint subsets into the memory,

evicting the first subset from the memory after the feature vectors are evaluated using the first subset, and

loading a second subset of the disjoint subsets into the memory after evicting the first subset, for the feature vectors to be evaluated using the second subset; and

evaluating the feature vectors after a specified subset of the disjoint subsets is loaded into the memory by cascading the decision trees, wherein the cascading the decision trees comprises:

evaluating the feature vectors using the first subset of the decision trees, wherein the first subset of the decision trees are generated using a first model,

pruning the feature vectors as a function of a result of the evaluating to generate a pruned set of the feature vectors, and

evaluating the pruned set of the feature vectors using the second subset of the decision trees, wherein the second subset of the decision trees are generated using a second model.