Patent ID: 11934931
Assignee: SHAPE SECURITY, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 5:
6. A decision tree training device configured to train a decision tree, the decision tree comprising a plurality of decision nodes, the decision tree training device comprising memory comprising a database and programmed instructions stored thereon and one or more processors configured to be capable of executing the stored programmed instructions to cause:
storing, in the database, input data for training the decision tree, the input data comprising a plurality of feature values corresponding to a plurality of features;
generating a particular node of the plurality of decision nodes by:
selecting a subset of the plurality of features and a subset of the input data;
using one or more queries to the database, for each feature of the subset of the plurality of features, to calculate an information gain associated with the feature based on the subset of the input data by selecting a subset of the plurality of feature values and calculating the information gain associated with each of the subset of the plurality of feature values by calculating a reduction in entropy from an initial state to a subsequent state when a condition related to each of the subset of the plurality of feature values is introduced;
identifying a particular feature of the subset of the plurality of features associated with a highest information gain; and
associating the particular node with the particular feature, wherein the particular node causes the decision tree to branch based on the particular feature.